./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc 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_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme --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 29016034e4102bf62d4fcba069301a54da1d77dfd5739e4cf52e395ddaa22e38 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:49:39,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:49:39,224 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-26 10:49:39,237 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:49:39,237 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:49:39,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:49:39,291 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:49:39,292 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:49:39,293 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:49:39,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:49:39,302 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:49:39,302 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:49:39,303 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:49:39,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:49:39,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:49:39,306 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:49:39,306 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:49:39,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:49:39,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:49:39,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:49:39,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:49:39,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:49:39,309 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-26 10:49:39,309 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:49:39,310 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:49:39,310 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:49:39,311 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:49:39,311 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:49:39,311 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:49:39,312 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:49:39,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:49:39,313 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:49:39,313 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:49:39,313 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:49:39,313 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:49:39,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:49:39,314 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:49:39,314 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:49:39,314 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:49:39,314 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:49:39,315 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:49:39,315 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_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/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_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme 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 -> 29016034e4102bf62d4fcba069301a54da1d77dfd5739e4cf52e395ddaa22e38 [2023-11-26 10:49:39,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:49:39,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:49:39,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:49:39,689 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:49:39,690 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:49:39,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i [2023-11-26 10:49:43,008 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:49:43,402 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:49:43,402 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/sv-benchmarks/c/pthread-deagle/arithmetic_prog_ok.i [2023-11-26 10:49:43,437 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/data/abd065599/95bffb4c14f246039d880c1f1bd2cdc3/FLAG6b9be71f8 [2023-11-26 10:49:43,462 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/data/abd065599/95bffb4c14f246039d880c1f1bd2cdc3 [2023-11-26 10:49:43,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:49:43,473 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:49:43,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:49:43,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:49:43,484 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:49:43,485 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:49:43" (1/1) ... [2023-11-26 10:49:43,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6074e2bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:43, skipping insertion in model container [2023-11-26 10:49:43,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:49:43" (1/1) ... [2023-11-26 10:49:43,568 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:49:44,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:49:44,288 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:49:44,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:49:44,434 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:49:44,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44 WrapperNode [2023-11-26 10:49:44,435 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:49:44,436 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:49:44,436 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:49:44,437 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:49:44,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,504 INFO L138 Inliner]: procedures = 244, calls = 55, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 105 [2023-11-26 10:49:44,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:49:44,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:49:44,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:49:44,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:49:44,523 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,531 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,550 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,554 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,562 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:49:44,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:49:44,563 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:49:44,563 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:49:44,565 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (1/1) ... [2023-11-26 10:49:44,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:49:44,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:49:44,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:49:44,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:49:44,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:49:44,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:49:44,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-26 10:49:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 10:49:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 10:49:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 10:49:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 10:49:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 10:49:44,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 10:49:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 10:49:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 10:49:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:49:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 10:49:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:49:44,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:49:44,684 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:49:44,856 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:49:44,859 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:49:45,294 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:49:45,368 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:49:45,376 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 10:49:45,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:49:45 BoogieIcfgContainer [2023-11-26 10:49:45,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:49:45,383 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:49:45,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:49:45,387 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:49:45,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:49:43" (1/3) ... [2023-11-26 10:49:45,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44455e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:49:45, skipping insertion in model container [2023-11-26 10:49:45,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:49:44" (2/3) ... [2023-11-26 10:49:45,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44455e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:49:45, skipping insertion in model container [2023-11-26 10:49:45,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:49:45" (3/3) ... [2023-11-26 10:49:45,391 INFO L112 eAbstractionObserver]: Analyzing ICFG arithmetic_prog_ok.i [2023-11-26 10:49:45,400 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:49:45,410 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:49:45,410 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-11-26 10:49:45,411 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:49:45,524 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 10:49:45,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 210 transitions, 434 flow [2023-11-26 10:49:45,683 INFO L124 PetriNetUnfolderBase]: 11/208 cut-off events. [2023-11-26 10:49:45,684 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:49:45,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 208 events. 11/208 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 372 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 115. Up to 3 conditions per place. [2023-11-26 10:49:45,693 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 210 transitions, 434 flow [2023-11-26 10:49:45,702 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 188 places, 189 transitions, 390 flow [2023-11-26 10:49:45,715 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:49:45,724 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@46d1faf3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:49:45,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2023-11-26 10:49:45,740 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:49:45,740 INFO L124 PetriNetUnfolderBase]: 0/47 cut-off events. [2023-11-26 10:49:45,740 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:49:45,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:45,741 INFO L208 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] [2023-11-26 10:49:45,742 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:45,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:45,748 INFO L85 PathProgramCache]: Analyzing trace with hash -474306195, now seen corresponding path program 1 times [2023-11-26 10:49:45,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:45,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996426553] [2023-11-26 10:49:45,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:45,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:46,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:46,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:46,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996426553] [2023-11-26 10:49:46,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996426553] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:46,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:46,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:46,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625872966] [2023-11-26 10:49:46,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:46,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:46,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:46,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:46,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:46,406 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 210 [2023-11-26 10:49:46,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 189 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:46,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:46,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 210 [2023-11-26 10:49:46,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:46,675 INFO L124 PetriNetUnfolderBase]: 100/565 cut-off events. [2023-11-26 10:49:46,675 INFO L125 PetriNetUnfolderBase]: For 63/67 co-relation queries the response was YES. [2023-11-26 10:49:46,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 779 conditions, 565 events. 100/565 cut-off events. For 63/67 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2920 event pairs, 63 based on Foata normal form. 26/517 useless extension candidates. Maximal degree in co-relation 623. Up to 173 conditions per place. [2023-11-26 10:49:46,693 INFO L140 encePairwiseOnDemand]: 203/210 looper letters, 21 selfloop transitions, 2 changer transitions 0/184 dead transitions. [2023-11-26 10:49:46,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 184 transitions, 426 flow [2023-11-26 10:49:46,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:46,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:46,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 562 transitions. [2023-11-26 10:49:46,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8920634920634921 [2023-11-26 10:49:46,722 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 562 transitions. [2023-11-26 10:49:46,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 562 transitions. [2023-11-26 10:49:46,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:46,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 562 transitions. [2023-11-26 10:49:46,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:46,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:46,751 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:46,753 INFO L175 Difference]: Start difference. First operand has 188 places, 189 transitions, 390 flow. Second operand 3 states and 562 transitions. [2023-11-26 10:49:46,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 184 transitions, 426 flow [2023-11-26 10:49:46,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 184 transitions, 418 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 10:49:46,768 INFO L231 Difference]: Finished difference. Result has 185 places, 184 transitions, 376 flow [2023-11-26 10:49:46,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=185, PETRI_TRANSITIONS=184} [2023-11-26 10:49:46,777 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -3 predicate places. [2023-11-26 10:49:46,777 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 184 transitions, 376 flow [2023-11-26 10:49:46,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:46,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:46,779 INFO L208 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] [2023-11-26 10:49:46,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:49:46,780 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:46,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:46,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1786965581, now seen corresponding path program 1 times [2023-11-26 10:49:46,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:46,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707815903] [2023-11-26 10:49:46,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:46,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:46,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:47,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:47,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:47,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707815903] [2023-11-26 10:49:47,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707815903] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:47,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:47,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:47,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107811185] [2023-11-26 10:49:47,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:47,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:47,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:47,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:47,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:47,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 210 [2023-11-26 10:49:47,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 184 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:47,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:47,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 210 [2023-11-26 10:49:47,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:47,341 INFO L124 PetriNetUnfolderBase]: 85/590 cut-off events. [2023-11-26 10:49:47,341 INFO L125 PetriNetUnfolderBase]: For 19/20 co-relation queries the response was YES. [2023-11-26 10:49:47,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 590 events. 85/590 cut-off events. For 19/20 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3284 event pairs, 44 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 684. Up to 137 conditions per place. [2023-11-26 10:49:47,349 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 20 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2023-11-26 10:49:47,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 183 transitions, 418 flow [2023-11-26 10:49:47,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:47,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:47,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2023-11-26 10:49:47,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8888888888888888 [2023-11-26 10:49:47,354 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2023-11-26 10:49:47,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2023-11-26 10:49:47,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:47,355 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2023-11-26 10:49:47,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:47,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:47,364 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:47,364 INFO L175 Difference]: Start difference. First operand has 185 places, 184 transitions, 376 flow. Second operand 3 states and 560 transitions. [2023-11-26 10:49:47,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 183 transitions, 418 flow [2023-11-26 10:49:47,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 183 transitions, 414 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:47,375 INFO L231 Difference]: Finished difference. Result has 184 places, 183 transitions, 374 flow [2023-11-26 10:49:47,376 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=374, PETRI_PLACES=184, PETRI_TRANSITIONS=183} [2023-11-26 10:49:47,377 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -4 predicate places. [2023-11-26 10:49:47,378 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 183 transitions, 374 flow [2023-11-26 10:49:47,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:47,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:47,384 INFO L208 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] [2023-11-26 10:49:47,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:49:47,385 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:47,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:47,387 INFO L85 PathProgramCache]: Analyzing trace with hash 32926186, now seen corresponding path program 1 times [2023-11-26 10:49:47,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:47,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351214163] [2023-11-26 10:49:47,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:47,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:47,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:47,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:47,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351214163] [2023-11-26 10:49:47,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351214163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:47,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:47,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:47,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865062755] [2023-11-26 10:49:47,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:47,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:47,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:47,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:47,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:47,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 210 [2023-11-26 10:49:47,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 183 transitions, 374 flow. Second operand has 3 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:47,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:47,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 210 [2023-11-26 10:49:47,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:48,016 INFO L124 PetriNetUnfolderBase]: 212/1184 cut-off events. [2023-11-26 10:49:48,017 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2023-11-26 10:49:48,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1612 conditions, 1184 events. 212/1184 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 7920 event pairs, 58 based on Foata normal form. 0/1032 useless extension candidates. Maximal degree in co-relation 1552. Up to 270 conditions per place. [2023-11-26 10:49:48,032 INFO L140 encePairwiseOnDemand]: 196/210 looper letters, 37 selfloop transitions, 10 changer transitions 0/203 dead transitions. [2023-11-26 10:49:48,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 203 transitions, 510 flow [2023-11-26 10:49:48,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:48,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:48,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 579 transitions. [2023-11-26 10:49:48,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.919047619047619 [2023-11-26 10:49:48,036 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 579 transitions. [2023-11-26 10:49:48,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 579 transitions. [2023-11-26 10:49:48,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:48,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 579 transitions. [2023-11-26 10:49:48,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,042 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,042 INFO L175 Difference]: Start difference. First operand has 184 places, 183 transitions, 374 flow. Second operand 3 states and 579 transitions. [2023-11-26 10:49:48,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 203 transitions, 510 flow [2023-11-26 10:49:48,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 203 transitions, 506 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:48,053 INFO L231 Difference]: Finished difference. Result has 186 places, 193 transitions, 458 flow [2023-11-26 10:49:48,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=458, PETRI_PLACES=186, PETRI_TRANSITIONS=193} [2023-11-26 10:49:48,055 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -2 predicate places. [2023-11-26 10:49:48,056 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 193 transitions, 458 flow [2023-11-26 10:49:48,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:48,057 INFO L208 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] [2023-11-26 10:49:48,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:49:48,057 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:48,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:48,058 INFO L85 PathProgramCache]: Analyzing trace with hash -201451634, now seen corresponding path program 1 times [2023-11-26 10:49:48,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:48,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010701744] [2023-11-26 10:49:48,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:48,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:48,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:48,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:48,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010701744] [2023-11-26 10:49:48,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010701744] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:48,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:48,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:49:48,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513844658] [2023-11-26 10:49:48,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:48,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:48,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:48,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:48,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:48,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 210 [2023-11-26 10:49:48,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 193 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:48,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 210 [2023-11-26 10:49:48,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:48,725 INFO L124 PetriNetUnfolderBase]: 271/1793 cut-off events. [2023-11-26 10:49:48,725 INFO L125 PetriNetUnfolderBase]: For 123/128 co-relation queries the response was YES. [2023-11-26 10:49:48,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2545 conditions, 1793 events. 271/1793 cut-off events. For 123/128 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 13268 event pairs, 91 based on Foata normal form. 6/1585 useless extension candidates. Maximal degree in co-relation 2117. Up to 260 conditions per place. [2023-11-26 10:49:48,749 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 24 selfloop transitions, 2 changer transitions 0/203 dead transitions. [2023-11-26 10:49:48,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 203 transitions, 531 flow [2023-11-26 10:49:48,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:48,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:48,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 588 transitions. [2023-11-26 10:49:48,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9333333333333333 [2023-11-26 10:49:48,753 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 588 transitions. [2023-11-26 10:49:48,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 588 transitions. [2023-11-26 10:49:48,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:48,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 588 transitions. [2023-11-26 10:49:48,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,760 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,760 INFO L175 Difference]: Start difference. First operand has 186 places, 193 transitions, 458 flow. Second operand 3 states and 588 transitions. [2023-11-26 10:49:48,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 203 transitions, 531 flow [2023-11-26 10:49:48,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 203 transitions, 511 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:48,774 INFO L231 Difference]: Finished difference. Result has 187 places, 194 transitions, 450 flow [2023-11-26 10:49:48,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=450, PETRI_PLACES=187, PETRI_TRANSITIONS=194} [2023-11-26 10:49:48,776 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -1 predicate places. [2023-11-26 10:49:48,776 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 194 transitions, 450 flow [2023-11-26 10:49:48,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:48,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:48,778 INFO L208 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] [2023-11-26 10:49:48,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:49:48,778 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:48,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:48,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1132928842, now seen corresponding path program 1 times [2023-11-26 10:49:48,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:48,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834104052] [2023-11-26 10:49:48,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:48,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:49,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:49,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:49,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834104052] [2023-11-26 10:49:49,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834104052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:49,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:49,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:49:49,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737942610] [2023-11-26 10:49:49,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:49,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:49:49,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:49,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:49:49,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:49:49,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 210 [2023-11-26 10:49:49,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 194 transitions, 450 flow. Second operand has 6 states, 6 states have (on average 182.5) internal successors, (1095), 6 states have internal predecessors, (1095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:49,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:49,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 210 [2023-11-26 10:49:49,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:50,702 INFO L124 PetriNetUnfolderBase]: 1566/5452 cut-off events. [2023-11-26 10:49:50,702 INFO L125 PetriNetUnfolderBase]: For 16/110 co-relation queries the response was YES. [2023-11-26 10:49:50,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8316 conditions, 5452 events. 1566/5452 cut-off events. For 16/110 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 49569 event pairs, 152 based on Foata normal form. 22/4775 useless extension candidates. Maximal degree in co-relation 3645. Up to 803 conditions per place. [2023-11-26 10:49:50,761 INFO L140 encePairwiseOnDemand]: 205/210 looper letters, 47 selfloop transitions, 4 changer transitions 0/225 dead transitions. [2023-11-26 10:49:50,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 225 transitions, 614 flow [2023-11-26 10:49:50,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:49:50,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:49:50,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1138 transitions. [2023-11-26 10:49:50,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9031746031746032 [2023-11-26 10:49:50,768 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1138 transitions. [2023-11-26 10:49:50,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1138 transitions. [2023-11-26 10:49:50,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:50,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1138 transitions. [2023-11-26 10:49:50,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 189.66666666666666) internal successors, (1138), 6 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:50,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 210.0) internal successors, (1470), 7 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:50,778 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 210.0) internal successors, (1470), 7 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:50,778 INFO L175 Difference]: Start difference. First operand has 187 places, 194 transitions, 450 flow. Second operand 6 states and 1138 transitions. [2023-11-26 10:49:50,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 225 transitions, 614 flow [2023-11-26 10:49:50,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 225 transitions, 612 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:49:50,784 INFO L231 Difference]: Finished difference. Result has 190 places, 193 transitions, 454 flow [2023-11-26 10:49:50,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=454, PETRI_PLACES=190, PETRI_TRANSITIONS=193} [2023-11-26 10:49:50,787 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 2 predicate places. [2023-11-26 10:49:50,787 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 193 transitions, 454 flow [2023-11-26 10:49:50,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.5) internal successors, (1095), 6 states have internal predecessors, (1095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:50,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:50,789 INFO L208 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] [2023-11-26 10:49:50,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:49:50,790 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:50,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:50,792 INFO L85 PathProgramCache]: Analyzing trace with hash -74971697, now seen corresponding path program 1 times [2023-11-26 10:49:50,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:50,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336697148] [2023-11-26 10:49:50,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:50,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:50,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:50,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:50,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:50,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336697148] [2023-11-26 10:49:50,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336697148] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:50,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:50,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:50,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23387559] [2023-11-26 10:49:50,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:50,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:50,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:50,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:50,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:50,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 210 [2023-11-26 10:49:50,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 193 transitions, 454 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:50,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:50,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 210 [2023-11-26 10:49:50,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:51,359 INFO L124 PetriNetUnfolderBase]: 461/2297 cut-off events. [2023-11-26 10:49:51,359 INFO L125 PetriNetUnfolderBase]: For 340/386 co-relation queries the response was YES. [2023-11-26 10:49:51,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3599 conditions, 2297 events. 461/2297 cut-off events. For 340/386 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 17697 event pairs, 180 based on Foata normal form. 18/2043 useless extension candidates. Maximal degree in co-relation 3441. Up to 715 conditions per place. [2023-11-26 10:49:51,383 INFO L140 encePairwiseOnDemand]: 203/210 looper letters, 32 selfloop transitions, 10 changer transitions 0/206 dead transitions. [2023-11-26 10:49:51,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 206 transitions, 577 flow [2023-11-26 10:49:51,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:51,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:51,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 574 transitions. [2023-11-26 10:49:51,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2023-11-26 10:49:51,386 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 574 transitions. [2023-11-26 10:49:51,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 574 transitions. [2023-11-26 10:49:51,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:51,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 574 transitions. [2023-11-26 10:49:51,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.33333333333334) internal successors, (574), 3 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,391 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,391 INFO L175 Difference]: Start difference. First operand has 190 places, 193 transitions, 454 flow. Second operand 3 states and 574 transitions. [2023-11-26 10:49:51,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 206 transitions, 577 flow [2023-11-26 10:49:51,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 206 transitions, 570 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 10:49:51,397 INFO L231 Difference]: Finished difference. Result has 190 places, 201 transitions, 533 flow [2023-11-26 10:49:51,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=533, PETRI_PLACES=190, PETRI_TRANSITIONS=201} [2023-11-26 10:49:51,398 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 2 predicate places. [2023-11-26 10:49:51,398 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 201 transitions, 533 flow [2023-11-26 10:49:51,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:51,399 INFO L208 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] [2023-11-26 10:49:51,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:49:51,400 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:51,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:51,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1927498116, now seen corresponding path program 1 times [2023-11-26 10:49:51,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:51,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181621135] [2023-11-26 10:49:51,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:51,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:51,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:51,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:51,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181621135] [2023-11-26 10:49:51,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181621135] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:51,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:51,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:49:51,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667390697] [2023-11-26 10:49:51,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:51,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:51,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:51,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:51,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:51,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 210 [2023-11-26 10:49:51,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 201 transitions, 533 flow. Second operand has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:51,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 210 [2023-11-26 10:49:51,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:51,665 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([509] L880-4-->L880-1: Formula: (= |v_#race~num~0_1| 0) InVars {} OutVars{#race~num~0=|v_#race~num~0_1|} AuxVars[] AssignedVars[#race~num~0][106], [75#L914-4true, Black: 237#(= |#race~num~0| |thread1Thread1of1ForFork0_#t~nondet8|), 225#(= thread2Thread1of1ForFork1_~j~0 0), 140#L894-2true, 235#true, 164#L880-1true, 243#(= ~num~0 0), Black: 217#true]) [2023-11-26 10:49:51,665 INFO L294 olderBase$Statistics]: this new event has 114 ancestors and is cut-off event [2023-11-26 10:49:51,665 INFO L297 olderBase$Statistics]: existing Event has 87 ancestors and is cut-off event [2023-11-26 10:49:51,665 INFO L297 olderBase$Statistics]: existing Event has 107 ancestors and is cut-off event [2023-11-26 10:49:51,665 INFO L297 olderBase$Statistics]: existing Event has 80 ancestors and is cut-off event [2023-11-26 10:49:51,950 INFO L124 PetriNetUnfolderBase]: 516/2639 cut-off events. [2023-11-26 10:49:51,951 INFO L125 PetriNetUnfolderBase]: For 419/450 co-relation queries the response was YES. [2023-11-26 10:49:51,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4239 conditions, 2639 events. 516/2639 cut-off events. For 419/450 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 20384 event pairs, 154 based on Foata normal form. 18/2340 useless extension candidates. Maximal degree in co-relation 4072. Up to 425 conditions per place. [2023-11-26 10:49:51,976 INFO L140 encePairwiseOnDemand]: 205/210 looper letters, 27 selfloop transitions, 3 changer transitions 0/212 dead transitions. [2023-11-26 10:49:51,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 212 transitions, 617 flow [2023-11-26 10:49:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:51,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:51,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 584 transitions. [2023-11-26 10:49:51,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.926984126984127 [2023-11-26 10:49:51,979 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 584 transitions. [2023-11-26 10:49:51,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 584 transitions. [2023-11-26 10:49:51,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:51,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 584 transitions. [2023-11-26 10:49:51,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,983 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,984 INFO L175 Difference]: Start difference. First operand has 190 places, 201 transitions, 533 flow. Second operand 3 states and 584 transitions. [2023-11-26 10:49:51,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 212 transitions, 617 flow [2023-11-26 10:49:51,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 212 transitions, 597 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:51,991 INFO L231 Difference]: Finished difference. Result has 192 places, 203 transitions, 537 flow [2023-11-26 10:49:51,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=537, PETRI_PLACES=192, PETRI_TRANSITIONS=203} [2023-11-26 10:49:51,993 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 4 predicate places. [2023-11-26 10:49:51,993 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 203 transitions, 537 flow [2023-11-26 10:49:51,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:51,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:51,994 INFO L208 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] [2023-11-26 10:49:51,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:49:51,994 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:51,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:51,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1248398250, now seen corresponding path program 1 times [2023-11-26 10:49:51,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:51,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512828705] [2023-11-26 10:49:51,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:51,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:52,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:52,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:52,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:52,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512828705] [2023-11-26 10:49:52,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512828705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:52,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:52,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:49:52,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875945079] [2023-11-26 10:49:52,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:52,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:52,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:52,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:52,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:52,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 210 [2023-11-26 10:49:52,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 203 transitions, 537 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:52,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:52,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 210 [2023-11-26 10:49:52,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:52,265 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([509] L880-4-->L880-1: Formula: (= |v_#race~num~0_1| 0) InVars {} OutVars{#race~num~0=|v_#race~num~0_1|} AuxVars[] AssignedVars[#race~num~0][104], [Black: 237#(= |#race~num~0| |thread1Thread1of1ForFork0_#t~nondet8|), 75#L914-4true, 225#(= thread2Thread1of1ForFork1_~j~0 0), 140#L894-2true, 247#true, 241#true, Black: 243#(= ~num~0 0), 164#L880-1true, Black: 217#true]) [2023-11-26 10:49:52,265 INFO L294 olderBase$Statistics]: this new event has 107 ancestors and is cut-off event [2023-11-26 10:49:52,265 INFO L297 olderBase$Statistics]: existing Event has 100 ancestors and is cut-off event [2023-11-26 10:49:52,265 INFO L297 olderBase$Statistics]: existing Event has 100 ancestors and is cut-off event [2023-11-26 10:49:52,265 INFO L297 olderBase$Statistics]: existing Event has 107 ancestors and is cut-off event [2023-11-26 10:49:52,296 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([509] L880-4-->L880-1: Formula: (= |v_#race~num~0_1| 0) InVars {} OutVars{#race~num~0=|v_#race~num~0_1|} AuxVars[] AssignedVars[#race~num~0][104], [Black: 237#(= |#race~num~0| |thread1Thread1of1ForFork0_#t~nondet8|), 75#L914-4true, 225#(= thread2Thread1of1ForFork1_~j~0 0), 247#true, 241#true, Black: 243#(= ~num~0 0), 164#L880-1true, 131#L894-1true, Black: 217#true]) [2023-11-26 10:49:52,296 INFO L294 olderBase$Statistics]: this new event has 113 ancestors and is cut-off event [2023-11-26 10:49:52,296 INFO L297 olderBase$Statistics]: existing Event has 99 ancestors and is cut-off event [2023-11-26 10:49:52,297 INFO L297 olderBase$Statistics]: existing Event has 106 ancestors and is cut-off event [2023-11-26 10:49:52,297 INFO L297 olderBase$Statistics]: existing Event has 106 ancestors and is cut-off event [2023-11-26 10:49:52,305 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([509] L880-4-->L880-1: Formula: (= |v_#race~num~0_1| 0) InVars {} OutVars{#race~num~0=|v_#race~num~0_1|} AuxVars[] AssignedVars[#race~num~0][104], [Black: 237#(= |#race~num~0| |thread1Thread1of1ForFork0_#t~nondet8|), 75#L914-4true, 225#(= thread2Thread1of1ForFork1_~j~0 0), 140#L894-2true, 247#true, 241#true, Black: 243#(= ~num~0 0), 164#L880-1true, Black: 217#true]) [2023-11-26 10:49:52,305 INFO L294 olderBase$Statistics]: this new event has 114 ancestors and is cut-off event [2023-11-26 10:49:52,306 INFO L297 olderBase$Statistics]: existing Event has 100 ancestors and is cut-off event [2023-11-26 10:49:52,306 INFO L297 olderBase$Statistics]: existing Event has 107 ancestors and is cut-off event [2023-11-26 10:49:52,306 INFO L297 olderBase$Statistics]: existing Event has 100 ancestors and is cut-off event [2023-11-26 10:49:52,306 INFO L297 olderBase$Statistics]: existing Event has 107 ancestors and is cut-off event [2023-11-26 10:49:52,366 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([509] L880-4-->L880-1: Formula: (= |v_#race~num~0_1| 0) InVars {} OutVars{#race~num~0=|v_#race~num~0_1|} AuxVars[] AssignedVars[#race~num~0][104], [75#L914-4true, Black: 237#(= |#race~num~0| |thread1Thread1of1ForFork0_#t~nondet8|), 225#(= thread2Thread1of1ForFork1_~j~0 0), 247#true, 241#true, Black: 243#(= ~num~0 0), 164#L880-1true, 175#L897-2true, Black: 217#true]) [2023-11-26 10:49:52,366 INFO L294 olderBase$Statistics]: this new event has 117 ancestors and is cut-off event [2023-11-26 10:49:52,366 INFO L297 olderBase$Statistics]: existing Event has 110 ancestors and is cut-off event [2023-11-26 10:49:52,367 INFO L297 olderBase$Statistics]: existing Event has 117 ancestors and is cut-off event [2023-11-26 10:49:52,367 INFO L297 olderBase$Statistics]: existing Event has 110 ancestors and is cut-off event [2023-11-26 10:49:52,727 INFO L124 PetriNetUnfolderBase]: 631/3499 cut-off events. [2023-11-26 10:49:52,727 INFO L125 PetriNetUnfolderBase]: For 424/476 co-relation queries the response was YES. [2023-11-26 10:49:52,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5656 conditions, 3499 events. 631/3499 cut-off events. For 424/476 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 28988 event pairs, 205 based on Foata normal form. 23/3160 useless extension candidates. Maximal degree in co-relation 5458. Up to 582 conditions per place. [2023-11-26 10:49:52,776 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 22 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2023-11-26 10:49:52,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 211 transitions, 602 flow [2023-11-26 10:49:52,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:52,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:52,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 586 transitions. [2023-11-26 10:49:52,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9301587301587302 [2023-11-26 10:49:52,780 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 586 transitions. [2023-11-26 10:49:52,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 586 transitions. [2023-11-26 10:49:52,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:52,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 586 transitions. [2023-11-26 10:49:52,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:52,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:52,786 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:52,786 INFO L175 Difference]: Start difference. First operand has 192 places, 203 transitions, 537 flow. Second operand 3 states and 586 transitions. [2023-11-26 10:49:52,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 211 transitions, 602 flow [2023-11-26 10:49:52,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 211 transitions, 596 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:52,801 INFO L231 Difference]: Finished difference. Result has 193 places, 204 transitions, 543 flow [2023-11-26 10:49:52,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=543, PETRI_PLACES=193, PETRI_TRANSITIONS=204} [2023-11-26 10:49:52,804 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 5 predicate places. [2023-11-26 10:49:52,805 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 204 transitions, 543 flow [2023-11-26 10:49:52,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:52,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:52,806 INFO L208 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] [2023-11-26 10:49:52,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:49:52,806 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:52,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:52,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1788017167, now seen corresponding path program 1 times [2023-11-26 10:49:52,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:52,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995807107] [2023-11-26 10:49:52,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:52,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:52,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:52,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:52,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:52,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995807107] [2023-11-26 10:49:52,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995807107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:52,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:52,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:49:52,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998434137] [2023-11-26 10:49:52,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:52,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:52,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:52,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:52,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:53,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 210 [2023-11-26 10:49:53,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 204 transitions, 543 flow. Second operand has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:53,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 210 [2023-11-26 10:49:53,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:53,182 INFO L124 PetriNetUnfolderBase]: 51/760 cut-off events. [2023-11-26 10:49:53,182 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-11-26 10:49:53,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1109 conditions, 760 events. 51/760 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3638 event pairs, 9 based on Foata normal form. 30/743 useless extension candidates. Maximal degree in co-relation 926. Up to 92 conditions per place. [2023-11-26 10:49:53,190 INFO L140 encePairwiseOnDemand]: 202/210 looper letters, 8 selfloop transitions, 8 changer transitions 0/185 dead transitions. [2023-11-26 10:49:53,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 185 transitions, 479 flow [2023-11-26 10:49:53,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:53,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:53,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 587 transitions. [2023-11-26 10:49:53,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9317460317460318 [2023-11-26 10:49:53,194 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 587 transitions. [2023-11-26 10:49:53,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 587 transitions. [2023-11-26 10:49:53,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:53,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 587 transitions. [2023-11-26 10:49:53,198 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.66666666666666) internal successors, (587), 3 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,201 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,201 INFO L175 Difference]: Start difference. First operand has 193 places, 204 transitions, 543 flow. Second operand 3 states and 587 transitions. [2023-11-26 10:49:53,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 185 transitions, 479 flow [2023-11-26 10:49:53,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 185 transitions, 451 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-26 10:49:53,210 INFO L231 Difference]: Finished difference. Result has 187 places, 183 transitions, 429 flow [2023-11-26 10:49:53,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=429, PETRI_PLACES=187, PETRI_TRANSITIONS=183} [2023-11-26 10:49:53,211 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -1 predicate places. [2023-11-26 10:49:53,212 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 183 transitions, 429 flow [2023-11-26 10:49:53,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:53,215 INFO L208 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] [2023-11-26 10:49:53,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:49:53,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:53,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:53,217 INFO L85 PathProgramCache]: Analyzing trace with hash 332051593, now seen corresponding path program 1 times [2023-11-26 10:49:53,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:53,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874656892] [2023-11-26 10:49:53,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:53,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:53,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:53,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:53,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:53,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874656892] [2023-11-26 10:49:53,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874656892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:53,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:53,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:53,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848478819] [2023-11-26 10:49:53,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:53,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:53,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:53,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:53,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:53,354 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 210 [2023-11-26 10:49:53,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 183 transitions, 429 flow. Second operand has 3 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:53,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 210 [2023-11-26 10:49:53,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:53,597 INFO L124 PetriNetUnfolderBase]: 80/826 cut-off events. [2023-11-26 10:49:53,597 INFO L125 PetriNetUnfolderBase]: For 83/86 co-relation queries the response was YES. [2023-11-26 10:49:53,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1237 conditions, 826 events. 80/826 cut-off events. For 83/86 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4417 event pairs, 27 based on Foata normal form. 1/786 useless extension candidates. Maximal degree in co-relation 1063. Up to 127 conditions per place. [2023-11-26 10:49:53,604 INFO L140 encePairwiseOnDemand]: 202/210 looper letters, 20 selfloop transitions, 4 changer transitions 3/185 dead transitions. [2023-11-26 10:49:53,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 185 transitions, 492 flow [2023-11-26 10:49:53,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:53,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:53,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 565 transitions. [2023-11-26 10:49:53,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8968253968253969 [2023-11-26 10:49:53,609 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 565 transitions. [2023-11-26 10:49:53,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 565 transitions. [2023-11-26 10:49:53,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:53,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 565 transitions. [2023-11-26 10:49:53,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,615 INFO L175 Difference]: Start difference. First operand has 187 places, 183 transitions, 429 flow. Second operand 3 states and 565 transitions. [2023-11-26 10:49:53,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 185 transitions, 492 flow [2023-11-26 10:49:53,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 185 transitions, 480 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:49:53,623 INFO L231 Difference]: Finished difference. Result has 185 places, 177 transitions, 417 flow [2023-11-26 10:49:53,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=417, PETRI_PLACES=185, PETRI_TRANSITIONS=177} [2023-11-26 10:49:53,625 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -3 predicate places. [2023-11-26 10:49:53,625 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 177 transitions, 417 flow [2023-11-26 10:49:53,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:53,626 INFO L208 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, 1, 1] [2023-11-26 10:49:53,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 10:49:53,627 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:53,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:53,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1644690895, now seen corresponding path program 1 times [2023-11-26 10:49:53,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:53,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028667264] [2023-11-26 10:49:53,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:53,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:53,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:53,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:53,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:53,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028667264] [2023-11-26 10:49:53,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028667264] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:53,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:53,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:53,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109075804] [2023-11-26 10:49:53,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:53,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:53,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:53,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:53,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:53,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 210 [2023-11-26 10:49:53,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 177 transitions, 417 flow. Second operand has 3 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:53,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 210 [2023-11-26 10:49:53,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:53,914 INFO L124 PetriNetUnfolderBase]: 80/820 cut-off events. [2023-11-26 10:49:53,914 INFO L125 PetriNetUnfolderBase]: For 68/71 co-relation queries the response was YES. [2023-11-26 10:49:53,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1216 conditions, 820 events. 80/820 cut-off events. For 68/71 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 4430 event pairs, 37 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 1044. Up to 161 conditions per place. [2023-11-26 10:49:53,921 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 19 selfloop transitions, 2 changer transitions 0/177 dead transitions. [2023-11-26 10:49:53,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 177 transitions, 460 flow [2023-11-26 10:49:53,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:53,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:53,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 565 transitions. [2023-11-26 10:49:53,925 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8968253968253969 [2023-11-26 10:49:53,925 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 565 transitions. [2023-11-26 10:49:53,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 565 transitions. [2023-11-26 10:49:53,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:53,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 565 transitions. [2023-11-26 10:49:53,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,930 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,931 INFO L175 Difference]: Start difference. First operand has 185 places, 177 transitions, 417 flow. Second operand 3 states and 565 transitions. [2023-11-26 10:49:53,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 177 transitions, 460 flow [2023-11-26 10:49:53,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 177 transitions, 452 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:53,936 INFO L231 Difference]: Finished difference. Result has 181 places, 176 transitions, 411 flow [2023-11-26 10:49:53,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=411, PETRI_PLACES=181, PETRI_TRANSITIONS=176} [2023-11-26 10:49:53,938 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -7 predicate places. [2023-11-26 10:49:53,938 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 176 transitions, 411 flow [2023-11-26 10:49:53,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:53,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:53,939 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:49:53,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:49:53,940 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:53,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:53,940 INFO L85 PathProgramCache]: Analyzing trace with hash -490550921, now seen corresponding path program 1 times [2023-11-26 10:49:53,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:53,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113164819] [2023-11-26 10:49:53,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:53,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:53,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:54,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:54,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:54,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113164819] [2023-11-26 10:49:54,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113164819] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:49:54,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532788435] [2023-11-26 10:49:54,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:54,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:49:54,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:49:54,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:49:54,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:49:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:54,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:49:54,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:49:54,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:54,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:49:54,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:54,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532788435] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:49:54,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:49:54,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-26 10:49:54,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180053412] [2023-11-26 10:49:54,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:49:54,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:49:54,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:54,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:49:54,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:49:54,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 210 [2023-11-26 10:49:54,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 176 transitions, 411 flow. Second operand has 10 states, 10 states have (on average 186.6) internal successors, (1866), 10 states have internal predecessors, (1866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:54,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:54,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 210 [2023-11-26 10:49:54,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:55,056 INFO L124 PetriNetUnfolderBase]: 238/1580 cut-off events. [2023-11-26 10:49:55,056 INFO L125 PetriNetUnfolderBase]: For 104/108 co-relation queries the response was YES. [2023-11-26 10:49:55,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2481 conditions, 1580 events. 238/1580 cut-off events. For 104/108 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 9424 event pairs, 48 based on Foata normal form. 26/1529 useless extension candidates. Maximal degree in co-relation 2124. Up to 144 conditions per place. [2023-11-26 10:49:55,071 INFO L140 encePairwiseOnDemand]: 204/210 looper letters, 60 selfloop transitions, 9 changer transitions 0/225 dead transitions. [2023-11-26 10:49:55,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 225 transitions, 690 flow [2023-11-26 10:49:55,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:49:55,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 10:49:55,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1727 transitions. [2023-11-26 10:49:55,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9137566137566138 [2023-11-26 10:49:55,078 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1727 transitions. [2023-11-26 10:49:55,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1727 transitions. [2023-11-26 10:49:55,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:55,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1727 transitions. [2023-11-26 10:49:55,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 191.88888888888889) internal successors, (1727), 9 states have internal predecessors, (1727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 210.0) internal successors, (2100), 10 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,091 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 210.0) internal successors, (2100), 10 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,092 INFO L175 Difference]: Start difference. First operand has 181 places, 176 transitions, 411 flow. Second operand 9 states and 1727 transitions. [2023-11-26 10:49:55,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 225 transitions, 690 flow [2023-11-26 10:49:55,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 225 transitions, 686 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:55,099 INFO L231 Difference]: Finished difference. Result has 190 places, 182 transitions, 457 flow [2023-11-26 10:49:55,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=457, PETRI_PLACES=190, PETRI_TRANSITIONS=182} [2023-11-26 10:49:55,100 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 2 predicate places. [2023-11-26 10:49:55,100 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 182 transitions, 457 flow [2023-11-26 10:49:55,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 186.6) internal successors, (1866), 10 states have internal predecessors, (1866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:55,102 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:49:55,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:49:55,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 10:49:55,309 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:55,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:55,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1372185173, now seen corresponding path program 1 times [2023-11-26 10:49:55,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:55,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318182616] [2023-11-26 10:49:55,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:55,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:55,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:55,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:55,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318182616] [2023-11-26 10:49:55,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318182616] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:55,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:55,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:49:55,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182684843] [2023-11-26 10:49:55,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:55,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:55,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:55,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:55,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:49:55,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 210 [2023-11-26 10:49:55,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 182 transitions, 457 flow. Second operand has 3 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:55,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 210 [2023-11-26 10:49:55,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:55,719 INFO L124 PetriNetUnfolderBase]: 104/1120 cut-off events. [2023-11-26 10:49:55,719 INFO L125 PetriNetUnfolderBase]: For 136/141 co-relation queries the response was YES. [2023-11-26 10:49:55,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1782 conditions, 1120 events. 104/1120 cut-off events. For 136/141 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 6366 event pairs, 47 based on Foata normal form. 0/1089 useless extension candidates. Maximal degree in co-relation 1501. Up to 299 conditions per place. [2023-11-26 10:49:55,727 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 23 selfloop transitions, 2 changer transitions 0/182 dead transitions. [2023-11-26 10:49:55,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 182 transitions, 508 flow [2023-11-26 10:49:55,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:55,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:55,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-11-26 10:49:55,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8952380952380953 [2023-11-26 10:49:55,730 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-11-26 10:49:55,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-11-26 10:49:55,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:55,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-11-26 10:49:55,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,736 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,737 INFO L175 Difference]: Start difference. First operand has 190 places, 182 transitions, 457 flow. Second operand 3 states and 564 transitions. [2023-11-26 10:49:55,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 182 transitions, 508 flow [2023-11-26 10:49:55,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 182 transitions, 502 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-26 10:49:55,743 INFO L231 Difference]: Finished difference. Result has 190 places, 181 transitions, 453 flow [2023-11-26 10:49:55,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=453, PETRI_PLACES=190, PETRI_TRANSITIONS=181} [2023-11-26 10:49:55,745 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 2 predicate places. [2023-11-26 10:49:55,745 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 181 transitions, 453 flow [2023-11-26 10:49:55,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:55,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:55,746 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:49:55,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 10:49:55,746 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:55,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:55,747 INFO L85 PathProgramCache]: Analyzing trace with hash -558797484, now seen corresponding path program 1 times [2023-11-26 10:49:55,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:55,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177519604] [2023-11-26 10:49:55,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:55,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:55,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:55,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:55,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177519604] [2023-11-26 10:49:55,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177519604] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:49:55,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038879116] [2023-11-26 10:49:55,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:55,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:49:55,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:49:55,944 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:49:55,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:49:56,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:56,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:49:56,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:49:56,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:49:56,148 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:49:56,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038879116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:56,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:49:56,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-26 10:49:56,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924636330] [2023-11-26 10:49:56,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:56,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:56,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:56,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:56,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:49:56,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 210 [2023-11-26 10:49:56,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 181 transitions, 453 flow. Second operand has 3 states, 3 states have (on average 185.33333333333334) internal successors, (556), 3 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:56,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:56,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 210 [2023-11-26 10:49:56,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:56,429 INFO L124 PetriNetUnfolderBase]: 148/1330 cut-off events. [2023-11-26 10:49:56,429 INFO L125 PetriNetUnfolderBase]: For 93/98 co-relation queries the response was YES. [2023-11-26 10:49:56,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2019 conditions, 1330 events. 148/1330 cut-off events. For 93/98 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 8033 event pairs, 65 based on Foata normal form. 0/1286 useless extension candidates. Maximal degree in co-relation 1777. Up to 257 conditions per place. [2023-11-26 10:49:56,440 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 23 selfloop transitions, 2 changer transitions 0/185 dead transitions. [2023-11-26 10:49:56,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 185 transitions, 516 flow [2023-11-26 10:49:56,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:56,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:56,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 569 transitions. [2023-11-26 10:49:56,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9031746031746032 [2023-11-26 10:49:56,443 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 569 transitions. [2023-11-26 10:49:56,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 569 transitions. [2023-11-26 10:49:56,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:56,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 569 transitions. [2023-11-26 10:49:56,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.66666666666666) internal successors, (569), 3 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:56,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:56,448 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:56,448 INFO L175 Difference]: Start difference. First operand has 190 places, 181 transitions, 453 flow. Second operand 3 states and 569 transitions. [2023-11-26 10:49:56,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 185 transitions, 516 flow [2023-11-26 10:49:56,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 185 transitions, 512 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:56,455 INFO L231 Difference]: Finished difference. Result has 189 places, 180 transitions, 451 flow [2023-11-26 10:49:56,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=451, PETRI_PLACES=189, PETRI_TRANSITIONS=180} [2023-11-26 10:49:56,456 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 1 predicate places. [2023-11-26 10:49:56,456 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 180 transitions, 451 flow [2023-11-26 10:49:56,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.33333333333334) internal successors, (556), 3 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:56,457 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:56,457 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:49:56,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:49:56,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 10:49:56,664 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:56,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:56,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1698710071, now seen corresponding path program 1 times [2023-11-26 10:49:56,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:56,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299056563] [2023-11-26 10:49:56,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:56,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:56,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:56,801 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:49:56,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:56,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299056563] [2023-11-26 10:49:56,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299056563] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:49:56,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778476584] [2023-11-26 10:49:56,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:56,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:49:56,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:49:56,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:49:56,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:49:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:56,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:49:56,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:49:56,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:49:56,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:49:56,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778476584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:56,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:49:56,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-26 10:49:56,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065952729] [2023-11-26 10:49:56,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:56,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:56,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:56,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:56,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:49:57,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 210 [2023-11-26 10:49:57,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 180 transitions, 451 flow. Second operand has 3 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:57,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:57,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 210 [2023-11-26 10:49:57,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:57,255 INFO L124 PetriNetUnfolderBase]: 129/1215 cut-off events. [2023-11-26 10:49:57,255 INFO L125 PetriNetUnfolderBase]: For 72/77 co-relation queries the response was YES. [2023-11-26 10:49:57,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1825 conditions, 1215 events. 129/1215 cut-off events. For 72/77 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6899 event pairs, 50 based on Foata normal form. 0/1181 useless extension candidates. Maximal degree in co-relation 1584. Up to 204 conditions per place. [2023-11-26 10:49:57,264 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 20 selfloop transitions, 2 changer transitions 0/184 dead transitions. [2023-11-26 10:49:57,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 184 transitions, 508 flow [2023-11-26 10:49:57,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:57,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:57,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 578 transitions. [2023-11-26 10:49:57,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9174603174603174 [2023-11-26 10:49:57,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 578 transitions. [2023-11-26 10:49:57,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 578 transitions. [2023-11-26 10:49:57,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:57,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 578 transitions. [2023-11-26 10:49:57,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:57,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:57,273 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:57,273 INFO L175 Difference]: Start difference. First operand has 189 places, 180 transitions, 451 flow. Second operand 3 states and 578 transitions. [2023-11-26 10:49:57,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 184 transitions, 508 flow [2023-11-26 10:49:57,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 184 transitions, 504 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:57,279 INFO L231 Difference]: Finished difference. Result has 188 places, 179 transitions, 449 flow [2023-11-26 10:49:57,279 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=449, PETRI_PLACES=188, PETRI_TRANSITIONS=179} [2023-11-26 10:49:57,280 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 0 predicate places. [2023-11-26 10:49:57,280 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 179 transitions, 449 flow [2023-11-26 10:49:57,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:57,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:57,281 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-26 10:49:57,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:49:57,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 10:49:57,493 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:57,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:57,494 INFO L85 PathProgramCache]: Analyzing trace with hash -588807279, now seen corresponding path program 2 times [2023-11-26 10:49:57,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:57,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201322856] [2023-11-26 10:49:57,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:57,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:57,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:57,661 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 42 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-26 10:49:57,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:57,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201322856] [2023-11-26 10:49:57,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201322856] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:49:57,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080122733] [2023-11-26 10:49:57,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:49:57,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:49:57,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:49:57,663 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:49:57,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:49:57,824 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 10:49:57,824 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:49:57,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 10:49:57,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:49:58,037 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 [2023-11-26 10:49:58,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-26 10:49:58,114 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 10:49:58,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-26 10:49:58,171 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 10:49:58,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-26 10:49:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-26 10:49:58,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:49:58,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080122733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:58,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:49:58,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-11-26 10:49:58,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851831218] [2023-11-26 10:49:58,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:58,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:49:58,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:58,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:49:58,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:49:58,350 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 210 [2023-11-26 10:49:58,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 179 transitions, 449 flow. Second operand has 7 states, 7 states have (on average 182.71428571428572) internal successors, (1279), 7 states have internal predecessors, (1279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:58,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:58,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 210 [2023-11-26 10:49:58,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:58,718 INFO L124 PetriNetUnfolderBase]: 131/1182 cut-off events. [2023-11-26 10:49:58,718 INFO L125 PetriNetUnfolderBase]: For 76/86 co-relation queries the response was YES. [2023-11-26 10:49:58,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1802 conditions, 1182 events. 131/1182 cut-off events. For 76/86 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 6364 event pairs, 28 based on Foata normal form. 4/1167 useless extension candidates. Maximal degree in co-relation 1744. Up to 152 conditions per place. [2023-11-26 10:49:58,728 INFO L140 encePairwiseOnDemand]: 204/210 looper letters, 26 selfloop transitions, 5 changer transitions 4/194 dead transitions. [2023-11-26 10:49:58,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 194 transitions, 565 flow [2023-11-26 10:49:58,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:49:58,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:49:58,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1303 transitions. [2023-11-26 10:49:58,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8863945578231293 [2023-11-26 10:49:58,735 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1303 transitions. [2023-11-26 10:49:58,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1303 transitions. [2023-11-26 10:49:58,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:58,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1303 transitions. [2023-11-26 10:49:58,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 186.14285714285714) internal successors, (1303), 7 states have internal predecessors, (1303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:58,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 210.0) internal successors, (1680), 8 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:58,770 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 210.0) internal successors, (1680), 8 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:58,770 INFO L175 Difference]: Start difference. First operand has 188 places, 179 transitions, 449 flow. Second operand 7 states and 1303 transitions. [2023-11-26 10:49:58,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 194 transitions, 565 flow [2023-11-26 10:49:58,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 194 transitions, 561 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:49:58,781 INFO L231 Difference]: Finished difference. Result has 191 places, 178 transitions, 453 flow [2023-11-26 10:49:58,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=453, PETRI_PLACES=191, PETRI_TRANSITIONS=178} [2023-11-26 10:49:58,783 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, 3 predicate places. [2023-11-26 10:49:58,784 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 178 transitions, 453 flow [2023-11-26 10:49:58,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 182.71428571428572) internal successors, (1279), 7 states have internal predecessors, (1279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:58,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:49:58,785 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:49:58,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 10:49:58,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 10:49:58,999 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread2Err5ASSERT_VIOLATIONDATA_RACE (and 26 more)] === [2023-11-26 10:49:58,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:59,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1697645896, now seen corresponding path program 1 times [2023-11-26 10:49:59,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:59,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456982165] [2023-11-26 10:49:59,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:59,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:59,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:59,304 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 42 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-26 10:49:59,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:59,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456982165] [2023-11-26 10:49:59,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456982165] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:49:59,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255059625] [2023-11-26 10:49:59,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:59,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:49:59,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:49:59,306 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:49:59,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:49:59,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:59,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:49:59,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:49:59,561 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-26 10:49:59,562 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:49:59,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255059625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:59,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:49:59,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-26 10:49:59,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765664677] [2023-11-26 10:49:59,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:59,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:49:59,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:59,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:49:59,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:49:59,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 210 [2023-11-26 10:49:59,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 178 transitions, 453 flow. Second operand has 3 states, 3 states have (on average 190.66666666666666) internal successors, (572), 3 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:59,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:49:59,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 210 [2023-11-26 10:49:59,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:49:59,833 INFO L124 PetriNetUnfolderBase]: 96/1138 cut-off events. [2023-11-26 10:49:59,833 INFO L125 PetriNetUnfolderBase]: For 51/56 co-relation queries the response was YES. [2023-11-26 10:49:59,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1662 conditions, 1138 events. 96/1138 cut-off events. For 51/56 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6263 event pairs, 39 based on Foata normal form. 1/1116 useless extension candidates. Maximal degree in co-relation 1573. Up to 178 conditions per place. [2023-11-26 10:49:59,842 INFO L140 encePairwiseOnDemand]: 208/210 looper letters, 0 selfloop transitions, 0 changer transitions 177/177 dead transitions. [2023-11-26 10:49:59,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 177 transitions, 479 flow [2023-11-26 10:49:59,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:49:59,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:49:59,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 576 transitions. [2023-11-26 10:49:59,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9142857142857143 [2023-11-26 10:49:59,846 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 576 transitions. [2023-11-26 10:49:59,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 576 transitions. [2023-11-26 10:49:59,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:49:59,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 576 transitions. [2023-11-26 10:49:59,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:59,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:59,851 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:59,851 INFO L175 Difference]: Start difference. First operand has 191 places, 178 transitions, 453 flow. Second operand 3 states and 576 transitions. [2023-11-26 10:49:59,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 177 transitions, 479 flow [2023-11-26 10:49:59,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 177 transitions, 470 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 10:49:59,857 INFO L231 Difference]: Finished difference. Result has 187 places, 0 transitions, 0 flow [2023-11-26 10:49:59,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=187, PETRI_TRANSITIONS=0} [2023-11-26 10:49:59,858 INFO L281 CegarLoopForPetriNet]: 188 programPoint places, -1 predicate places. [2023-11-26 10:49:59,858 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 0 transitions, 0 flow [2023-11-26 10:49:59,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.66666666666666) internal successors, (572), 3 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:49:59,862 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (29 of 30 remaining) [2023-11-26 10:49:59,862 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (28 of 30 remaining) [2023-11-26 10:49:59,863 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (27 of 30 remaining) [2023-11-26 10:49:59,863 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (26 of 30 remaining) [2023-11-26 10:49:59,863 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (25 of 30 remaining) [2023-11-26 10:49:59,863 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (24 of 30 remaining) [2023-11-26 10:49:59,864 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (23 of 30 remaining) [2023-11-26 10:49:59,864 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (22 of 30 remaining) [2023-11-26 10:49:59,864 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (21 of 30 remaining) [2023-11-26 10:49:59,864 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (20 of 30 remaining) [2023-11-26 10:49:59,864 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (19 of 30 remaining) [2023-11-26 10:49:59,865 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 30 remaining) [2023-11-26 10:49:59,865 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 30 remaining) [2023-11-26 10:49:59,865 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (16 of 30 remaining) [2023-11-26 10:49:59,865 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 30 remaining) [2023-11-26 10:49:59,865 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (14 of 30 remaining) [2023-11-26 10:49:59,866 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (13 of 30 remaining) [2023-11-26 10:49:59,866 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 30 remaining) [2023-11-26 10:49:59,866 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 30 remaining) [2023-11-26 10:49:59,866 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (10 of 30 remaining) [2023-11-26 10:49:59,866 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (9 of 30 remaining) [2023-11-26 10:49:59,867 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (8 of 30 remaining) [2023-11-26 10:49:59,867 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (7 of 30 remaining) [2023-11-26 10:49:59,867 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (6 of 30 remaining) [2023-11-26 10:49:59,867 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (5 of 30 remaining) [2023-11-26 10:49:59,868 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (4 of 30 remaining) [2023-11-26 10:49:59,868 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (3 of 30 remaining) [2023-11-26 10:49:59,868 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (2 of 30 remaining) [2023-11-26 10:49:59,868 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (1 of 30 remaining) [2023-11-26 10:49:59,868 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (0 of 30 remaining) [2023-11-26 10:49:59,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:00,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 10:50:00,083 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:00,090 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-26 10:50:00,090 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 10:50:00,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 10:50:00 BasicIcfg [2023-11-26 10:50:00,101 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 10:50:00,101 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 10:50:00,102 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 10:50:00,102 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 10:50:00,102 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:49:45" (3/4) ... [2023-11-26 10:50:00,104 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 10:50:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-26 10:50:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-26 10:50:00,115 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2023-11-26 10:50:00,115 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-26 10:50:00,116 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-26 10:50:00,116 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 10:50:00,220 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 10:50:00,221 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 10:50:00,221 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 10:50:00,221 INFO L158 Benchmark]: Toolchain (without parser) took 16749.09ms. Allocated memory was 174.1MB in the beginning and 427.8MB in the end (delta: 253.8MB). Free memory was 129.1MB in the beginning and 195.5MB in the end (delta: -66.4MB). Peak memory consumption was 189.8MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,222 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 66.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:50:00,222 INFO L158 Benchmark]: CACSL2BoogieTranslator took 958.73ms. Allocated memory is still 174.1MB. Free memory was 129.1MB in the beginning and 101.8MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,223 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.60ms. Allocated memory is still 174.1MB. Free memory was 101.8MB in the beginning and 99.0MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,223 INFO L158 Benchmark]: Boogie Preprocessor took 52.62ms. Allocated memory is still 174.1MB. Free memory was 99.0MB in the beginning and 97.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,224 INFO L158 Benchmark]: RCFGBuilder took 816.76ms. Allocated memory is still 174.1MB. Free memory was 97.0MB in the beginning and 124.2MB in the end (delta: -27.2MB). Peak memory consumption was 9.8MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,224 INFO L158 Benchmark]: TraceAbstraction took 14718.27ms. Allocated memory was 174.1MB in the beginning and 427.8MB in the end (delta: 253.8MB). Free memory was 123.6MB in the beginning and 200.8MB in the end (delta: -77.2MB). Peak memory consumption was 175.7MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,225 INFO L158 Benchmark]: Witness Printer took 119.32ms. Allocated memory is still 427.8MB. Free memory was 200.8MB in the beginning and 195.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-26 10:50:00,227 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 66.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 958.73ms. Allocated memory is still 174.1MB. Free memory was 129.1MB in the beginning and 101.8MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.60ms. Allocated memory is still 174.1MB. Free memory was 101.8MB in the beginning and 99.0MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 52.62ms. Allocated memory is still 174.1MB. Free memory was 99.0MB in the beginning and 97.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 816.76ms. Allocated memory is still 174.1MB. Free memory was 97.0MB in the beginning and 124.2MB in the end (delta: -27.2MB). Peak memory consumption was 9.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14718.27ms. Allocated memory was 174.1MB in the beginning and 427.8MB in the end (delta: 253.8MB). Free memory was 123.6MB in the beginning and 200.8MB in the end (delta: -77.2MB). Peak memory consumption was 175.7MB. Max. memory is 16.1GB. * Witness Printer took 119.32ms. Allocated memory is still 427.8MB. Free memory was 200.8MB in the beginning and 195.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 880]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 882]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 882]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 902]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 894]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 896]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 902]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 896]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 903]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 897]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 897]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 908]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 909]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 915]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 916]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 917]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 918]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 292 locations, 30 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 14.5s, OverallIterations: 17, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 7.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 714 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 369 mSDsluCounter, 118 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21 mSDsCounter, 83 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1170 IncrementalHoareTripleChecker+Invalid, 1253 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 83 mSolverCounterUnsat, 97 mSDtfsCounter, 1170 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 863 GetRequests, 816 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=543occurred in iteration=8, InterpolantAutomatonStates: 64, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 2333 NumberOfCodeBlocks, 2267 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 2417 ConstructedInterpolants, 0 QuantifiedInterpolants, 3372 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1662 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 23 InterpolantComputations, 16 PerfectInterpolantSequences, 244/261 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 17 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-26 10:50:00,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44418139-fddf-41e2-9ecf-84bfd8c7f870/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE