./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ebedbc62bd44b0c214a81c07c6f99e850a5d96675b77716f8547d1b39e8b2cf8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:43:58,565 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:43:58,660 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:43:58,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:43:58,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:43:58,697 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:43:58,698 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:43:58,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:43:58,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:43:58,701 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:43:58,702 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:43:58,703 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:43:58,704 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:43:58,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:43:58,706 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:43:58,707 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:43:58,707 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:43:58,708 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:43:58,709 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:43:58,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:43:58,711 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:43:58,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:43:58,713 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:43:58,714 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:43:58,715 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:43:58,716 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:43:58,716 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:43:58,717 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:43:58,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:43:58,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:43:58,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:43:58,720 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:43:58,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:43:58,721 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:43:58,722 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:43:58,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:43:58,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:43:58,724 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:43:58,724 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:43:58,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:43:58,726 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:43:58,727 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ebedbc62bd44b0c214a81c07c6f99e850a5d96675b77716f8547d1b39e8b2cf8 [2023-11-06 22:43:59,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:43:59,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:43:59,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:43:59,140 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:43:59,141 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:43:59,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i [2023-11-06 22:44:02,898 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:44:03,236 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:44:03,237 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i [2023-11-06 22:44:03,282 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/data/4bc997517/816a34b6a1874cb582d662aa7bc4447b/FLAG59287829f [2023-11-06 22:44:03,306 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/data/4bc997517/816a34b6a1874cb582d662aa7bc4447b [2023-11-06 22:44:03,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:44:03,317 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:44:03,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:44:03,322 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:44:03,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:44:03,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:44:03" (1/1) ... [2023-11-06 22:44:03,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72c6903b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:03, skipping insertion in model container [2023-11-06 22:44:03,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:44:03" (1/1) ... [2023-11-06 22:44:03,408 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:44:03,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:44:03,955 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:44:04,049 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:44:04,165 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:44:04,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04 WrapperNode [2023-11-06 22:44:04,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:44:04,168 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:44:04,169 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:44:04,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:44:04,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,283 INFO L138 Inliner]: procedures = 262, calls = 13, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-11-06 22:44:04,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:44:04,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:44:04,287 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:44:04,288 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:44:04,301 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,323 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,357 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,361 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:44:04,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:44:04,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:44:04,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:44:04,387 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (1/1) ... [2023-11-06 22:44:04,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:44:04,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:04,451 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:44:04,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:44:04,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:44:04,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:44:04,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:44:04,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:44:04,539 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:44:04,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:44:04,539 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-06 22:44:04,539 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-06 22:44:04,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:44:04,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:44:04,542 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:44:04,800 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:44:04,803 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:44:05,124 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:44:05,134 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:44:05,135 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:44:05,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:05 BoogieIcfgContainer [2023-11-06 22:44:05,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:44:05,141 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:44:05,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:44:05,145 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:44:05,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:44:03" (1/3) ... [2023-11-06 22:44:05,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68e7cc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:05, skipping insertion in model container [2023-11-06 22:44:05,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:04" (2/3) ... [2023-11-06 22:44:05,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68e7cc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:05, skipping insertion in model container [2023-11-06 22:44:05,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:05" (3/3) ... [2023-11-06 22:44:05,158 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_02-funloop_norace.i [2023-11-06 22:44:05,166 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:44:05,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:44:05,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-06 22:44:05,177 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:44:05,269 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:44:05,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 103 transitions, 210 flow [2023-11-06 22:44:05,383 INFO L124 PetriNetUnfolderBase]: 6/102 cut-off events. [2023-11-06 22:44:05,384 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:44:05,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 102 events. 6/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 131 event pairs, 0 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2023-11-06 22:44:05,391 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 103 transitions, 210 flow [2023-11-06 22:44:05,398 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 102 transitions, 207 flow [2023-11-06 22:44:05,403 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:44:05,416 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 102 transitions, 207 flow [2023-11-06 22:44:05,420 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 102 transitions, 207 flow [2023-11-06 22:44:05,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 102 transitions, 207 flow [2023-11-06 22:44:05,457 INFO L124 PetriNetUnfolderBase]: 6/102 cut-off events. [2023-11-06 22:44:05,457 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:44:05,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 102 events. 6/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 131 event pairs, 0 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2023-11-06 22:44:05,464 INFO L119 LiptonReduction]: Number of co-enabled transitions 3192 [2023-11-06 22:44:07,541 INFO L134 LiptonReduction]: Checked pairs total: 8231 [2023-11-06 22:44:07,541 INFO L136 LiptonReduction]: Total number of compositions: 65 [2023-11-06 22:44:07,564 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:44:07,578 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@55da5159, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:44:07,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-06 22:44:07,588 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:44:07,589 INFO L124 PetriNetUnfolderBase]: 1/20 cut-off events. [2023-11-06 22:44:07,589 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:44:07,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:07,590 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:07,591 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:07,599 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:07,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1246398462, now seen corresponding path program 1 times [2023-11-06 22:44:07,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:07,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51956085] [2023-11-06 22:44:07,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:07,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:07,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:07,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:07,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:07,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51956085] [2023-11-06 22:44:07,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51956085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:07,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:07,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:44:07,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304647271] [2023-11-06 22:44:07,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:07,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:44:08,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:08,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:44:08,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:08,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 168 [2023-11-06 22:44:08,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:08,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:08,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 168 [2023-11-06 22:44:08,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:08,218 INFO L124 PetriNetUnfolderBase]: 66/251 cut-off events. [2023-11-06 22:44:08,220 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:44:08,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389 conditions, 251 events. 66/251 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1097 event pairs, 49 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 374. Up to 133 conditions per place. [2023-11-06 22:44:08,227 INFO L140 encePairwiseOnDemand]: 165/168 looper letters, 19 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2023-11-06 22:44:08,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 127 flow [2023-11-06 22:44:08,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:44:08,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:44:08,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 301 transitions. [2023-11-06 22:44:08,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5972222222222222 [2023-11-06 22:44:08,244 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 301 transitions. [2023-11-06 22:44:08,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 301 transitions. [2023-11-06 22:44:08,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:08,250 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 301 transitions. [2023-11-06 22:44:08,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:08,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:08,265 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:08,267 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 83 flow. Second operand 3 states and 301 transitions. [2023-11-06 22:44:08,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 127 flow [2023-11-06 22:44:08,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 41 transitions, 126 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:44:08,273 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 94 flow [2023-11-06 22:44:08,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2023-11-06 22:44:08,279 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 2 predicate places. [2023-11-06 22:44:08,280 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 94 flow [2023-11-06 22:44:08,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:08,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:08,280 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:08,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:44:08,281 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:08,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:08,282 INFO L85 PathProgramCache]: Analyzing trace with hash 818206109, now seen corresponding path program 1 times [2023-11-06 22:44:08,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:08,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209992309] [2023-11-06 22:44:08,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:08,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:08,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:08,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:08,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209992309] [2023-11-06 22:44:08,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209992309] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:08,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379637391] [2023-11-06 22:44:08,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:08,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:08,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:08,569 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:08,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:44:08,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:08,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:44:08,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:08,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:08,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:44:08,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:08,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379637391] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:44:08,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:44:08,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-06 22:44:08,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142081493] [2023-11-06 22:44:08,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:44:08,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:44:08,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:08,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:44:08,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:44:08,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 168 [2023-11-06 22:44:08,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 94 flow. Second operand has 7 states, 7 states have (on average 93.71428571428571) internal successors, (656), 7 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:08,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:08,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 168 [2023-11-06 22:44:08,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:09,000 INFO L124 PetriNetUnfolderBase]: 66/254 cut-off events. [2023-11-06 22:44:09,001 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:44:09,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 254 events. 66/254 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1097 event pairs, 49 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 393. Up to 133 conditions per place. [2023-11-06 22:44:09,005 INFO L140 encePairwiseOnDemand]: 165/168 looper letters, 19 selfloop transitions, 5 changer transitions 0/44 dead transitions. [2023-11-06 22:44:09,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 44 transitions, 154 flow [2023-11-06 22:44:09,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:09,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:09,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 579 transitions. [2023-11-06 22:44:09,020 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5744047619047619 [2023-11-06 22:44:09,020 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 579 transitions. [2023-11-06 22:44:09,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 579 transitions. [2023-11-06 22:44:09,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:09,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 579 transitions. [2023-11-06 22:44:09,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:09,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:09,036 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:09,041 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 94 flow. Second operand 6 states and 579 transitions. [2023-11-06 22:44:09,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 44 transitions, 154 flow [2023-11-06 22:44:09,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 44 transitions, 150 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:44:09,045 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 126 flow [2023-11-06 22:44:09,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2023-11-06 22:44:09,048 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 9 predicate places. [2023-11-06 22:44:09,049 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 126 flow [2023-11-06 22:44:09,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 93.71428571428571) internal successors, (656), 7 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:09,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:09,054 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:09,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:09,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:09,261 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:09,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:09,261 INFO L85 PathProgramCache]: Analyzing trace with hash -2067776719, now seen corresponding path program 2 times [2023-11-06 22:44:09,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:09,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755383497] [2023-11-06 22:44:09,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:09,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:09,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:09,462 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:09,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:09,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755383497] [2023-11-06 22:44:09,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755383497] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:09,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999277695] [2023-11-06 22:44:09,464 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:44:09,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:09,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:09,465 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:09,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:44:09,577 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:44:09,577 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:44:09,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-06 22:44:09,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:09,690 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:44:09,733 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-06 22:44:09,774 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:44:09,775 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-06 22:44:09,825 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:44:09,826 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-06 22:44:09,863 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 22:44:09,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:09,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999277695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:09,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:09,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 13 [2023-11-06 22:44:09,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304580044] [2023-11-06 22:44:09,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:09,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:44:09,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:09,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:44:09,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:44:10,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 168 [2023-11-06 22:44:10,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 126 flow. Second operand has 9 states, 9 states have (on average 77.33333333333333) internal successors, (696), 9 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:10,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:10,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 168 [2023-11-06 22:44:10,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:10,861 INFO L124 PetriNetUnfolderBase]: 413/913 cut-off events. [2023-11-06 22:44:10,862 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:44:10,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1770 conditions, 913 events. 413/913 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4240 event pairs, 174 based on Foata normal form. 0/828 useless extension candidates. Maximal degree in co-relation 1737. Up to 382 conditions per place. [2023-11-06 22:44:10,871 INFO L140 encePairwiseOnDemand]: 152/168 looper letters, 97 selfloop transitions, 26 changer transitions 0/131 dead transitions. [2023-11-06 22:44:10,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 131 transitions, 546 flow [2023-11-06 22:44:10,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:44:10,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:44:10,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 805 transitions. [2023-11-06 22:44:10,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5324074074074074 [2023-11-06 22:44:10,881 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 805 transitions. [2023-11-06 22:44:10,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 805 transitions. [2023-11-06 22:44:10,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:10,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 805 transitions. [2023-11-06 22:44:10,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 89.44444444444444) internal successors, (805), 9 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:10,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 168.0) internal successors, (1680), 10 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:10,893 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 168.0) internal successors, (1680), 10 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:10,893 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 126 flow. Second operand 9 states and 805 transitions. [2023-11-06 22:44:10,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 131 transitions, 546 flow [2023-11-06 22:44:10,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 131 transitions, 532 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-06 22:44:10,902 INFO L231 Difference]: Finished difference. Result has 63 places, 76 transitions, 320 flow [2023-11-06 22:44:10,903 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=320, PETRI_PLACES=63, PETRI_TRANSITIONS=76} [2023-11-06 22:44:10,905 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 22 predicate places. [2023-11-06 22:44:10,905 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 76 transitions, 320 flow [2023-11-06 22:44:10,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 77.33333333333333) internal successors, (696), 9 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:10,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:10,907 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:10,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:11,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:11,114 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:11,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:11,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1116044546, now seen corresponding path program 1 times [2023-11-06 22:44:11,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:11,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004366378] [2023-11-06 22:44:11,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:11,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:11,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:11,289 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:11,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:11,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004366378] [2023-11-06 22:44:11,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004366378] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:11,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654858551] [2023-11-06 22:44:11,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:11,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:11,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:11,295 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:11,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:44:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:11,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:44:11,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:11,420 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:11,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:44:11,490 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:44:11,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654858551] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:44:11,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:44:11,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:44:11,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504864410] [2023-11-06 22:44:11,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:44:11,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:44:11,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:11,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:44:11,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:44:11,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 168 [2023-11-06 22:44:11,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 76 transitions, 320 flow. Second operand has 12 states, 12 states have (on average 93.33333333333333) internal successors, (1120), 12 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:11,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:11,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 168 [2023-11-06 22:44:11,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:11,766 INFO L124 PetriNetUnfolderBase]: 186/635 cut-off events. [2023-11-06 22:44:11,766 INFO L125 PetriNetUnfolderBase]: For 167/172 co-relation queries the response was YES. [2023-11-06 22:44:11,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1386 conditions, 635 events. 186/635 cut-off events. For 167/172 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3333 event pairs, 95 based on Foata normal form. 6/593 useless extension candidates. Maximal degree in co-relation 1328. Up to 321 conditions per place. [2023-11-06 22:44:11,772 INFO L140 encePairwiseOnDemand]: 165/168 looper letters, 28 selfloop transitions, 11 changer transitions 0/82 dead transitions. [2023-11-06 22:44:11,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 82 transitions, 434 flow [2023-11-06 22:44:11,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:44:11,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:44:11,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1140 transitions. [2023-11-06 22:44:11,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5654761904761905 [2023-11-06 22:44:11,783 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1140 transitions. [2023-11-06 22:44:11,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1140 transitions. [2023-11-06 22:44:11,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:11,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1140 transitions. [2023-11-06 22:44:11,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 95.0) internal successors, (1140), 12 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:11,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 168.0) internal successors, (2184), 13 states have internal predecessors, (2184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:11,795 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 168.0) internal successors, (2184), 13 states have internal predecessors, (2184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:11,796 INFO L175 Difference]: Start difference. First operand has 63 places, 76 transitions, 320 flow. Second operand 12 states and 1140 transitions. [2023-11-06 22:44:11,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 82 transitions, 434 flow [2023-11-06 22:44:11,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 82 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:44:11,804 INFO L231 Difference]: Finished difference. Result has 79 places, 82 transitions, 403 flow [2023-11-06 22:44:11,805 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=403, PETRI_PLACES=79, PETRI_TRANSITIONS=82} [2023-11-06 22:44:11,806 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 38 predicate places. [2023-11-06 22:44:11,806 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 82 transitions, 403 flow [2023-11-06 22:44:11,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 93.33333333333333) internal successors, (1120), 12 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:11,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:11,807 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:11,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:12,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:12,015 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:12,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:12,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1744972670, now seen corresponding path program 2 times [2023-11-06 22:44:12,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:12,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195255684] [2023-11-06 22:44:12,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:12,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:12,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,569 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:12,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:12,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195255684] [2023-11-06 22:44:12,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195255684] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:12,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:12,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:44:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99843922] [2023-11-06 22:44:12,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:12,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:12,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:12,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:12,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:12,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 168 [2023-11-06 22:44:12,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 82 transitions, 403 flow. Second operand has 6 states, 6 states have (on average 83.0) internal successors, (498), 6 states have internal predecessors, (498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:12,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:12,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 168 [2023-11-06 22:44:12,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:13,263 INFO L124 PetriNetUnfolderBase]: 539/1264 cut-off events. [2023-11-06 22:44:13,264 INFO L125 PetriNetUnfolderBase]: For 362/376 co-relation queries the response was YES. [2023-11-06 22:44:13,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3065 conditions, 1264 events. 539/1264 cut-off events. For 362/376 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 6640 event pairs, 169 based on Foata normal form. 2/1197 useless extension candidates. Maximal degree in co-relation 2983. Up to 814 conditions per place. [2023-11-06 22:44:13,279 INFO L140 encePairwiseOnDemand]: 157/168 looper letters, 110 selfloop transitions, 32 changer transitions 0/153 dead transitions. [2023-11-06 22:44:13,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 153 transitions, 945 flow [2023-11-06 22:44:13,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:13,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:13,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 574 transitions. [2023-11-06 22:44:13,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2023-11-06 22:44:13,284 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 574 transitions. [2023-11-06 22:44:13,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 574 transitions. [2023-11-06 22:44:13,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:13,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 574 transitions. [2023-11-06 22:44:13,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 95.66666666666667) internal successors, (574), 6 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:13,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:13,292 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:13,292 INFO L175 Difference]: Start difference. First operand has 79 places, 82 transitions, 403 flow. Second operand 6 states and 574 transitions. [2023-11-06 22:44:13,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 153 transitions, 945 flow [2023-11-06 22:44:13,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 153 transitions, 897 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-06 22:44:13,307 INFO L231 Difference]: Finished difference. Result has 84 places, 108 transitions, 587 flow [2023-11-06 22:44:13,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=587, PETRI_PLACES=84, PETRI_TRANSITIONS=108} [2023-11-06 22:44:13,311 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 43 predicate places. [2023-11-06 22:44:13,311 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 108 transitions, 587 flow [2023-11-06 22:44:13,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.0) internal successors, (498), 6 states have internal predecessors, (498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:13,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:13,312 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:13,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:44:13,312 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:13,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:13,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1370921634, now seen corresponding path program 1 times [2023-11-06 22:44:13,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:13,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934751002] [2023-11-06 22:44:13,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:13,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:13,918 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:13,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:13,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934751002] [2023-11-06 22:44:13,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934751002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:13,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:13,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:44:13,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557136807] [2023-11-06 22:44:13,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:13,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:13,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:13,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:13,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:14,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 168 [2023-11-06 22:44:14,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 108 transitions, 587 flow. Second operand has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:14,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:14,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 168 [2023-11-06 22:44:14,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:14,653 INFO L124 PetriNetUnfolderBase]: 862/1799 cut-off events. [2023-11-06 22:44:14,653 INFO L125 PetriNetUnfolderBase]: For 1248/1275 co-relation queries the response was YES. [2023-11-06 22:44:14,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5378 conditions, 1799 events. 862/1799 cut-off events. For 1248/1275 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 9201 event pairs, 297 based on Foata normal form. 0/1703 useless extension candidates. Maximal degree in co-relation 5316. Up to 1443 conditions per place. [2023-11-06 22:44:14,710 INFO L140 encePairwiseOnDemand]: 153/168 looper letters, 133 selfloop transitions, 66 changer transitions 4/206 dead transitions. [2023-11-06 22:44:14,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 206 transitions, 1425 flow [2023-11-06 22:44:14,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:14,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:14,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 557 transitions. [2023-11-06 22:44:14,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5525793650793651 [2023-11-06 22:44:14,716 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 557 transitions. [2023-11-06 22:44:14,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 557 transitions. [2023-11-06 22:44:14,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:14,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 557 transitions. [2023-11-06 22:44:14,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 92.83333333333333) internal successors, (557), 6 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:14,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:14,723 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:14,723 INFO L175 Difference]: Start difference. First operand has 84 places, 108 transitions, 587 flow. Second operand 6 states and 557 transitions. [2023-11-06 22:44:14,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 206 transitions, 1425 flow [2023-11-06 22:44:14,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 206 transitions, 1425 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:44:14,739 INFO L231 Difference]: Finished difference. Result has 94 places, 162 transitions, 1157 flow [2023-11-06 22:44:14,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1157, PETRI_PLACES=94, PETRI_TRANSITIONS=162} [2023-11-06 22:44:14,741 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 53 predicate places. [2023-11-06 22:44:14,741 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 162 transitions, 1157 flow [2023-11-06 22:44:14,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:14,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:14,742 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:14,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:44:14,743 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:14,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:14,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1365840631, now seen corresponding path program 1 times [2023-11-06 22:44:14,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:14,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335475205] [2023-11-06 22:44:14,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:14,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:15,126 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:15,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:15,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335475205] [2023-11-06 22:44:15,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335475205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:15,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:15,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:44:15,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109560533] [2023-11-06 22:44:15,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:15,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:15,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:15,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:15,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:15,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 168 [2023-11-06 22:44:15,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 162 transitions, 1157 flow. Second operand has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:15,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:15,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 168 [2023-11-06 22:44:15,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:15,924 INFO L124 PetriNetUnfolderBase]: 1025/2139 cut-off events. [2023-11-06 22:44:15,924 INFO L125 PetriNetUnfolderBase]: For 2820/2853 co-relation queries the response was YES. [2023-11-06 22:44:15,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7650 conditions, 2139 events. 1025/2139 cut-off events. For 2820/2853 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 11371 event pairs, 261 based on Foata normal form. 0/2010 useless extension candidates. Maximal degree in co-relation 7583. Up to 1677 conditions per place. [2023-11-06 22:44:15,958 INFO L140 encePairwiseOnDemand]: 153/168 looper letters, 172 selfloop transitions, 95 changer transitions 0/272 dead transitions. [2023-11-06 22:44:15,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 272 transitions, 2328 flow [2023-11-06 22:44:15,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:15,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:15,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 552 transitions. [2023-11-06 22:44:15,962 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2023-11-06 22:44:15,962 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 552 transitions. [2023-11-06 22:44:15,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 552 transitions. [2023-11-06 22:44:15,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:15,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 552 transitions. [2023-11-06 22:44:15,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 92.0) internal successors, (552), 6 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:15,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:15,969 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:15,970 INFO L175 Difference]: Start difference. First operand has 94 places, 162 transitions, 1157 flow. Second operand 6 states and 552 transitions. [2023-11-06 22:44:15,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 272 transitions, 2328 flow [2023-11-06 22:44:16,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 272 transitions, 2264 flow, removed 32 selfloop flow, removed 0 redundant places. [2023-11-06 22:44:16,008 INFO L231 Difference]: Finished difference. Result has 104 places, 239 transitions, 2074 flow [2023-11-06 22:44:16,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=1099, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2074, PETRI_PLACES=104, PETRI_TRANSITIONS=239} [2023-11-06 22:44:16,009 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 63 predicate places. [2023-11-06 22:44:16,010 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 239 transitions, 2074 flow [2023-11-06 22:44:16,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:16,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:16,011 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:16,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:44:16,011 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:16,011 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:16,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1639188706, now seen corresponding path program 1 times [2023-11-06 22:44:16,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:16,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329324129] [2023-11-06 22:44:16,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:16,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:16,944 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:44:16,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:16,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329324129] [2023-11-06 22:44:16,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329324129] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:16,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394370712] [2023-11-06 22:44:16,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:16,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:16,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:16,947 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:16,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:44:17,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:44:17,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:17,202 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:44:17,241 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:17,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:17,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394370712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:17,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:17,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-06 22:44:17,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191800133] [2023-11-06 22:44:17,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:17,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:17,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:17,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:17,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:44:17,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 168 [2023-11-06 22:44:17,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 239 transitions, 2074 flow. Second operand has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:17,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:17,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 168 [2023-11-06 22:44:17,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:18,453 INFO L124 PetriNetUnfolderBase]: 1573/3787 cut-off events. [2023-11-06 22:44:18,453 INFO L125 PetriNetUnfolderBase]: For 8416/8564 co-relation queries the response was YES. [2023-11-06 22:44:18,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14826 conditions, 3787 events. 1573/3787 cut-off events. For 8416/8564 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 25628 event pairs, 152 based on Foata normal form. 18/3694 useless extension candidates. Maximal degree in co-relation 14754. Up to 880 conditions per place. [2023-11-06 22:44:18,532 INFO L140 encePairwiseOnDemand]: 160/168 looper letters, 132 selfloop transitions, 12 changer transitions 0/321 dead transitions. [2023-11-06 22:44:18,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 321 transitions, 3133 flow [2023-11-06 22:44:18,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:18,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:18,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 566 transitions. [2023-11-06 22:44:18,536 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5615079365079365 [2023-11-06 22:44:18,537 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 566 transitions. [2023-11-06 22:44:18,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 566 transitions. [2023-11-06 22:44:18,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:18,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 566 transitions. [2023-11-06 22:44:18,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 94.33333333333333) internal successors, (566), 6 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:18,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:18,544 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:18,544 INFO L175 Difference]: Start difference. First operand has 104 places, 239 transitions, 2074 flow. Second operand 6 states and 566 transitions. [2023-11-06 22:44:18,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 321 transitions, 3133 flow [2023-11-06 22:44:18,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 321 transitions, 3079 flow, removed 27 selfloop flow, removed 0 redundant places. [2023-11-06 22:44:18,702 INFO L231 Difference]: Finished difference. Result has 112 places, 249 transitions, 2139 flow [2023-11-06 22:44:18,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=2020, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2139, PETRI_PLACES=112, PETRI_TRANSITIONS=249} [2023-11-06 22:44:18,706 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 71 predicate places. [2023-11-06 22:44:18,706 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 249 transitions, 2139 flow [2023-11-06 22:44:18,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:18,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:18,707 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:18,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:18,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:18,915 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:18,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:18,916 INFO L85 PathProgramCache]: Analyzing trace with hash -712365896, now seen corresponding path program 2 times [2023-11-06 22:44:18,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:18,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189889867] [2023-11-06 22:44:18,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:18,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:18,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,769 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:44:19,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:19,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189889867] [2023-11-06 22:44:19,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189889867] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:19,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202180763] [2023-11-06 22:44:19,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:44:19,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:19,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:19,772 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:19,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:44:19,918 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:44:19,918 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:44:19,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:44:19,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:19,985 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:44:20,045 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:20,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:20,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202180763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:20,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:20,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-06 22:44:20,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837192820] [2023-11-06 22:44:20,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:20,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:20,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:20,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:20,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:44:20,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 168 [2023-11-06 22:44:20,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 249 transitions, 2139 flow. Second operand has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:20,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:20,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 168 [2023-11-06 22:44:20,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:21,472 INFO L124 PetriNetUnfolderBase]: 1867/4454 cut-off events. [2023-11-06 22:44:21,472 INFO L125 PetriNetUnfolderBase]: For 11218/11380 co-relation queries the response was YES. [2023-11-06 22:44:21,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18277 conditions, 4454 events. 1867/4454 cut-off events. For 11218/11380 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 31446 event pairs, 176 based on Foata normal form. 6/4377 useless extension candidates. Maximal degree in co-relation 18200. Up to 1127 conditions per place. [2023-11-06 22:44:21,548 INFO L140 encePairwiseOnDemand]: 161/168 looper letters, 107 selfloop transitions, 19 changer transitions 0/303 dead transitions. [2023-11-06 22:44:21,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 303 transitions, 2806 flow [2023-11-06 22:44:21,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:21,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:21,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 563 transitions. [2023-11-06 22:44:21,552 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.558531746031746 [2023-11-06 22:44:21,552 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 563 transitions. [2023-11-06 22:44:21,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 563 transitions. [2023-11-06 22:44:21,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:21,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 563 transitions. [2023-11-06 22:44:21,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.83333333333333) internal successors, (563), 6 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:21,558 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:21,559 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:21,559 INFO L175 Difference]: Start difference. First operand has 112 places, 249 transitions, 2139 flow. Second operand 6 states and 563 transitions. [2023-11-06 22:44:21,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 303 transitions, 2806 flow [2023-11-06 22:44:21,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 303 transitions, 2805 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:44:21,628 INFO L231 Difference]: Finished difference. Result has 118 places, 258 transitions, 2280 flow [2023-11-06 22:44:21,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=2138, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2280, PETRI_PLACES=118, PETRI_TRANSITIONS=258} [2023-11-06 22:44:21,630 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 77 predicate places. [2023-11-06 22:44:21,630 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 258 transitions, 2280 flow [2023-11-06 22:44:21,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:21,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:21,631 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:21,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:21,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:21,841 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:21,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:21,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1561131062, now seen corresponding path program 1 times [2023-11-06 22:44:21,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:21,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244348618] [2023-11-06 22:44:21,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:21,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:21,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:22,567 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:44:22,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:22,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244348618] [2023-11-06 22:44:22,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244348618] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:22,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952510218] [2023-11-06 22:44:22,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:22,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:22,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:22,570 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:22,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:44:22,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:22,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:44:22,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:22,829 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:44:22,871 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:22,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:22,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952510218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:22,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:22,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-06 22:44:22,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709989004] [2023-11-06 22:44:22,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:22,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:22,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:22,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:22,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:44:22,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 168 [2023-11-06 22:44:22,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 258 transitions, 2280 flow. Second operand has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:22,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:22,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 168 [2023-11-06 22:44:22,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:24,215 INFO L124 PetriNetUnfolderBase]: 1566/3795 cut-off events. [2023-11-06 22:44:24,216 INFO L125 PetriNetUnfolderBase]: For 10693/10836 co-relation queries the response was YES. [2023-11-06 22:44:24,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16055 conditions, 3795 events. 1566/3795 cut-off events. For 10693/10836 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 26082 event pairs, 162 based on Foata normal form. 14/3731 useless extension candidates. Maximal degree in co-relation 15975. Up to 961 conditions per place. [2023-11-06 22:44:24,265 INFO L140 encePairwiseOnDemand]: 161/168 looper letters, 109 selfloop transitions, 22 changer transitions 0/308 dead transitions. [2023-11-06 22:44:24,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 308 transitions, 2927 flow [2023-11-06 22:44:24,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:44:24,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:44:24,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 656 transitions. [2023-11-06 22:44:24,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5578231292517006 [2023-11-06 22:44:24,269 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 656 transitions. [2023-11-06 22:44:24,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 656 transitions. [2023-11-06 22:44:24,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:24,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 656 transitions. [2023-11-06 22:44:24,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.71428571428571) internal successors, (656), 7 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:24,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 168.0) internal successors, (1344), 8 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:24,275 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 168.0) internal successors, (1344), 8 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:24,275 INFO L175 Difference]: Start difference. First operand has 118 places, 258 transitions, 2280 flow. Second operand 7 states and 656 transitions. [2023-11-06 22:44:24,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 308 transitions, 2927 flow [2023-11-06 22:44:24,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 308 transitions, 2913 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-06 22:44:24,330 INFO L231 Difference]: Finished difference. Result has 125 places, 261 transitions, 2370 flow [2023-11-06 22:44:24,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=2245, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2370, PETRI_PLACES=125, PETRI_TRANSITIONS=261} [2023-11-06 22:44:24,332 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 84 predicate places. [2023-11-06 22:44:24,332 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 261 transitions, 2370 flow [2023-11-06 22:44:24,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:24,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:24,333 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:24,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:24,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:44:24,546 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:24,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:24,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1125823076, now seen corresponding path program 3 times [2023-11-06 22:44:24,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:24,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294975526] [2023-11-06 22:44:24,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:24,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:25,292 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:44:25,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:25,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294975526] [2023-11-06 22:44:25,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294975526] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:25,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781832702] [2023-11-06 22:44:25,293 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:44:25,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:25,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:25,294 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:25,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:44:25,427 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-06 22:44:25,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:44:25,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:44:25,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:25,475 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:44:25,560 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:25,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:25,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781832702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:25,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:25,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-06 22:44:25,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245819320] [2023-11-06 22:44:25,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:25,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:25,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:25,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:25,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:44:25,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 168 [2023-11-06 22:44:25,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 261 transitions, 2370 flow. Second operand has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:25,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:25,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 168 [2023-11-06 22:44:25,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:26,608 INFO L124 PetriNetUnfolderBase]: 1529/3754 cut-off events. [2023-11-06 22:44:26,608 INFO L125 PetriNetUnfolderBase]: For 11158/11310 co-relation queries the response was YES. [2023-11-06 22:44:26,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15834 conditions, 3754 events. 1529/3754 cut-off events. For 11158/11310 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 26491 event pairs, 163 based on Foata normal form. 10/3674 useless extension candidates. Maximal degree in co-relation 15751. Up to 1056 conditions per place. [2023-11-06 22:44:26,653 INFO L140 encePairwiseOnDemand]: 161/168 looper letters, 118 selfloop transitions, 17 changer transitions 1/313 dead transitions. [2023-11-06 22:44:26,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 313 transitions, 3078 flow [2023-11-06 22:44:26,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:26,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:26,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 563 transitions. [2023-11-06 22:44:26,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.558531746031746 [2023-11-06 22:44:26,656 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 563 transitions. [2023-11-06 22:44:26,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 563 transitions. [2023-11-06 22:44:26,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:26,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 563 transitions. [2023-11-06 22:44:26,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.83333333333333) internal successors, (563), 6 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:26,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:26,663 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:26,663 INFO L175 Difference]: Start difference. First operand has 125 places, 261 transitions, 2370 flow. Second operand 6 states and 563 transitions. [2023-11-06 22:44:26,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 313 transitions, 3078 flow [2023-11-06 22:44:26,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 313 transitions, 3038 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-06 22:44:26,724 INFO L231 Difference]: Finished difference. Result has 129 places, 264 transitions, 2414 flow [2023-11-06 22:44:26,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=2291, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2414, PETRI_PLACES=129, PETRI_TRANSITIONS=264} [2023-11-06 22:44:26,726 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 88 predicate places. [2023-11-06 22:44:26,726 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 264 transitions, 2414 flow [2023-11-06 22:44:26,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:26,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:26,726 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:26,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:26,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:44:26,933 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:26,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:26,934 INFO L85 PathProgramCache]: Analyzing trace with hash 121618454, now seen corresponding path program 1 times [2023-11-06 22:44:26,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:26,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950509066] [2023-11-06 22:44:26,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:26,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:26,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:27,312 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-06 22:44:27,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:27,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950509066] [2023-11-06 22:44:27,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950509066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:27,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:27,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:44:27,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954941370] [2023-11-06 22:44:27,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:27,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:27,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:27,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:27,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:27,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 168 [2023-11-06 22:44:27,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 264 transitions, 2414 flow. Second operand has 6 states, 6 states have (on average 85.0) internal successors, (510), 6 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:27,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:27,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 168 [2023-11-06 22:44:27,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:29,027 INFO L124 PetriNetUnfolderBase]: 2122/4647 cut-off events. [2023-11-06 22:44:29,028 INFO L125 PetriNetUnfolderBase]: For 15224/15347 co-relation queries the response was YES. [2023-11-06 22:44:29,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21600 conditions, 4647 events. 2122/4647 cut-off events. For 15224/15347 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 31686 event pairs, 336 based on Foata normal form. 43/4617 useless extension candidates. Maximal degree in co-relation 21515. Up to 3220 conditions per place. [2023-11-06 22:44:29,121 INFO L140 encePairwiseOnDemand]: 157/168 looper letters, 250 selfloop transitions, 84 changer transitions 4/369 dead transitions. [2023-11-06 22:44:29,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 369 transitions, 4152 flow [2023-11-06 22:44:29,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:44:29,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:44:29,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 569 transitions. [2023-11-06 22:44:29,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.564484126984127 [2023-11-06 22:44:29,126 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 569 transitions. [2023-11-06 22:44:29,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 569 transitions. [2023-11-06 22:44:29,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:29,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 569 transitions. [2023-11-06 22:44:29,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 94.83333333333333) internal successors, (569), 6 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:29,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:29,133 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:29,133 INFO L175 Difference]: Start difference. First operand has 129 places, 264 transitions, 2414 flow. Second operand 6 states and 569 transitions. [2023-11-06 22:44:29,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 369 transitions, 4152 flow [2023-11-06 22:44:29,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 369 transitions, 4082 flow, removed 17 selfloop flow, removed 2 redundant places. [2023-11-06 22:44:29,333 INFO L231 Difference]: Finished difference. Result has 137 places, 303 transitions, 3162 flow [2023-11-06 22:44:29,334 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=2392, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3162, PETRI_PLACES=137, PETRI_TRANSITIONS=303} [2023-11-06 22:44:29,336 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 96 predicate places. [2023-11-06 22:44:29,336 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 303 transitions, 3162 flow [2023-11-06 22:44:29,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.0) internal successors, (510), 6 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:29,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:29,337 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:29,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:44:29,338 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:29,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:29,338 INFO L85 PathProgramCache]: Analyzing trace with hash 874273371, now seen corresponding path program 1 times [2023-11-06 22:44:29,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:29,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154793098] [2023-11-06 22:44:29,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:29,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:30,543 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:30,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:30,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154793098] [2023-11-06 22:44:30,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154793098] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:30,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881330692] [2023-11-06 22:44:30,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:30,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:30,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:30,549 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:30,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:44:30,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:30,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-06 22:44:30,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:31,189 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:44:31,258 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-06 22:44:31,328 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-11-06 22:44:31,409 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-11-06 22:44:31,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:31,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:31,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:31,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:31,516 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2023-11-06 22:44:31,574 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:31,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:44:32,949 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:32,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881330692] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:44:32,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:44:32,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2023-11-06 22:44:32,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911659892] [2023-11-06 22:44:32,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:44:32,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-06 22:44:32,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:32,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-06 22:44:32,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=767, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:44:36,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 168 [2023-11-06 22:44:36,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 303 transitions, 3162 flow. Second operand has 31 states, 31 states have (on average 69.54838709677419) internal successors, (2156), 31 states have internal predecessors, (2156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:36,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:44:36,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 168 [2023-11-06 22:44:36,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:44:40,318 INFO L124 PetriNetUnfolderBase]: 3507/7616 cut-off events. [2023-11-06 22:44:40,318 INFO L125 PetriNetUnfolderBase]: For 30643/30941 co-relation queries the response was YES. [2023-11-06 22:44:40,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37799 conditions, 7616 events. 3507/7616 cut-off events. For 30643/30941 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 57238 event pairs, 418 based on Foata normal form. 55/7542 useless extension candidates. Maximal degree in co-relation 37711. Up to 2527 conditions per place. [2023-11-06 22:44:40,431 INFO L140 encePairwiseOnDemand]: 150/168 looper letters, 667 selfloop transitions, 155 changer transitions 4/866 dead transitions. [2023-11-06 22:44:40,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 866 transitions, 9895 flow [2023-11-06 22:44:40,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:44:40,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:44:40,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1292 transitions. [2023-11-06 22:44:40,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4806547619047619 [2023-11-06 22:44:40,437 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1292 transitions. [2023-11-06 22:44:40,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1292 transitions. [2023-11-06 22:44:40,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:44:40,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1292 transitions. [2023-11-06 22:44:40,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 80.75) internal successors, (1292), 16 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:40,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 168.0) internal successors, (2856), 17 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:40,448 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 168.0) internal successors, (2856), 17 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:40,448 INFO L175 Difference]: Start difference. First operand has 137 places, 303 transitions, 3162 flow. Second operand 16 states and 1292 transitions. [2023-11-06 22:44:40,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 866 transitions, 9895 flow [2023-11-06 22:44:40,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 866 transitions, 9743 flow, removed 76 selfloop flow, removed 0 redundant places. [2023-11-06 22:44:40,623 INFO L231 Difference]: Finished difference. Result has 163 places, 439 transitions, 5304 flow [2023-11-06 22:44:40,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=3110, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5304, PETRI_PLACES=163, PETRI_TRANSITIONS=439} [2023-11-06 22:44:40,625 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 122 predicate places. [2023-11-06 22:44:40,625 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 439 transitions, 5304 flow [2023-11-06 22:44:40,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 69.54838709677419) internal successors, (2156), 31 states have internal predecessors, (2156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:44:40,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:44:40,626 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:40,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:40,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:44:40,833 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:44:40,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:40,833 INFO L85 PathProgramCache]: Analyzing trace with hash 250078442, now seen corresponding path program 1 times [2023-11-06 22:44:40,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:40,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695893120] [2023-11-06 22:44:40,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:40,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:40,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:42,495 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:42,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:42,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695893120] [2023-11-06 22:44:42,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695893120] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:42,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725644391] [2023-11-06 22:44:42,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:42,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:42,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:42,497 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:42,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8846dc7-80d7-4482-a8b0-af79422192c6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:44:42,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:42,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-06 22:44:42,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:42,892 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:44:42,947 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:44:43,006 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2023-11-06 22:44:43,083 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 44 [2023-11-06 22:44:43,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,356 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 54 [2023-11-06 22:44:43,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,460 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2023-11-06 22:44:43,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,512 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2023-11-06 22:44:43,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,557 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 66 [2023-11-06 22:44:43,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:44:43,812 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 74 [2023-11-06 22:44:53,930 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:44:53,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:38,700 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:45:38,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725644391] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:38,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:45:38,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 16] total 38 [2023-11-06 22:45:38,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065921261] [2023-11-06 22:45:38,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:38,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-06 22:45:38,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:38,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-06 22:45:38,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=1216, Unknown=17, NotChecked=0, Total=1482 [2023-11-06 22:45:42,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:45:44,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:45:53,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:45:58,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:03,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:05,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:46:08,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:46:14,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:19,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:24,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:27,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:46:32,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:46:40,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:46,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:52,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:46:57,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:02,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:09,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:47:13,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:16,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:18,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:21,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:23,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:28,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:33,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:47:36,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:44,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:47:50,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:47:56,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:47:59,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 168 [2023-11-06 22:47:59,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 439 transitions, 5304 flow. Second operand has 39 states, 39 states have (on average 44.64102564102564) internal successors, (1741), 39 states have internal predecessors, (1741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:47:59,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:47:59,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 168 [2023-11-06 22:47:59,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand