./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_04-funloop_hard1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_04-funloop_hard1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --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 4d853145e48ada6aa212af657ef21b1dd6bc82cb156511f71c23f87b45f2510e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:04:43,526 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:04:43,620 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-08 19:04:43,625 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:04:43,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 19:04:43,659 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:04:43,662 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 19:04:43,663 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 19:04:43,664 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:04:43,666 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 19:04:43,667 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:04:43,668 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:04:43,669 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 19:04:43,670 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:04:43,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:04:43,670 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:04:43,671 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:04:43,671 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:04:43,672 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:04:43,672 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:04:43,672 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:04:43,677 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:04:43,677 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-08 19:04:43,678 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:04:43,678 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 19:04:43,678 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:04:43,680 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:04:43,680 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:04:43,684 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:04:43,685 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 19:04:43,685 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 19:04:43,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:04:43,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:04:43,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:04:43,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:04:43,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 19:04:43,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:04:43,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 19:04:43,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 19:04:43,689 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 19:04:43,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 19:04:43,690 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_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/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_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 4d853145e48ada6aa212af657ef21b1dd6bc82cb156511f71c23f87b45f2510e [2024-11-08 19:04:44,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:04:44,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:04:44,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:04:44,122 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:04:44,123 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:04:44,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/06-symbeq_04-funloop_hard1.i Unable to find full path for "g++" [2024-11-08 19:04:46,652 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:04:47,013 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:04:47,015 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/sv-benchmarks/c/goblint-regression/06-symbeq_04-funloop_hard1.i [2024-11-08 19:04:47,039 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/data/5087653d5/5fd95b63118841389550748e89f8f06f/FLAG408de87a4 [2024-11-08 19:04:47,235 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/data/5087653d5/5fd95b63118841389550748e89f8f06f [2024-11-08 19:04:47,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:04:47,241 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:04:47,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:04:47,243 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:04:47,251 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:04:47,252 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:04:47" (1/1) ... [2024-11-08 19:04:47,256 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fc46aec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:47, skipping insertion in model container [2024-11-08 19:04:47,256 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:04:47" (1/1) ... [2024-11-08 19:04:47,337 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:04:48,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:04:48,103 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:04:48,185 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:04:48,281 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:04:48,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48 WrapperNode [2024-11-08 19:04:48,283 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:04:48,284 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:04:48,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:04:48,285 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:04:48,294 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,402 INFO L138 Inliner]: procedures = 263, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 176 [2024-11-08 19:04:48,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:04:48,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:04:48,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:04:48,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:04:48,425 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,431 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,435 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,456 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,460 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,465 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,474 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:04:48,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:04:48,482 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:04:48,483 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:04:48,484 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (1/1) ... [2024-11-08 19:04:48,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:04:48,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:48,525 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 19:04:48,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 19:04:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 19:04:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:04:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:04:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 19:04:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:04:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-08 19:04:48,571 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-08 19:04:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 19:04:48,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:04:48,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:04:48,574 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 19:04:48,735 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:04:48,738 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:04:49,234 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 19:04:49,235 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:04:49,295 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:04:49,299 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 19:04:49,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:04:49 BoogieIcfgContainer [2024-11-08 19:04:49,300 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:04:49,302 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 19:04:49,305 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 19:04:49,309 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 19:04:49,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:04:47" (1/3) ... [2024-11-08 19:04:49,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61ef8b60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:04:49, skipping insertion in model container [2024-11-08 19:04:49,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:48" (2/3) ... [2024-11-08 19:04:49,311 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61ef8b60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:04:49, skipping insertion in model container [2024-11-08 19:04:49,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:04:49" (3/3) ... [2024-11-08 19:04:49,314 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_04-funloop_hard1.i [2024-11-08 19:04:49,337 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 19:04:49,338 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-08 19:04:49,338 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 19:04:49,429 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-08 19:04:49,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 188 transitions, 380 flow [2024-11-08 19:04:49,579 INFO L124 PetriNetUnfolderBase]: 6/187 cut-off events. [2024-11-08 19:04:49,580 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 19:04:49,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 187 events. 6/187 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 232 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2024-11-08 19:04:49,590 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 188 transitions, 380 flow [2024-11-08 19:04:49,597 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 187 transitions, 377 flow [2024-11-08 19:04:49,609 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 19:04:49,625 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4ec6d998, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 19:04:49,626 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-08 19:04:49,686 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 19:04:49,686 INFO L124 PetriNetUnfolderBase]: 4/118 cut-off events. [2024-11-08 19:04:49,687 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 19:04:49,687 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:49,688 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:49,689 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:49,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:49,696 INFO L85 PathProgramCache]: Analyzing trace with hash 533362969, now seen corresponding path program 1 times [2024-11-08 19:04:49,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:49,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996041060] [2024-11-08 19:04:49,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:49,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:50,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:50,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:50,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996041060] [2024-11-08 19:04:50,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996041060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:50,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:04:50,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 19:04:50,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125706339] [2024-11-08 19:04:50,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:50,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:04:50,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:50,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:04:50,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:04:50,385 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 188 [2024-11-08 19:04:50,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 187 transitions, 377 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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) [2024-11-08 19:04:50,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:50,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 188 [2024-11-08 19:04:50,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:50,547 INFO L124 PetriNetUnfolderBase]: 20/332 cut-off events. [2024-11-08 19:04:50,547 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 19:04:50,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 332 events. 20/332 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 909 event pairs, 10 based on Foata normal form. 2/309 useless extension candidates. Maximal degree in co-relation 274. Up to 37 conditions per place. [2024-11-08 19:04:50,556 INFO L140 encePairwiseOnDemand]: 184/188 looper letters, 13 selfloop transitions, 2 changer transitions 0/188 dead transitions. [2024-11-08 19:04:50,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 188 transitions, 409 flow [2024-11-08 19:04:50,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:04:50,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:04:50,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2024-11-08 19:04:50,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9556737588652482 [2024-11-08 19:04:50,583 INFO L175 Difference]: Start difference. First operand has 185 places, 187 transitions, 377 flow. Second operand 3 states and 539 transitions. [2024-11-08 19:04:50,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 188 transitions, 409 flow [2024-11-08 19:04:50,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 188 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:50,597 INFO L231 Difference]: Finished difference. Result has 187 places, 188 transitions, 390 flow [2024-11-08 19:04:50,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=187, PETRI_TRANSITIONS=188} [2024-11-08 19:04:50,605 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 2 predicate places. [2024-11-08 19:04:50,606 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 188 transitions, 390 flow [2024-11-08 19:04:50,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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) [2024-11-08 19:04:50,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:50,608 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:50,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:04:50,610 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:50,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:50,612 INFO L85 PathProgramCache]: Analyzing trace with hash 994570069, now seen corresponding path program 1 times [2024-11-08 19:04:50,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:50,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325173772] [2024-11-08 19:04:50,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:50,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:50,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:50,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:50,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:50,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325173772] [2024-11-08 19:04:50,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325173772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:50,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126670546] [2024-11-08 19:04:50,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:50,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:50,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:50,934 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:50,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 19:04:51,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:51,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 19:04:51,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:51,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:04:51,131 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 19:04:51,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126670546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:51,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 19:04:51,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-08 19:04:51,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144946031] [2024-11-08 19:04:51,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:51,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:04:51,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:51,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:04:51,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:04:51,158 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 188 [2024-11-08 19:04:51,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 188 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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) [2024-11-08 19:04:51,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:51,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 188 [2024-11-08 19:04:51,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:51,325 INFO L124 PetriNetUnfolderBase]: 44/500 cut-off events. [2024-11-08 19:04:51,326 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 19:04:51,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 583 conditions, 500 events. 44/500 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1769 event pairs, 10 based on Foata normal form. 6/467 useless extension candidates. Maximal degree in co-relation 503. Up to 54 conditions per place. [2024-11-08 19:04:51,332 INFO L140 encePairwiseOnDemand]: 184/188 looper letters, 17 selfloop transitions, 2 changer transitions 0/193 dead transitions. [2024-11-08 19:04:51,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 193 transitions, 438 flow [2024-11-08 19:04:51,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:04:51,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:04:51,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 543 transitions. [2024-11-08 19:04:51,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9627659574468085 [2024-11-08 19:04:51,339 INFO L175 Difference]: Start difference. First operand has 187 places, 188 transitions, 390 flow. Second operand 3 states and 543 transitions. [2024-11-08 19:04:51,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 193 transitions, 438 flow [2024-11-08 19:04:51,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 193 transitions, 436 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:51,346 INFO L231 Difference]: Finished difference. Result has 189 places, 189 transitions, 402 flow [2024-11-08 19:04:51,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=189, PETRI_TRANSITIONS=189} [2024-11-08 19:04:51,348 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 4 predicate places. [2024-11-08 19:04:51,348 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 189 transitions, 402 flow [2024-11-08 19:04:51,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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) [2024-11-08 19:04:51,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:51,349 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:51,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 19:04:51,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-08 19:04:51,551 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:51,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:51,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1101304270, now seen corresponding path program 1 times [2024-11-08 19:04:51,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:51,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886960408] [2024-11-08 19:04:51,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:51,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:51,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:51,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:51,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886960408] [2024-11-08 19:04:51,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886960408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:51,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316243649] [2024-11-08 19:04:51,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:51,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:51,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:51,784 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:51,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 19:04:51,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:51,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 19:04:51,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:52,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:52,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:52,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:52,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316243649] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:52,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:52,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-08 19:04:52,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381771776] [2024-11-08 19:04:52,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:52,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 19:04:52,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:52,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 19:04:52,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-08 19:04:52,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 188 [2024-11-08 19:04:52,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 189 transitions, 402 flow. Second operand has 10 states, 10 states have (on average 172.3) internal successors, (1723), 10 states have internal predecessors, (1723), 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) [2024-11-08 19:04:52,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:52,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 188 [2024-11-08 19:04:52,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:52,472 INFO L124 PetriNetUnfolderBase]: 33/511 cut-off events. [2024-11-08 19:04:52,472 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 19:04:52,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 511 events. 33/511 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1608 event pairs, 14 based on Foata normal form. 4/473 useless extension candidates. Maximal degree in co-relation 478. Up to 51 conditions per place. [2024-11-08 19:04:52,477 INFO L140 encePairwiseOnDemand]: 181/188 looper letters, 19 selfloop transitions, 9 changer transitions 0/198 dead transitions. [2024-11-08 19:04:52,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 198 transitions, 476 flow [2024-11-08 19:04:52,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:04:52,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:04:52,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1562 transitions. [2024-11-08 19:04:52,486 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9231678486997635 [2024-11-08 19:04:52,486 INFO L175 Difference]: Start difference. First operand has 189 places, 189 transitions, 402 flow. Second operand 9 states and 1562 transitions. [2024-11-08 19:04:52,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 198 transitions, 476 flow [2024-11-08 19:04:52,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 198 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:52,496 INFO L231 Difference]: Finished difference. Result has 199 places, 194 transitions, 446 flow [2024-11-08 19:04:52,500 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=446, PETRI_PLACES=199, PETRI_TRANSITIONS=194} [2024-11-08 19:04:52,501 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 14 predicate places. [2024-11-08 19:04:52,501 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 194 transitions, 446 flow [2024-11-08 19:04:52,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 172.3) internal successors, (1723), 10 states have internal predecessors, (1723), 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) [2024-11-08 19:04:52,503 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:52,503 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:52,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 19:04:52,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:52,709 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:52,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:52,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1731774378, now seen corresponding path program 2 times [2024-11-08 19:04:52,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:52,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987048069] [2024-11-08 19:04:52,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:52,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:52,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:53,097 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:53,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:53,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987048069] [2024-11-08 19:04:53,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987048069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:53,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337803607] [2024-11-08 19:04:53,101 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 19:04:53,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:53,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:53,105 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:53,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 19:04:53,241 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-08 19:04:53,241 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:53,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-08 19:04:53,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:53,338 INFO L378 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 [2024-11-08 19:04:53,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 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 [2024-11-08 19:04:53,418 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:53,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-08 19:04:53,483 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:53,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-08 19:04:53,536 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 19:04:53,536 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 19:04:53,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337803607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:53,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 19:04:53,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-08 19:04:53,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526069449] [2024-11-08 19:04:53,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:53,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:04:53,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:53,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:04:53,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-08 19:04:53,953 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 188 [2024-11-08 19:04:53,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 194 transitions, 446 flow. Second operand has 6 states, 6 states have (on average 160.5) internal successors, (963), 6 states have internal predecessors, (963), 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) [2024-11-08 19:04:53,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:53,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 188 [2024-11-08 19:04:53,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:54,495 INFO L124 PetriNetUnfolderBase]: 358/1599 cut-off events. [2024-11-08 19:04:54,496 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-08 19:04:54,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2317 conditions, 1599 events. 358/1599 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 10370 event pairs, 160 based on Foata normal form. 0/1491 useless extension candidates. Maximal degree in co-relation 2202. Up to 544 conditions per place. [2024-11-08 19:04:54,507 INFO L140 encePairwiseOnDemand]: 177/188 looper letters, 36 selfloop transitions, 22 changer transitions 0/223 dead transitions. [2024-11-08 19:04:54,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 223 transitions, 620 flow [2024-11-08 19:04:54,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:04:54,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:04:54,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1013 transitions. [2024-11-08 19:04:54,511 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8980496453900709 [2024-11-08 19:04:54,511 INFO L175 Difference]: Start difference. First operand has 199 places, 194 transitions, 446 flow. Second operand 6 states and 1013 transitions. [2024-11-08 19:04:54,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 223 transitions, 620 flow [2024-11-08 19:04:54,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 223 transitions, 614 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-08 19:04:54,519 INFO L231 Difference]: Finished difference. Result has 208 places, 215 transitions, 590 flow [2024-11-08 19:04:54,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=590, PETRI_PLACES=208, PETRI_TRANSITIONS=215} [2024-11-08 19:04:54,520 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 23 predicate places. [2024-11-08 19:04:54,520 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 215 transitions, 590 flow [2024-11-08 19:04:54,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 160.5) internal successors, (963), 6 states have internal predecessors, (963), 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) [2024-11-08 19:04:54,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:54,522 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:54,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 19:04:54,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:54,727 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:54,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:54,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1725797892, now seen corresponding path program 1 times [2024-11-08 19:04:54,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:54,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184875180] [2024-11-08 19:04:54,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:54,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:54,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:55,030 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:55,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:55,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184875180] [2024-11-08 19:04:55,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184875180] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:55,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668565865] [2024-11-08 19:04:55,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:55,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:55,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:55,038 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:55,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 19:04:55,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:55,183 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 19:04:55,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:55,277 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:55,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:55,453 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:55,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668565865] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:55,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:55,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-08 19:04:55,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172800283] [2024-11-08 19:04:55,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:55,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-08 19:04:55,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:55,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-08 19:04:55,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-08 19:04:55,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 188 [2024-11-08 19:04:55,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 215 transitions, 590 flow. Second operand has 18 states, 18 states have (on average 172.38888888888889) internal successors, (3103), 18 states have internal predecessors, (3103), 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) [2024-11-08 19:04:55,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:55,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 188 [2024-11-08 19:04:55,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:56,081 INFO L124 PetriNetUnfolderBase]: 139/1159 cut-off events. [2024-11-08 19:04:56,081 INFO L125 PetriNetUnfolderBase]: For 77/83 co-relation queries the response was YES. [2024-11-08 19:04:56,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1665 conditions, 1159 events. 139/1159 cut-off events. For 77/83 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6035 event pairs, 24 based on Foata normal form. 4/1069 useless extension candidates. Maximal degree in co-relation 1462. Up to 133 conditions per place. [2024-11-08 19:04:56,090 INFO L140 encePairwiseOnDemand]: 182/188 looper letters, 27 selfloop transitions, 21 changer transitions 0/239 dead transitions. [2024-11-08 19:04:56,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 239 transitions, 786 flow [2024-11-08 19:04:56,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-08 19:04:56,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-08 19:04:56,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3622 transitions. [2024-11-08 19:04:56,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9174265450861195 [2024-11-08 19:04:56,099 INFO L175 Difference]: Start difference. First operand has 208 places, 215 transitions, 590 flow. Second operand 21 states and 3622 transitions. [2024-11-08 19:04:56,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 239 transitions, 786 flow [2024-11-08 19:04:56,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 239 transitions, 786 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 19:04:56,110 INFO L231 Difference]: Finished difference. Result has 233 places, 228 transitions, 720 flow [2024-11-08 19:04:56,111 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=720, PETRI_PLACES=233, PETRI_TRANSITIONS=228} [2024-11-08 19:04:56,112 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 48 predicate places. [2024-11-08 19:04:56,114 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 228 transitions, 720 flow [2024-11-08 19:04:56,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 172.38888888888889) internal successors, (3103), 18 states have internal predecessors, (3103), 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) [2024-11-08 19:04:56,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:56,117 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:56,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 19:04:56,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:56,322 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:56,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:56,323 INFO L85 PathProgramCache]: Analyzing trace with hash 477348076, now seen corresponding path program 2 times [2024-11-08 19:04:56,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:56,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869815309] [2024-11-08 19:04:56,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:56,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:56,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:56,904 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:56,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:56,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869815309] [2024-11-08 19:04:56,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869815309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:56,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251042155] [2024-11-08 19:04:56,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 19:04:56,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:56,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:56,907 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:56,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 19:04:57,040 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-08 19:04:57,040 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:04:57,045 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-08 19:04:57,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:57,065 INFO L378 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 [2024-11-08 19:04:57,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 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 [2024-11-08 19:04:57,143 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:57,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-08 19:04:57,211 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:04:57,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-08 19:04:57,270 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-08 19:04:57,270 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 19:04:57,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251042155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:57,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 19:04:57,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-08 19:04:57,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849285469] [2024-11-08 19:04:57,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:57,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:04:57,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:57,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:04:57,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-08 19:04:57,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 188 [2024-11-08 19:04:57,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 228 transitions, 720 flow. Second operand has 6 states, 6 states have (on average 160.5) internal successors, (963), 6 states have internal predecessors, (963), 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) [2024-11-08 19:04:57,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:57,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 188 [2024-11-08 19:04:57,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:04:58,307 INFO L124 PetriNetUnfolderBase]: 542/2494 cut-off events. [2024-11-08 19:04:58,307 INFO L125 PetriNetUnfolderBase]: For 413/443 co-relation queries the response was YES. [2024-11-08 19:04:58,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4199 conditions, 2494 events. 542/2494 cut-off events. For 413/443 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 18066 event pairs, 194 based on Foata normal form. 5/2333 useless extension candidates. Maximal degree in co-relation 3996. Up to 824 conditions per place. [2024-11-08 19:04:58,323 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 61 selfloop transitions, 46 changer transitions 0/289 dead transitions. [2024-11-08 19:04:58,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 289 transitions, 1098 flow [2024-11-08 19:04:58,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:04:58,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:04:58,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1037 transitions. [2024-11-08 19:04:58,327 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9193262411347518 [2024-11-08 19:04:58,327 INFO L175 Difference]: Start difference. First operand has 233 places, 228 transitions, 720 flow. Second operand 6 states and 1037 transitions. [2024-11-08 19:04:58,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 289 transitions, 1098 flow [2024-11-08 19:04:58,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 289 transitions, 1074 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-08 19:04:58,337 INFO L231 Difference]: Finished difference. Result has 237 places, 273 transitions, 1050 flow [2024-11-08 19:04:58,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=696, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1050, PETRI_PLACES=237, PETRI_TRANSITIONS=273} [2024-11-08 19:04:58,339 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 52 predicate places. [2024-11-08 19:04:58,340 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 273 transitions, 1050 flow [2024-11-08 19:04:58,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 160.5) internal successors, (963), 6 states have internal predecessors, (963), 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) [2024-11-08 19:04:58,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:04:58,342 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:58,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 19:04:58,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:58,546 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:04:58,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:58,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1362020973, now seen corresponding path program 1 times [2024-11-08 19:04:58,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:58,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320404587] [2024-11-08 19:04:58,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:58,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:58,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,088 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:59,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:59,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320404587] [2024-11-08 19:04:59,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320404587] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:04:59,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979184924] [2024-11-08 19:04:59,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:59,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:04:59,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:59,092 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:04:59,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 19:04:59,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 19:04:59,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:04:59,404 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:59,404 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:04:59,714 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:04:59,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979184924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:04:59,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:04:59,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-08 19:04:59,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108190824] [2024-11-08 19:04:59,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:04:59,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-08 19:04:59,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:59,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-08 19:04:59,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-08 19:04:59,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 188 [2024-11-08 19:04:59,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 273 transitions, 1050 flow. Second operand has 23 states, 23 states have (on average 172.52173913043478) internal successors, (3968), 23 states have internal predecessors, (3968), 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) [2024-11-08 19:04:59,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:04:59,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 188 [2024-11-08 19:04:59,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:00,643 INFO L124 PetriNetUnfolderBase]: 291/1803 cut-off events. [2024-11-08 19:05:00,644 INFO L125 PetriNetUnfolderBase]: For 601/630 co-relation queries the response was YES. [2024-11-08 19:05:00,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3244 conditions, 1803 events. 291/1803 cut-off events. For 601/630 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 11857 event pairs, 40 based on Foata normal form. 13/1711 useless extension candidates. Maximal degree in co-relation 2947. Up to 204 conditions per place. [2024-11-08 19:05:00,656 INFO L140 encePairwiseOnDemand]: 182/188 looper letters, 33 selfloop transitions, 30 changer transitions 0/299 dead transitions. [2024-11-08 19:05:00,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 299 transitions, 1316 flow [2024-11-08 19:05:00,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-08 19:05:00,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-08 19:05:00,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5166 transitions. [2024-11-08 19:05:00,667 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9159574468085107 [2024-11-08 19:05:00,667 INFO L175 Difference]: Start difference. First operand has 237 places, 273 transitions, 1050 flow. Second operand 30 states and 5166 transitions. [2024-11-08 19:05:00,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 299 transitions, 1316 flow [2024-11-08 19:05:00,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 299 transitions, 1316 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 19:05:00,684 INFO L231 Difference]: Finished difference. Result has 270 places, 283 transitions, 1202 flow [2024-11-08 19:05:00,685 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1202, PETRI_PLACES=270, PETRI_TRANSITIONS=283} [2024-11-08 19:05:00,686 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 85 predicate places. [2024-11-08 19:05:00,686 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 283 transitions, 1202 flow [2024-11-08 19:05:00,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 172.52173913043478) internal successors, (3968), 23 states have internal predecessors, (3968), 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) [2024-11-08 19:05:00,689 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:00,689 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:00,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-08 19:05:00,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc94760d-e205-4ca1-9ff5-1944b5a6df81/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:05:00,890 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:00,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:00,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1171863775, now seen corresponding path program 2 times [2024-11-08 19:05:00,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:00,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843446710] [2024-11-08 19:05:00,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:00,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:00,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:01,822 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:01,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:01,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843446710] [2024-11-08 19:05:01,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843446710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:01,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:01,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:05:01,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835515778] [2024-11-08 19:05:01,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:01,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:05:01,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:01,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:05:01,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:05:02,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 188 [2024-11-08 19:05:02,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 283 transitions, 1202 flow. Second operand has 6 states, 6 states have (on average 151.5) internal successors, (909), 6 states have internal predecessors, (909), 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) [2024-11-08 19:05:02,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:02,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 188 [2024-11-08 19:05:02,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:03,077 INFO L124 PetriNetUnfolderBase]: 992/3406 cut-off events. [2024-11-08 19:05:03,077 INFO L125 PetriNetUnfolderBase]: For 2011/2106 co-relation queries the response was YES. [2024-11-08 19:05:03,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7652 conditions, 3406 events. 992/3406 cut-off events. For 2011/2106 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 24309 event pairs, 303 based on Foata normal form. 20/3241 useless extension candidates. Maximal degree in co-relation 7364. Up to 1634 conditions per place. [2024-11-08 19:05:03,105 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 102 selfloop transitions, 57 changer transitions 0/338 dead transitions. [2024-11-08 19:05:03,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 338 transitions, 1764 flow [2024-11-08 19:05:03,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:05:03,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:05:03,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2024-11-08 19:05:03,108 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8679078014184397 [2024-11-08 19:05:03,108 INFO L175 Difference]: Start difference. First operand has 270 places, 283 transitions, 1202 flow. Second operand 6 states and 979 transitions. [2024-11-08 19:05:03,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 338 transitions, 1764 flow [2024-11-08 19:05:03,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 338 transitions, 1718 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-08 19:05:03,128 INFO L231 Difference]: Finished difference. Result has 262 places, 330 transitions, 1654 flow [2024-11-08 19:05:03,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=1156, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1654, PETRI_PLACES=262, PETRI_TRANSITIONS=330} [2024-11-08 19:05:03,130 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 77 predicate places. [2024-11-08 19:05:03,131 INFO L471 AbstractCegarLoop]: Abstraction has has 262 places, 330 transitions, 1654 flow [2024-11-08 19:05:03,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 151.5) internal successors, (909), 6 states have internal predecessors, (909), 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) [2024-11-08 19:05:03,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:03,133 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:03,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 19:05:03,134 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:03,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:03,134 INFO L85 PathProgramCache]: Analyzing trace with hash 98871333, now seen corresponding path program 1 times [2024-11-08 19:05:03,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:03,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636731670] [2024-11-08 19:05:03,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:03,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:03,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:03,926 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:03,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:03,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636731670] [2024-11-08 19:05:03,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636731670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:03,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:03,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:05:03,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083635425] [2024-11-08 19:05:03,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:03,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:05:03,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:03,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:05:03,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:05:04,168 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 188 [2024-11-08 19:05:04,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 330 transitions, 1654 flow. Second operand has 6 states, 6 states have (on average 151.5) internal successors, (909), 6 states have internal predecessors, (909), 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) [2024-11-08 19:05:04,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:04,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 188 [2024-11-08 19:05:04,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:05,543 INFO L124 PetriNetUnfolderBase]: 1385/4698 cut-off events. [2024-11-08 19:05:05,543 INFO L125 PetriNetUnfolderBase]: For 5022/5153 co-relation queries the response was YES. [2024-11-08 19:05:05,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11799 conditions, 4698 events. 1385/4698 cut-off events. For 5022/5153 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 36465 event pairs, 341 based on Foata normal form. 40/4505 useless extension candidates. Maximal degree in co-relation 11528. Up to 2190 conditions per place. [2024-11-08 19:05:05,600 INFO L140 encePairwiseOnDemand]: 165/188 looper letters, 147 selfloop transitions, 103 changer transitions 0/431 dead transitions. [2024-11-08 19:05:05,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 431 transitions, 2620 flow [2024-11-08 19:05:05,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:05:05,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:05:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1019 transitions. [2024-11-08 19:05:05,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9033687943262412 [2024-11-08 19:05:05,604 INFO L175 Difference]: Start difference. First operand has 262 places, 330 transitions, 1654 flow. Second operand 6 states and 1019 transitions. [2024-11-08 19:05:05,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 431 transitions, 2620 flow [2024-11-08 19:05:05,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 431 transitions, 2556 flow, removed 32 selfloop flow, removed 0 redundant places. [2024-11-08 19:05:05,640 INFO L231 Difference]: Finished difference. Result has 272 places, 415 transitions, 2506 flow [2024-11-08 19:05:05,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=1596, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2506, PETRI_PLACES=272, PETRI_TRANSITIONS=415} [2024-11-08 19:05:05,641 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 87 predicate places. [2024-11-08 19:05:05,643 INFO L471 AbstractCegarLoop]: Abstraction has has 272 places, 415 transitions, 2506 flow [2024-11-08 19:05:05,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 151.5) internal successors, (909), 6 states have internal predecessors, (909), 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) [2024-11-08 19:05:05,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:05,644 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:05,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 19:05:05,645 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:05,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:05,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1414668329, now seen corresponding path program 1 times [2024-11-08 19:05:05,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:05,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210889033] [2024-11-08 19:05:05,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:05,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:05,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:06,510 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:06,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:06,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210889033] [2024-11-08 19:05:06,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210889033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:06,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:06,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:06,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242047065] [2024-11-08 19:05:06,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:06,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:06,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:06,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:06,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:08,677 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:08,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 415 transitions, 2506 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:08,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:08,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:08,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:10,602 INFO L124 PetriNetUnfolderBase]: 1292/5085 cut-off events. [2024-11-08 19:05:10,602 INFO L125 PetriNetUnfolderBase]: For 6201/6350 co-relation queries the response was YES. [2024-11-08 19:05:10,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13470 conditions, 5085 events. 1292/5085 cut-off events. For 6201/6350 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 42681 event pairs, 183 based on Foata normal form. 38/5044 useless extension candidates. Maximal degree in co-relation 13182. Up to 724 conditions per place. [2024-11-08 19:05:10,735 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 79 selfloop transitions, 15 changer transitions 0/477 dead transitions. [2024-11-08 19:05:10,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 477 transitions, 2818 flow [2024-11-08 19:05:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:10,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:10,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1510 transitions. [2024-11-08 19:05:10,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.892434988179669 [2024-11-08 19:05:10,740 INFO L175 Difference]: Start difference. First operand has 272 places, 415 transitions, 2506 flow. Second operand 9 states and 1510 transitions. [2024-11-08 19:05:10,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 477 transitions, 2818 flow [2024-11-08 19:05:10,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 477 transitions, 2704 flow, removed 57 selfloop flow, removed 0 redundant places. [2024-11-08 19:05:10,823 INFO L231 Difference]: Finished difference. Result has 287 places, 429 transitions, 2506 flow [2024-11-08 19:05:10,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=2392, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=403, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2506, PETRI_PLACES=287, PETRI_TRANSITIONS=429} [2024-11-08 19:05:10,825 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 102 predicate places. [2024-11-08 19:05:10,825 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 429 transitions, 2506 flow [2024-11-08 19:05:10,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:10,826 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:10,826 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:10,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 19:05:10,827 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:10,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:10,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1117527443, now seen corresponding path program 2 times [2024-11-08 19:05:10,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:10,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962348149] [2024-11-08 19:05:10,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:10,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:11,567 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:11,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:11,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962348149] [2024-11-08 19:05:11,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962348149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:11,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:11,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:11,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80030435] [2024-11-08 19:05:11,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:11,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:11,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:11,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:11,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:13,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:13,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 429 transitions, 2506 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:13,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:13,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:13,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:16,548 INFO L124 PetriNetUnfolderBase]: 2562/9483 cut-off events. [2024-11-08 19:05:16,548 INFO L125 PetriNetUnfolderBase]: For 12606/12926 co-relation queries the response was YES. [2024-11-08 19:05:16,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26813 conditions, 9483 events. 2562/9483 cut-off events. For 12606/12926 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 89520 event pairs, 325 based on Foata normal form. 122/9457 useless extension candidates. Maximal degree in co-relation 26517. Up to 1468 conditions per place. [2024-11-08 19:05:16,641 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 125 selfloop transitions, 20 changer transitions 4/532 dead transitions. [2024-11-08 19:05:16,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 532 transitions, 3252 flow [2024-11-08 19:05:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:16,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:16,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1518 transitions. [2024-11-08 19:05:16,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8971631205673759 [2024-11-08 19:05:16,647 INFO L175 Difference]: Start difference. First operand has 287 places, 429 transitions, 2506 flow. Second operand 9 states and 1518 transitions. [2024-11-08 19:05:16,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 532 transitions, 3252 flow [2024-11-08 19:05:16,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 532 transitions, 3242 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:05:16,738 INFO L231 Difference]: Finished difference. Result has 301 places, 446 transitions, 2687 flow [2024-11-08 19:05:16,739 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=2504, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2687, PETRI_PLACES=301, PETRI_TRANSITIONS=446} [2024-11-08 19:05:16,740 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 116 predicate places. [2024-11-08 19:05:16,740 INFO L471 AbstractCegarLoop]: Abstraction has has 301 places, 446 transitions, 2687 flow [2024-11-08 19:05:16,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:16,741 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:16,741 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:16,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 19:05:16,741 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:16,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:16,742 INFO L85 PathProgramCache]: Analyzing trace with hash -136023055, now seen corresponding path program 3 times [2024-11-08 19:05:16,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:16,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891553718] [2024-11-08 19:05:16,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:16,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:16,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:17,491 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:17,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:17,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891553718] [2024-11-08 19:05:17,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891553718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:17,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:17,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:17,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351904110] [2024-11-08 19:05:17,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:17,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:17,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:17,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:17,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:19,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:19,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 446 transitions, 2687 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:19,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:19,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:19,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:22,452 INFO L124 PetriNetUnfolderBase]: 2861/10659 cut-off events. [2024-11-08 19:05:22,453 INFO L125 PetriNetUnfolderBase]: For 16359/16820 co-relation queries the response was YES. [2024-11-08 19:05:22,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31372 conditions, 10659 events. 2861/10659 cut-off events. For 16359/16820 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 102191 event pairs, 321 based on Foata normal form. 107/10585 useless extension candidates. Maximal degree in co-relation 31068. Up to 1565 conditions per place. [2024-11-08 19:05:22,564 INFO L140 encePairwiseOnDemand]: 174/188 looper letters, 128 selfloop transitions, 22 changer transitions 0/533 dead transitions. [2024-11-08 19:05:22,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 533 transitions, 3503 flow [2024-11-08 19:05:22,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:22,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:22,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1513 transitions. [2024-11-08 19:05:22,576 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8942080378250591 [2024-11-08 19:05:22,579 INFO L175 Difference]: Start difference. First operand has 301 places, 446 transitions, 2687 flow. Second operand 9 states and 1513 transitions. [2024-11-08 19:05:22,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 533 transitions, 3503 flow [2024-11-08 19:05:22,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 533 transitions, 3457 flow, removed 23 selfloop flow, removed 0 redundant places. [2024-11-08 19:05:22,777 INFO L231 Difference]: Finished difference. Result has 314 places, 458 transitions, 2854 flow [2024-11-08 19:05:22,778 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=2671, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2854, PETRI_PLACES=314, PETRI_TRANSITIONS=458} [2024-11-08 19:05:22,780 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 129 predicate places. [2024-11-08 19:05:22,781 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 458 transitions, 2854 flow [2024-11-08 19:05:22,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:22,783 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:22,783 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:22,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 19:05:22,783 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:22,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:22,784 INFO L85 PathProgramCache]: Analyzing trace with hash 667772861, now seen corresponding path program 4 times [2024-11-08 19:05:22,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:22,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977998301] [2024-11-08 19:05:22,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:22,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:23,555 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:23,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:23,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977998301] [2024-11-08 19:05:23,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977998301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:23,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:23,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:23,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704621651] [2024-11-08 19:05:23,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:23,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:23,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:23,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:23,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:25,259 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:25,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 458 transitions, 2854 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:25,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:25,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:25,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:28,656 INFO L124 PetriNetUnfolderBase]: 3156/11531 cut-off events. [2024-11-08 19:05:28,656 INFO L125 PetriNetUnfolderBase]: For 20066/20532 co-relation queries the response was YES. [2024-11-08 19:05:28,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35058 conditions, 11531 events. 3156/11531 cut-off events. For 20066/20532 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 111492 event pairs, 346 based on Foata normal form. 121/11487 useless extension candidates. Maximal degree in co-relation 34748. Up to 1841 conditions per place. [2024-11-08 19:05:28,767 INFO L140 encePairwiseOnDemand]: 174/188 looper letters, 143 selfloop transitions, 27 changer transitions 4/557 dead transitions. [2024-11-08 19:05:28,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 557 transitions, 3861 flow [2024-11-08 19:05:28,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:28,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:28,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1519 transitions. [2024-11-08 19:05:28,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8977541371158393 [2024-11-08 19:05:28,771 INFO L175 Difference]: Start difference. First operand has 314 places, 458 transitions, 2854 flow. Second operand 9 states and 1519 transitions. [2024-11-08 19:05:28,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 557 transitions, 3861 flow [2024-11-08 19:05:28,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 557 transitions, 3782 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-08 19:05:28,940 INFO L231 Difference]: Finished difference. Result has 324 places, 470 transitions, 3033 flow [2024-11-08 19:05:28,940 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=2828, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=458, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=435, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3033, PETRI_PLACES=324, PETRI_TRANSITIONS=470} [2024-11-08 19:05:28,941 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 139 predicate places. [2024-11-08 19:05:28,941 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 470 transitions, 3033 flow [2024-11-08 19:05:28,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:28,942 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:28,943 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:28,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 19:05:28,943 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:28,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:28,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1224364991, now seen corresponding path program 5 times [2024-11-08 19:05:28,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:28,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814307417] [2024-11-08 19:05:28,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:28,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:29,724 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:29,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:29,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814307417] [2024-11-08 19:05:29,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814307417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:29,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:29,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:29,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365211803] [2024-11-08 19:05:29,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:29,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:29,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:29,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:29,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:31,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:31,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 470 transitions, 3033 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:31,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:31,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:31,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:35,714 INFO L124 PetriNetUnfolderBase]: 3490/12857 cut-off events. [2024-11-08 19:05:35,714 INFO L125 PetriNetUnfolderBase]: For 25127/25712 co-relation queries the response was YES. [2024-11-08 19:05:35,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39719 conditions, 12857 events. 3490/12857 cut-off events. For 25127/25712 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 127291 event pairs, 360 based on Foata normal form. 114/12769 useless extension candidates. Maximal degree in co-relation 39404. Up to 1957 conditions per place. [2024-11-08 19:05:35,875 INFO L140 encePairwiseOnDemand]: 174/188 looper letters, 141 selfloop transitions, 29 changer transitions 0/553 dead transitions. [2024-11-08 19:05:35,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 553 transitions, 4032 flow [2024-11-08 19:05:35,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:35,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:35,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1515 transitions. [2024-11-08 19:05:35,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8953900709219859 [2024-11-08 19:05:35,881 INFO L175 Difference]: Start difference. First operand has 324 places, 470 transitions, 3033 flow. Second operand 9 states and 1515 transitions. [2024-11-08 19:05:35,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 553 transitions, 4032 flow [2024-11-08 19:05:36,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 553 transitions, 3941 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-11-08 19:05:36,098 INFO L231 Difference]: Finished difference. Result has 335 places, 485 transitions, 3271 flow [2024-11-08 19:05:36,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=2992, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=470, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=446, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3271, PETRI_PLACES=335, PETRI_TRANSITIONS=485} [2024-11-08 19:05:36,100 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 150 predicate places. [2024-11-08 19:05:36,101 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 485 transitions, 3271 flow [2024-11-08 19:05:36,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:36,103 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:36,103 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:36,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 19:05:36,104 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:36,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:36,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1358162677, now seen corresponding path program 6 times [2024-11-08 19:05:36,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:36,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073490731] [2024-11-08 19:05:36,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:36,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:36,922 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:36,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:36,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073490731] [2024-11-08 19:05:36,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073490731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:36,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:36,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:36,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412105627] [2024-11-08 19:05:36,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:36,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:36,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:36,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:36,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:38,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:38,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 485 transitions, 3271 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:38,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:38,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:38,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:42,764 INFO L124 PetriNetUnfolderBase]: 3809/13883 cut-off events. [2024-11-08 19:05:42,764 INFO L125 PetriNetUnfolderBase]: For 31243/31846 co-relation queries the response was YES. [2024-11-08 19:05:42,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44232 conditions, 13883 events. 3809/13883 cut-off events. For 31243/31846 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 139523 event pairs, 381 based on Foata normal form. 122/13820 useless extension candidates. Maximal degree in co-relation 43911. Up to 2227 conditions per place. [2024-11-08 19:05:42,943 INFO L140 encePairwiseOnDemand]: 174/188 looper letters, 158 selfloop transitions, 34 changer transitions 2/577 dead transitions. [2024-11-08 19:05:42,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 577 transitions, 4438 flow [2024-11-08 19:05:42,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:42,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:42,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1519 transitions. [2024-11-08 19:05:42,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8977541371158393 [2024-11-08 19:05:42,949 INFO L175 Difference]: Start difference. First operand has 335 places, 485 transitions, 3271 flow. Second operand 9 states and 1519 transitions. [2024-11-08 19:05:42,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 577 transitions, 4438 flow [2024-11-08 19:05:43,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 577 transitions, 4342 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-08 19:05:43,213 INFO L231 Difference]: Finished difference. Result has 347 places, 500 transitions, 3518 flow [2024-11-08 19:05:43,213 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=3212, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=456, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3518, PETRI_PLACES=347, PETRI_TRANSITIONS=500} [2024-11-08 19:05:43,214 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 162 predicate places. [2024-11-08 19:05:43,214 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 500 transitions, 3518 flow [2024-11-08 19:05:43,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:43,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:43,215 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:43,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 19:05:43,215 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:43,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:43,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1366305161, now seen corresponding path program 7 times [2024-11-08 19:05:43,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:43,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764011116] [2024-11-08 19:05:43,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:43,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:43,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:44,120 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:44,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:44,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764011116] [2024-11-08 19:05:44,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764011116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:44,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:44,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:44,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960402146] [2024-11-08 19:05:44,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:44,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:44,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:44,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:44,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:45,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:45,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 500 transitions, 3518 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:45,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:45,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:45,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:50,547 INFO L124 PetriNetUnfolderBase]: 4153/15222 cut-off events. [2024-11-08 19:05:50,547 INFO L125 PetriNetUnfolderBase]: For 39614/40293 co-relation queries the response was YES. [2024-11-08 19:05:50,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49563 conditions, 15222 events. 4153/15222 cut-off events. For 39614/40293 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 156366 event pairs, 464 based on Foata normal form. 111/15106 useless extension candidates. Maximal degree in co-relation 49236. Up to 2361 conditions per place. [2024-11-08 19:05:50,817 INFO L140 encePairwiseOnDemand]: 174/188 looper letters, 153 selfloop transitions, 36 changer transitions 0/572 dead transitions. [2024-11-08 19:05:50,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 572 transitions, 4630 flow [2024-11-08 19:05:50,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:50,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:50,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1516 transitions. [2024-11-08 19:05:50,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8959810874704491 [2024-11-08 19:05:50,822 INFO L175 Difference]: Start difference. First operand has 347 places, 500 transitions, 3518 flow. Second operand 9 states and 1516 transitions. [2024-11-08 19:05:50,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 572 transitions, 4630 flow [2024-11-08 19:05:51,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 353 places, 572 transitions, 4530 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-08 19:05:51,119 INFO L231 Difference]: Finished difference. Result has 360 places, 519 transitions, 3869 flow [2024-11-08 19:05:51,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=3440, PETRI_DIFFERENCE_MINUEND_PLACES=345, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=500, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3869, PETRI_PLACES=360, PETRI_TRANSITIONS=519} [2024-11-08 19:05:51,121 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 175 predicate places. [2024-11-08 19:05:51,121 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 519 transitions, 3869 flow [2024-11-08 19:05:51,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:51,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:51,122 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:51,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 19:05:51,123 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:51,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:51,123 INFO L85 PathProgramCache]: Analyzing trace with hash -2070333277, now seen corresponding path program 8 times [2024-11-08 19:05:51,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:51,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655678702] [2024-11-08 19:05:51,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:51,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:51,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:51,732 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:51,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:51,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655678702] [2024-11-08 19:05:51,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655678702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:51,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:51,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:51,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370720000] [2024-11-08 19:05:51,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:51,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:51,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:51,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:51,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:05:52,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:05:52,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 519 transitions, 3869 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:52,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:05:52,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:05:52,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:05:58,288 INFO L124 PetriNetUnfolderBase]: 4755/17129 cut-off events. [2024-11-08 19:05:58,288 INFO L125 PetriNetUnfolderBase]: For 50818/51644 co-relation queries the response was YES. [2024-11-08 19:05:58,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57404 conditions, 17129 events. 4755/17129 cut-off events. For 50818/51644 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 180878 event pairs, 474 based on Foata normal form. 140/17048 useless extension candidates. Maximal degree in co-relation 57070. Up to 2778 conditions per place. [2024-11-08 19:05:58,756 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 176 selfloop transitions, 45 changer transitions 0/604 dead transitions. [2024-11-08 19:05:58,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 604 transitions, 5196 flow [2024-11-08 19:05:58,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:05:58,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:05:58,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1520 transitions. [2024-11-08 19:05:58,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8983451536643026 [2024-11-08 19:05:58,760 INFO L175 Difference]: Start difference. First operand has 360 places, 519 transitions, 3869 flow. Second operand 9 states and 1520 transitions. [2024-11-08 19:05:58,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 604 transitions, 5196 flow [2024-11-08 19:05:59,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 604 transitions, 5092 flow, removed 52 selfloop flow, removed 0 redundant places. [2024-11-08 19:05:59,073 INFO L231 Difference]: Finished difference. Result has 375 places, 537 transitions, 4223 flow [2024-11-08 19:05:59,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=3765, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=479, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4223, PETRI_PLACES=375, PETRI_TRANSITIONS=537} [2024-11-08 19:05:59,074 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 190 predicate places. [2024-11-08 19:05:59,075 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 537 transitions, 4223 flow [2024-11-08 19:05:59,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:05:59,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:05:59,076 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:59,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-08 19:05:59,076 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:05:59,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:59,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1889147415, now seen corresponding path program 9 times [2024-11-08 19:05:59,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:59,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497779548] [2024-11-08 19:05:59,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:59,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:59,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:59,649 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:05:59,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:59,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497779548] [2024-11-08 19:05:59,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497779548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:59,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:59,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:05:59,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243981577] [2024-11-08 19:05:59,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:59,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:05:59,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:59,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:05:59,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:06:00,393 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:06:00,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 537 transitions, 4223 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:06:00,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:06:00,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:06:00,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:06:07,133 INFO L124 PetriNetUnfolderBase]: 5342/19300 cut-off events. [2024-11-08 19:06:07,133 INFO L125 PetriNetUnfolderBase]: For 62475/63425 co-relation queries the response was YES. [2024-11-08 19:06:07,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65773 conditions, 19300 events. 5342/19300 cut-off events. For 62475/63425 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 210225 event pairs, 543 based on Foata normal form. 158/19214 useless extension candidates. Maximal degree in co-relation 65431. Up to 3106 conditions per place. [2024-11-08 19:06:07,364 INFO L140 encePairwiseOnDemand]: 173/188 looper letters, 189 selfloop transitions, 46 changer transitions 0/618 dead transitions. [2024-11-08 19:06:07,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 383 places, 618 transitions, 5496 flow [2024-11-08 19:06:07,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:06:07,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:06:07,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1518 transitions. [2024-11-08 19:06:07,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8971631205673759 [2024-11-08 19:06:07,368 INFO L175 Difference]: Start difference. First operand has 375 places, 537 transitions, 4223 flow. Second operand 9 states and 1518 transitions. [2024-11-08 19:06:07,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 383 places, 618 transitions, 5496 flow [2024-11-08 19:06:07,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 618 transitions, 5410 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-08 19:06:07,760 INFO L231 Difference]: Finished difference. Result has 389 places, 554 transitions, 4547 flow [2024-11-08 19:06:07,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=4137, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4547, PETRI_PLACES=389, PETRI_TRANSITIONS=554} [2024-11-08 19:06:07,761 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 204 predicate places. [2024-11-08 19:06:07,761 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 554 transitions, 4547 flow [2024-11-08 19:06:07,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:06:07,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:06:07,762 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:06:07,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-08 19:06:07,762 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:06:07,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:06:07,763 INFO L85 PathProgramCache]: Analyzing trace with hash 952536047, now seen corresponding path program 10 times [2024-11-08 19:06:07,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:06:07,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983099186] [2024-11-08 19:06:07,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:06:07,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:08,582 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:06:08,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:06:08,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983099186] [2024-11-08 19:06:08,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983099186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:06:08,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:06:08,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:06:08,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297212867] [2024-11-08 19:06:08,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:06:08,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:06:08,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:06:08,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:06:08,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:06:10,101 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:06:10,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 554 transitions, 4547 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:06:10,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:06:10,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:06:10,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:06:17,211 INFO L124 PetriNetUnfolderBase]: 5630/20201 cut-off events. [2024-11-08 19:06:17,211 INFO L125 PetriNetUnfolderBase]: For 70811/71855 co-relation queries the response was YES. [2024-11-08 19:06:17,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69883 conditions, 20201 events. 5630/20201 cut-off events. For 70811/71855 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 222433 event pairs, 558 based on Foata normal form. 175/20119 useless extension candidates. Maximal degree in co-relation 69534. Up to 3286 conditions per place. [2024-11-08 19:06:17,469 INFO L140 encePairwiseOnDemand]: 172/188 looper letters, 188 selfloop transitions, 53 changer transitions 0/624 dead transitions. [2024-11-08 19:06:17,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 624 transitions, 5863 flow [2024-11-08 19:06:17,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:06:17,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-08 19:06:17,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1520 transitions. [2024-11-08 19:06:17,472 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8983451536643026 [2024-11-08 19:06:17,472 INFO L175 Difference]: Start difference. First operand has 389 places, 554 transitions, 4547 flow. Second operand 9 states and 1520 transitions. [2024-11-08 19:06:17,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 624 transitions, 5863 flow [2024-11-08 19:06:17,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 624 transitions, 5710 flow, removed 57 selfloop flow, removed 2 redundant places. [2024-11-08 19:06:17,997 INFO L231 Difference]: Finished difference. Result has 399 places, 568 transitions, 4826 flow [2024-11-08 19:06:17,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=4450, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4826, PETRI_PLACES=399, PETRI_TRANSITIONS=568} [2024-11-08 19:06:17,998 INFO L277 CegarLoopForPetriNet]: 185 programPoint places, 214 predicate places. [2024-11-08 19:06:17,998 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 568 transitions, 4826 flow [2024-11-08 19:06:17,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:06:17,999 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:06:18,000 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:06:18,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-08 19:06:18,000 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 19:06:18,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:06:18,001 INFO L85 PathProgramCache]: Analyzing trace with hash 2134862499, now seen corresponding path program 11 times [2024-11-08 19:06:18,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:06:18,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124314054] [2024-11-08 19:06:18,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:06:18,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:18,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:18,890 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-08 19:06:18,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:06:18,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124314054] [2024-11-08 19:06:18,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124314054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:06:18,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:06:18,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 19:06:18,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033742966] [2024-11-08 19:06:18,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:06:18,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 19:06:18,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:06:18,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 19:06:18,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:06:20,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 188 [2024-11-08 19:06:20,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 568 transitions, 4826 flow. Second operand has 9 states, 9 states have (on average 158.77777777777777) internal successors, (1429), 9 states have internal predecessors, (1429), 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) [2024-11-08 19:06:20,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:06:20,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 188 [2024-11-08 19:06:20,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand