./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya --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 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:41:39,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:41:39,475 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 04:41:39,480 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:41:39,481 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:41:39,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:41:39,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:41:39,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:41:39,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:41:39,516 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:41:39,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:41:39,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:41:39,518 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:41:39,519 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:41:39,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:41:39,520 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:41:39,521 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:41:39,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:41:39,522 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:41:39,522 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:41:39,523 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:41:39,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:41:39,524 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 04:41:39,525 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 04:41:39,525 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:41:39,526 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:41:39,526 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:41:39,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:41:39,527 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:41:39,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:41:39,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:41:39,529 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:41:39,529 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:41:39,529 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:41:39,530 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:41:39,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:41:39,530 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:41:39,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:41:39,531 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:41:39,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:41:39,531 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:41:39,532 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_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/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_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf [2023-11-29 04:41:39,798 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:41:39,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:41:39,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:41:39,826 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:41:39,826 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:41:39,828 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2023-11-29 04:41:43,204 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:41:43,472 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:41:43,473 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2023-11-29 04:41:43,491 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/data/f032e4b1e/7b57b751e1e14edd9edfac05329662d1/FLAGa89b08b80 [2023-11-29 04:41:43,509 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/data/f032e4b1e/7b57b751e1e14edd9edfac05329662d1 [2023-11-29 04:41:43,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:41:43,514 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:41:43,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:41:43,516 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:41:43,522 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:41:43,523 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:41:43" (1/1) ... [2023-11-29 04:41:43,524 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@330adfb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:43, skipping insertion in model container [2023-11-29 04:41:43,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:41:43" (1/1) ... [2023-11-29 04:41:43,587 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:41:43,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:41:44,002 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:41:44,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:41:44,106 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:41:44,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44 WrapperNode [2023-11-29 04:41:44,107 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:41:44,108 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:41:44,108 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:41:44,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:41:44,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,168 INFO L138 Inliner]: procedures = 171, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2023-11-29 04:41:44,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:41:44,169 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:41:44,170 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:41:44,170 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:41:44,182 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,186 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,186 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,200 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,203 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,210 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:41:44,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:41:44,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:41:44,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:41:44,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (1/1) ... [2023-11-29 04:41:44,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:41:44,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:44,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:41:44,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:41:44,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 04:41:44,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 04:41:44,298 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 04:41:44,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:41:44,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 04:41:44,298 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-29 04:41:44,299 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-29 04:41:44,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 04:41:44,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 04:41:44,299 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 04:41:44,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:41:44,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:41:44,302 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 04:41:44,487 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:41:44,489 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:41:44,805 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:41:44,842 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:41:44,843 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-29 04:41:44,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:41:44 BoogieIcfgContainer [2023-11-29 04:41:44,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:41:44,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:41:44,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:41:44,853 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:41:44,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:41:43" (1/3) ... [2023-11-29 04:41:44,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce67a0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:41:44, skipping insertion in model container [2023-11-29 04:41:44,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:44" (2/3) ... [2023-11-29 04:41:44,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce67a0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:41:44, skipping insertion in model container [2023-11-29 04:41:44,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:41:44" (3/3) ... [2023-11-29 04:41:44,856 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2023-11-29 04:41:44,867 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 04:41:44,880 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:41:44,880 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-29 04:41:44,880 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 04:41:44,966 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 04:41:45,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 153 transitions, 313 flow [2023-11-29 04:41:45,076 INFO L124 PetriNetUnfolderBase]: 10/152 cut-off events. [2023-11-29 04:41:45,076 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 04:41:45,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 152 events. 10/152 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 337 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 106. Up to 3 conditions per place. [2023-11-29 04:41:45,084 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 153 transitions, 313 flow [2023-11-29 04:41:45,091 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 142 transitions, 287 flow [2023-11-29 04:41:45,104 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:41:45,113 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;@fc81e6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:41:45,113 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-29 04:41:45,140 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 04:41:45,140 INFO L124 PetriNetUnfolderBase]: 2/82 cut-off events. [2023-11-29 04:41:45,140 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:41:45,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:45,141 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-29 04:41:45,142 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:45,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:45,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1091918986, now seen corresponding path program 1 times [2023-11-29 04:41:45,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:45,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742439439] [2023-11-29 04:41:45,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:45,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:45,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:46,154 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-29 04:41:46,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:46,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742439439] [2023-11-29 04:41:46,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742439439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:46,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:46,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:41:46,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992493766] [2023-11-29 04:41:46,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:46,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:41:46,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:46,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:41:46,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:41:46,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 153 [2023-11-29 04:41:46,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 142 transitions, 287 flow. Second operand has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 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-29 04:41:46,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:46,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 153 [2023-11-29 04:41:46,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:47,058 INFO L124 PetriNetUnfolderBase]: 202/1119 cut-off events. [2023-11-29 04:41:47,058 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 04:41:47,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 1119 events. 202/1119 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6960 event pairs, 32 based on Foata normal form. 143/1178 useless extension candidates. Maximal degree in co-relation 1530. Up to 292 conditions per place. [2023-11-29 04:41:47,073 INFO L140 encePairwiseOnDemand]: 129/153 looper letters, 52 selfloop transitions, 37 changer transitions 0/191 dead transitions. [2023-11-29 04:41:47,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 191 transitions, 563 flow [2023-11-29 04:41:47,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:41:47,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:41:47,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 799 transitions. [2023-11-29 04:41:47,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8703703703703703 [2023-11-29 04:41:47,098 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 799 transitions. [2023-11-29 04:41:47,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 799 transitions. [2023-11-29 04:41:47,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:47,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 799 transitions. [2023-11-29 04:41:47,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 133.16666666666666) internal successors, (799), 6 states have internal predecessors, (799), 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-29 04:41:47,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:47,125 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:47,127 INFO L175 Difference]: Start difference. First operand has 136 places, 142 transitions, 287 flow. Second operand 6 states and 799 transitions. [2023-11-29 04:41:47,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 191 transitions, 563 flow [2023-11-29 04:41:47,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 191 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 04:41:47,141 INFO L231 Difference]: Finished difference. Result has 142 places, 165 transitions, 506 flow [2023-11-29 04:41:47,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=506, PETRI_PLACES=142, PETRI_TRANSITIONS=165} [2023-11-29 04:41:47,148 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 6 predicate places. [2023-11-29 04:41:47,149 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 165 transitions, 506 flow [2023-11-29 04:41:47,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 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-29 04:41:47,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:47,150 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] [2023-11-29 04:41:47,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 04:41:47,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:47,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:47,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1217509689, now seen corresponding path program 1 times [2023-11-29 04:41:47,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:47,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083547589] [2023-11-29 04:41:47,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:47,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:47,633 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-29 04:41:47,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:47,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083547589] [2023-11-29 04:41:47,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083547589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:47,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:47,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:41:47,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873062602] [2023-11-29 04:41:47,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:47,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:41:47,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:47,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:41:47,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:41:47,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 153 [2023-11-29 04:41:47,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 165 transitions, 506 flow. Second operand has 6 states, 6 states have (on average 108.5) internal successors, (651), 6 states have internal predecessors, (651), 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-29 04:41:47,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:47,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 153 [2023-11-29 04:41:47,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:48,196 INFO L124 PetriNetUnfolderBase]: 211/1041 cut-off events. [2023-11-29 04:41:48,196 INFO L125 PetriNetUnfolderBase]: For 182/188 co-relation queries the response was YES. [2023-11-29 04:41:48,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1816 conditions, 1041 events. 211/1041 cut-off events. For 182/188 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 6491 event pairs, 80 based on Foata normal form. 0/992 useless extension candidates. Maximal degree in co-relation 1770. Up to 318 conditions per place. [2023-11-29 04:41:48,206 INFO L140 encePairwiseOnDemand]: 141/153 looper letters, 62 selfloop transitions, 18 changer transitions 0/179 dead transitions. [2023-11-29 04:41:48,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 179 transitions, 694 flow [2023-11-29 04:41:48,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:41:48,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:41:48,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 692 transitions. [2023-11-29 04:41:48,211 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7538126361655774 [2023-11-29 04:41:48,211 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 692 transitions. [2023-11-29 04:41:48,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 692 transitions. [2023-11-29 04:41:48,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:48,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 692 transitions. [2023-11-29 04:41:48,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 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-29 04:41:48,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:48,220 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:48,220 INFO L175 Difference]: Start difference. First operand has 142 places, 165 transitions, 506 flow. Second operand 6 states and 692 transitions. [2023-11-29 04:41:48,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 179 transitions, 694 flow [2023-11-29 04:41:48,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 179 transitions, 694 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:41:48,231 INFO L231 Difference]: Finished difference. Result has 145 places, 163 transitions, 538 flow [2023-11-29 04:41:48,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=538, PETRI_PLACES=145, PETRI_TRANSITIONS=163} [2023-11-29 04:41:48,233 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 9 predicate places. [2023-11-29 04:41:48,233 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 163 transitions, 538 flow [2023-11-29 04:41:48,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.5) internal successors, (651), 6 states have internal predecessors, (651), 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-29 04:41:48,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:48,234 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] [2023-11-29 04:41:48,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 04:41:48,235 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:48,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:48,236 INFO L85 PathProgramCache]: Analyzing trace with hash 130678480, now seen corresponding path program 1 times [2023-11-29 04:41:48,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:48,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031094676] [2023-11-29 04:41:48,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:48,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:48,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:48,616 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-29 04:41:48,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:48,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031094676] [2023-11-29 04:41:48,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031094676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:48,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:48,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:41:48,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382911075] [2023-11-29 04:41:48,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:48,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:41:48,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:48,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:41:48,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:41:48,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2023-11-29 04:41:48,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 163 transitions, 538 flow. Second operand has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 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-29 04:41:48,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:48,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2023-11-29 04:41:48,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:49,286 INFO L124 PetriNetUnfolderBase]: 622/2197 cut-off events. [2023-11-29 04:41:49,286 INFO L125 PetriNetUnfolderBase]: For 691/693 co-relation queries the response was YES. [2023-11-29 04:41:49,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4410 conditions, 2197 events. 622/2197 cut-off events. For 691/693 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 15062 event pairs, 346 based on Foata normal form. 0/2066 useless extension candidates. Maximal degree in co-relation 4363. Up to 1178 conditions per place. [2023-11-29 04:41:49,300 INFO L140 encePairwiseOnDemand]: 138/153 looper letters, 89 selfloop transitions, 48 changer transitions 0/222 dead transitions. [2023-11-29 04:41:49,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 222 transitions, 1000 flow [2023-11-29 04:41:49,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:41:49,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:41:49,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 685 transitions. [2023-11-29 04:41:49,303 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7461873638344226 [2023-11-29 04:41:49,303 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 685 transitions. [2023-11-29 04:41:49,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 685 transitions. [2023-11-29 04:41:49,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:49,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 685 transitions. [2023-11-29 04:41:49,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.16666666666667) internal successors, (685), 6 states have internal predecessors, (685), 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-29 04:41:49,309 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:49,310 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:49,310 INFO L175 Difference]: Start difference. First operand has 145 places, 163 transitions, 538 flow. Second operand 6 states and 685 transitions. [2023-11-29 04:41:49,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 222 transitions, 1000 flow [2023-11-29 04:41:49,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 222 transitions, 964 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:41:49,355 INFO L231 Difference]: Finished difference. Result has 150 places, 206 transitions, 890 flow [2023-11-29 04:41:49,355 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=890, PETRI_PLACES=150, PETRI_TRANSITIONS=206} [2023-11-29 04:41:49,356 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 14 predicate places. [2023-11-29 04:41:49,357 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 206 transitions, 890 flow [2023-11-29 04:41:49,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 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-29 04:41:49,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:49,358 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] [2023-11-29 04:41:49,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 04:41:49,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:49,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:49,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1760166809, now seen corresponding path program 1 times [2023-11-29 04:41:49,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:49,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066571023] [2023-11-29 04:41:49,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:49,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:49,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:49,580 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-29 04:41:49,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:49,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066571023] [2023-11-29 04:41:49,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066571023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:49,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:49,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:41:49,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699518989] [2023-11-29 04:41:49,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:49,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:41:49,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:49,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:41:49,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:41:49,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 153 [2023-11-29 04:41:49,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 206 transitions, 890 flow. Second operand has 6 states, 6 states have (on average 129.16666666666666) internal successors, (775), 6 states have internal predecessors, (775), 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-29 04:41:49,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:49,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 153 [2023-11-29 04:41:49,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:49,848 INFO L124 PetriNetUnfolderBase]: 97/674 cut-off events. [2023-11-29 04:41:49,848 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-11-29 04:41:49,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 674 events. 97/674 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3356 event pairs, 19 based on Foata normal form. 4/642 useless extension candidates. Maximal degree in co-relation 1199. Up to 124 conditions per place. [2023-11-29 04:41:49,854 INFO L140 encePairwiseOnDemand]: 144/153 looper letters, 10 selfloop transitions, 9 changer transitions 0/155 dead transitions. [2023-11-29 04:41:49,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 155 transitions, 518 flow [2023-11-29 04:41:49,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:41:49,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 04:41:49,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 662 transitions. [2023-11-29 04:41:49,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.865359477124183 [2023-11-29 04:41:49,859 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 662 transitions. [2023-11-29 04:41:49,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 662 transitions. [2023-11-29 04:41:49,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:49,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 662 transitions. [2023-11-29 04:41:49,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 132.4) internal successors, (662), 5 states have internal predecessors, (662), 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-29 04:41:49,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 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-29 04:41:49,866 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 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-29 04:41:49,866 INFO L175 Difference]: Start difference. First operand has 150 places, 206 transitions, 890 flow. Second operand 5 states and 662 transitions. [2023-11-29 04:41:49,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 155 transitions, 518 flow [2023-11-29 04:41:49,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 155 transitions, 475 flow, removed 14 selfloop flow, removed 7 redundant places. [2023-11-29 04:41:49,875 INFO L231 Difference]: Finished difference. Result has 147 places, 152 transitions, 462 flow [2023-11-29 04:41:49,876 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=462, PETRI_PLACES=147, PETRI_TRANSITIONS=152} [2023-11-29 04:41:49,877 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 11 predicate places. [2023-11-29 04:41:49,877 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 152 transitions, 462 flow [2023-11-29 04:41:49,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 129.16666666666666) internal successors, (775), 6 states have internal predecessors, (775), 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-29 04:41:49,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:49,878 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] [2023-11-29 04:41:49,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 04:41:49,879 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:49,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:49,879 INFO L85 PathProgramCache]: Analyzing trace with hash 584349511, now seen corresponding path program 1 times [2023-11-29 04:41:49,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:49,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346124059] [2023-11-29 04:41:49,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:49,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:49,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:50,381 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-29 04:41:50,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:50,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346124059] [2023-11-29 04:41:50,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346124059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:50,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:50,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:41:50,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624398081] [2023-11-29 04:41:50,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:50,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:41:50,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:50,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:41:50,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:41:50,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 153 [2023-11-29 04:41:50,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 152 transitions, 462 flow. Second operand has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 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-29 04:41:50,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:50,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 153 [2023-11-29 04:41:50,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:51,116 INFO L124 PetriNetUnfolderBase]: 340/1313 cut-off events. [2023-11-29 04:41:51,116 INFO L125 PetriNetUnfolderBase]: For 615/670 co-relation queries the response was YES. [2023-11-29 04:41:51,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2903 conditions, 1313 events. 340/1313 cut-off events. For 615/670 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8033 event pairs, 47 based on Foata normal form. 0/1245 useless extension candidates. Maximal degree in co-relation 2850. Up to 493 conditions per place. [2023-11-29 04:41:51,128 INFO L140 encePairwiseOnDemand]: 139/153 looper letters, 66 selfloop transitions, 51 changer transitions 15/230 dead transitions. [2023-11-29 04:41:51,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 230 transitions, 1042 flow [2023-11-29 04:41:51,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:41:51,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:41:51,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 760 transitions. [2023-11-29 04:41:51,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8278867102396514 [2023-11-29 04:41:51,133 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 760 transitions. [2023-11-29 04:41:51,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 760 transitions. [2023-11-29 04:41:51,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:51,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 760 transitions. [2023-11-29 04:41:51,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 126.66666666666667) internal successors, (760), 6 states have internal predecessors, (760), 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-29 04:41:51,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:51,141 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:51,142 INFO L175 Difference]: Start difference. First operand has 147 places, 152 transitions, 462 flow. Second operand 6 states and 760 transitions. [2023-11-29 04:41:51,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 230 transitions, 1042 flow [2023-11-29 04:41:51,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 230 transitions, 1028 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 04:41:51,152 INFO L231 Difference]: Finished difference. Result has 154 places, 195 transitions, 880 flow [2023-11-29 04:41:51,152 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=880, PETRI_PLACES=154, PETRI_TRANSITIONS=195} [2023-11-29 04:41:51,153 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 18 predicate places. [2023-11-29 04:41:51,153 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 195 transitions, 880 flow [2023-11-29 04:41:51,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 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-29 04:41:51,154 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:51,154 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] [2023-11-29 04:41:51,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 04:41:51,155 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:51,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:51,155 INFO L85 PathProgramCache]: Analyzing trace with hash 807094061, now seen corresponding path program 1 times [2023-11-29 04:41:51,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:51,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329068985] [2023-11-29 04:41:51,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:51,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:51,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:51,682 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-29 04:41:51,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:51,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329068985] [2023-11-29 04:41:51,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329068985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:51,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:51,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:41:51,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182453180] [2023-11-29 04:41:51,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:51,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:41:51,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:51,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:41:51,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:41:51,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2023-11-29 04:41:51,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 195 transitions, 880 flow. Second operand has 6 states, 6 states have (on average 102.5) internal successors, (615), 6 states have internal predecessors, (615), 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-29 04:41:51,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:51,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2023-11-29 04:41:51,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:52,363 INFO L124 PetriNetUnfolderBase]: 594/1942 cut-off events. [2023-11-29 04:41:52,363 INFO L125 PetriNetUnfolderBase]: For 1963/1990 co-relation queries the response was YES. [2023-11-29 04:41:52,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5647 conditions, 1942 events. 594/1942 cut-off events. For 1963/1990 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 12387 event pairs, 255 based on Foata normal form. 0/1914 useless extension candidates. Maximal degree in co-relation 5593. Up to 1202 conditions per place. [2023-11-29 04:41:52,376 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 104 selfloop transitions, 34 changer transitions 10/230 dead transitions. [2023-11-29 04:41:52,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 230 transitions, 1366 flow [2023-11-29 04:41:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:41:52,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:41:52,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 661 transitions. [2023-11-29 04:41:52,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7200435729847494 [2023-11-29 04:41:52,380 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 661 transitions. [2023-11-29 04:41:52,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 661 transitions. [2023-11-29 04:41:52,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:52,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 661 transitions. [2023-11-29 04:41:52,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 110.16666666666667) internal successors, (661), 6 states have internal predecessors, (661), 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-29 04:41:52,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:52,385 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 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-29 04:41:52,386 INFO L175 Difference]: Start difference. First operand has 154 places, 195 transitions, 880 flow. Second operand 6 states and 661 transitions. [2023-11-29 04:41:52,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 230 transitions, 1366 flow [2023-11-29 04:41:52,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 230 transitions, 1348 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-11-29 04:41:52,405 INFO L231 Difference]: Finished difference. Result has 161 places, 216 transitions, 1144 flow [2023-11-29 04:41:52,406 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1144, PETRI_PLACES=161, PETRI_TRANSITIONS=216} [2023-11-29 04:41:52,407 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 25 predicate places. [2023-11-29 04:41:52,407 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 216 transitions, 1144 flow [2023-11-29 04:41:52,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 102.5) internal successors, (615), 6 states have internal predecessors, (615), 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-29 04:41:52,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:52,408 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] [2023-11-29 04:41:52,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 04:41:52,408 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:52,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:52,409 INFO L85 PathProgramCache]: Analyzing trace with hash -525122592, now seen corresponding path program 1 times [2023-11-29 04:41:52,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:52,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896578831] [2023-11-29 04:41:52,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:52,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:52,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:52,992 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-29 04:41:52,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:52,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896578831] [2023-11-29 04:41:52,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896578831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:52,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:52,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 04:41:52,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128068532] [2023-11-29 04:41:52,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:52,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:41:52,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:52,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:41:52,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:41:53,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 153 [2023-11-29 04:41:53,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 216 transitions, 1144 flow. Second operand has 12 states, 12 states have (on average 91.33333333333333) internal successors, (1096), 12 states have internal predecessors, (1096), 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-29 04:41:53,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:53,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 153 [2023-11-29 04:41:53,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:54,548 INFO L124 PetriNetUnfolderBase]: 582/1947 cut-off events. [2023-11-29 04:41:54,548 INFO L125 PetriNetUnfolderBase]: For 2954/2985 co-relation queries the response was YES. [2023-11-29 04:41:54,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6321 conditions, 1947 events. 582/1947 cut-off events. For 2954/2985 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 12389 event pairs, 211 based on Foata normal form. 24/1960 useless extension candidates. Maximal degree in co-relation 6259. Up to 985 conditions per place. [2023-11-29 04:41:54,563 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 161 selfloop transitions, 31 changer transitions 0/270 dead transitions. [2023-11-29 04:41:54,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 270 transitions, 1892 flow [2023-11-29 04:41:54,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 04:41:54,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 04:41:54,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1074 transitions. [2023-11-29 04:41:54,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6381461675579323 [2023-11-29 04:41:54,568 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1074 transitions. [2023-11-29 04:41:54,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1074 transitions. [2023-11-29 04:41:54,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:54,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1074 transitions. [2023-11-29 04:41:54,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 97.63636363636364) internal successors, (1074), 11 states have internal predecessors, (1074), 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-29 04:41:54,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:41:54,598 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:41:54,598 INFO L175 Difference]: Start difference. First operand has 161 places, 216 transitions, 1144 flow. Second operand 11 states and 1074 transitions. [2023-11-29 04:41:54,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 270 transitions, 1892 flow [2023-11-29 04:41:54,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 270 transitions, 1836 flow, removed 28 selfloop flow, removed 0 redundant places. [2023-11-29 04:41:54,621 INFO L231 Difference]: Finished difference. Result has 170 places, 215 transitions, 1146 flow [2023-11-29 04:41:54,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1084, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1146, PETRI_PLACES=170, PETRI_TRANSITIONS=215} [2023-11-29 04:41:54,622 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 34 predicate places. [2023-11-29 04:41:54,623 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 215 transitions, 1146 flow [2023-11-29 04:41:54,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 91.33333333333333) internal successors, (1096), 12 states have internal predecessors, (1096), 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-29 04:41:54,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:54,624 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] [2023-11-29 04:41:54,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 04:41:54,624 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:54,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:54,625 INFO L85 PathProgramCache]: Analyzing trace with hash -248839270, now seen corresponding path program 1 times [2023-11-29 04:41:54,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:54,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235450833] [2023-11-29 04:41:54,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:54,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:55,208 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-29 04:41:55,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:55,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235450833] [2023-11-29 04:41:55,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235450833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:55,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:55,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 04:41:55,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60984782] [2023-11-29 04:41:55,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:55,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:41:55,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:55,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:41:55,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:41:56,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:41:56,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 215 transitions, 1146 flow. Second operand has 12 states, 12 states have (on average 107.5) internal successors, (1290), 12 states have internal predecessors, (1290), 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-29 04:41:56,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:56,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:41:56,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:57,287 INFO L124 PetriNetUnfolderBase]: 510/1860 cut-off events. [2023-11-29 04:41:57,288 INFO L125 PetriNetUnfolderBase]: For 3183/3546 co-relation queries the response was YES. [2023-11-29 04:41:57,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6026 conditions, 1860 events. 510/1860 cut-off events. For 3183/3546 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 11993 event pairs, 34 based on Foata normal form. 160/2003 useless extension candidates. Maximal degree in co-relation 5960. Up to 357 conditions per place. [2023-11-29 04:41:57,305 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 167 selfloop transitions, 45 changer transitions 45/353 dead transitions. [2023-11-29 04:41:57,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 353 transitions, 2602 flow [2023-11-29 04:41:57,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:41:57,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 04:41:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1489 transitions. [2023-11-29 04:41:57,313 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7486173956762192 [2023-11-29 04:41:57,313 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1489 transitions. [2023-11-29 04:41:57,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1489 transitions. [2023-11-29 04:41:57,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:41:57,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1489 transitions. [2023-11-29 04:41:57,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 114.53846153846153) internal successors, (1489), 13 states have internal predecessors, (1489), 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-29 04:41:57,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:41:57,327 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:41:57,328 INFO L175 Difference]: Start difference. First operand has 170 places, 215 transitions, 1146 flow. Second operand 13 states and 1489 transitions. [2023-11-29 04:41:57,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 353 transitions, 2602 flow [2023-11-29 04:41:57,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 353 transitions, 2482 flow, removed 0 selfloop flow, removed 10 redundant places. [2023-11-29 04:41:57,358 INFO L231 Difference]: Finished difference. Result has 179 places, 235 transitions, 1457 flow [2023-11-29 04:41:57,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1084, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1457, PETRI_PLACES=179, PETRI_TRANSITIONS=235} [2023-11-29 04:41:57,360 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 43 predicate places. [2023-11-29 04:41:57,360 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 235 transitions, 1457 flow [2023-11-29 04:41:57,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 107.5) internal successors, (1290), 12 states have internal predecessors, (1290), 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-29 04:41:57,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:41:57,361 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] [2023-11-29 04:41:57,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 04:41:57,362 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:41:57,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:57,362 INFO L85 PathProgramCache]: Analyzing trace with hash -599916666, now seen corresponding path program 2 times [2023-11-29 04:41:57,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:57,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310271891] [2023-11-29 04:41:57,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:57,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:57,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:58,166 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-29 04:41:58,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:58,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310271891] [2023-11-29 04:41:58,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310271891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:58,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:58,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:41:58,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194453871] [2023-11-29 04:41:58,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:58,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:41:58,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:58,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:41:58,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:41:59,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:41:59,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 235 transitions, 1457 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:41:59,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:41:59,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:41:59,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:41:59,991 INFO L124 PetriNetUnfolderBase]: 479/1853 cut-off events. [2023-11-29 04:41:59,992 INFO L125 PetriNetUnfolderBase]: For 5031/5385 co-relation queries the response was YES. [2023-11-29 04:41:59,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6761 conditions, 1853 events. 479/1853 cut-off events. For 5031/5385 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 12366 event pairs, 32 based on Foata normal form. 130/1965 useless extension candidates. Maximal degree in co-relation 6688. Up to 669 conditions per place. [2023-11-29 04:42:00,006 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 118 selfloop transitions, 56 changer transitions 27/297 dead transitions. [2023-11-29 04:42:00,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 297 transitions, 2247 flow [2023-11-29 04:42:00,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 04:42:00,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 04:42:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1280 transitions. [2023-11-29 04:42:00,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7605466428995841 [2023-11-29 04:42:00,011 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1280 transitions. [2023-11-29 04:42:00,012 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1280 transitions. [2023-11-29 04:42:00,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:00,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1280 transitions. [2023-11-29 04:42:00,016 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 116.36363636363636) internal successors, (1280), 11 states have internal predecessors, (1280), 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-29 04:42:00,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:42:00,020 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:42:00,021 INFO L175 Difference]: Start difference. First operand has 179 places, 235 transitions, 1457 flow. Second operand 11 states and 1280 transitions. [2023-11-29 04:42:00,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 297 transitions, 2247 flow [2023-11-29 04:42:00,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 297 transitions, 2234 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:42:00,055 INFO L231 Difference]: Finished difference. Result has 188 places, 243 transitions, 1781 flow [2023-11-29 04:42:00,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1781, PETRI_PLACES=188, PETRI_TRANSITIONS=243} [2023-11-29 04:42:00,057 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 52 predicate places. [2023-11-29 04:42:00,057 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 243 transitions, 1781 flow [2023-11-29 04:42:00,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:00,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:00,058 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] [2023-11-29 04:42:00,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 04:42:00,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:00,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:00,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1027733296, now seen corresponding path program 3 times [2023-11-29 04:42:00,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:00,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310934429] [2023-11-29 04:42:00,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:00,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:00,792 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-29 04:42:00,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:00,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310934429] [2023-11-29 04:42:00,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310934429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:00,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:00,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:00,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177859546] [2023-11-29 04:42:00,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:00,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:00,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:00,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:00,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:01,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:01,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 243 transitions, 1781 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:01,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:01,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:01,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:02,592 INFO L124 PetriNetUnfolderBase]: 478/1817 cut-off events. [2023-11-29 04:42:02,592 INFO L125 PetriNetUnfolderBase]: For 7225/7707 co-relation queries the response was YES. [2023-11-29 04:42:02,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7434 conditions, 1817 events. 478/1817 cut-off events. For 7225/7707 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 12051 event pairs, 62 based on Foata normal form. 196/1991 useless extension candidates. Maximal degree in co-relation 7355. Up to 646 conditions per place. [2023-11-29 04:42:02,610 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 107 selfloop transitions, 63 changer transitions 29/295 dead transitions. [2023-11-29 04:42:02,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 295 transitions, 2464 flow [2023-11-29 04:42:02,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 04:42:02,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 04:42:02,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1277 transitions. [2023-11-29 04:42:02,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7587641117052881 [2023-11-29 04:42:02,616 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1277 transitions. [2023-11-29 04:42:02,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1277 transitions. [2023-11-29 04:42:02,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:02,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1277 transitions. [2023-11-29 04:42:02,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 116.0909090909091) internal successors, (1277), 11 states have internal predecessors, (1277), 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-29 04:42:02,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:42:02,625 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:42:02,625 INFO L175 Difference]: Start difference. First operand has 188 places, 243 transitions, 1781 flow. Second operand 11 states and 1277 transitions. [2023-11-29 04:42:02,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 295 transitions, 2464 flow [2023-11-29 04:42:02,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 295 transitions, 2451 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-11-29 04:42:02,671 INFO L231 Difference]: Finished difference. Result has 195 places, 242 transitions, 1903 flow [2023-11-29 04:42:02,672 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1772, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1903, PETRI_PLACES=195, PETRI_TRANSITIONS=242} [2023-11-29 04:42:02,673 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 59 predicate places. [2023-11-29 04:42:02,673 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 242 transitions, 1903 flow [2023-11-29 04:42:02,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:02,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:02,674 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] [2023-11-29 04:42:02,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 04:42:02,675 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:02,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:02,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1069994450, now seen corresponding path program 4 times [2023-11-29 04:42:02,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:02,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989860462] [2023-11-29 04:42:02,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:02,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:02,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:03,208 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-29 04:42:03,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:03,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989860462] [2023-11-29 04:42:03,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989860462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:03,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:03,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:03,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916938131] [2023-11-29 04:42:03,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:03,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:03,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:03,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:03,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:04,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:04,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 242 transitions, 1903 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:04,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:04,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:04,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:05,124 INFO L124 PetriNetUnfolderBase]: 622/2362 cut-off events. [2023-11-29 04:42:05,125 INFO L125 PetriNetUnfolderBase]: For 11232/11618 co-relation queries the response was YES. [2023-11-29 04:42:05,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9762 conditions, 2362 events. 622/2362 cut-off events. For 11232/11618 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 16769 event pairs, 70 based on Foata normal form. 119/2459 useless extension candidates. Maximal degree in co-relation 9681. Up to 660 conditions per place. [2023-11-29 04:42:05,144 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 198 selfloop transitions, 81 changer transitions 32/407 dead transitions. [2023-11-29 04:42:05,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 407 transitions, 3888 flow [2023-11-29 04:42:05,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:05,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:05,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1404 transitions. [2023-11-29 04:42:05,150 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7647058823529411 [2023-11-29 04:42:05,150 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1404 transitions. [2023-11-29 04:42:05,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1404 transitions. [2023-11-29 04:42:05,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:05,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1404 transitions. [2023-11-29 04:42:05,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 117.0) internal successors, (1404), 12 states have internal predecessors, (1404), 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-29 04:42:05,159 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:05,160 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:05,160 INFO L175 Difference]: Start difference. First operand has 195 places, 242 transitions, 1903 flow. Second operand 12 states and 1404 transitions. [2023-11-29 04:42:05,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 407 transitions, 3888 flow [2023-11-29 04:42:05,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 407 transitions, 3771 flow, removed 4 selfloop flow, removed 9 redundant places. [2023-11-29 04:42:05,230 INFO L231 Difference]: Finished difference. Result has 201 places, 283 transitions, 2615 flow [2023-11-29 04:42:05,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1822, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2615, PETRI_PLACES=201, PETRI_TRANSITIONS=283} [2023-11-29 04:42:05,231 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 65 predicate places. [2023-11-29 04:42:05,231 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 283 transitions, 2615 flow [2023-11-29 04:42:05,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:05,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:05,232 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] [2023-11-29 04:42:05,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 04:42:05,232 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:05,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash 846283814, now seen corresponding path program 5 times [2023-11-29 04:42:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:05,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62526306] [2023-11-29 04:42:05,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:05,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:05,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:05,796 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-29 04:42:05,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:05,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62526306] [2023-11-29 04:42:05,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62526306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:05,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:05,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:05,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776910988] [2023-11-29 04:42:05,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:05,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:05,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:05,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:05,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:07,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:07,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 283 transitions, 2615 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:07,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:07,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:07,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:08,406 INFO L124 PetriNetUnfolderBase]: 633/2388 cut-off events. [2023-11-29 04:42:08,406 INFO L125 PetriNetUnfolderBase]: For 15450/15934 co-relation queries the response was YES. [2023-11-29 04:42:08,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10413 conditions, 2388 events. 633/2388 cut-off events. For 15450/15934 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 17129 event pairs, 80 based on Foata normal form. 241/2599 useless extension candidates. Maximal degree in co-relation 10327. Up to 881 conditions per place. [2023-11-29 04:42:08,423 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 151 selfloop transitions, 82 changer transitions 42/371 dead transitions. [2023-11-29 04:42:08,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 371 transitions, 3810 flow [2023-11-29 04:42:08,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:42:08,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 04:42:08,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1505 transitions. [2023-11-29 04:42:08,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7566616390145802 [2023-11-29 04:42:08,429 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1505 transitions. [2023-11-29 04:42:08,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1505 transitions. [2023-11-29 04:42:08,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:08,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1505 transitions. [2023-11-29 04:42:08,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 115.76923076923077) internal successors, (1505), 13 states have internal predecessors, (1505), 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-29 04:42:08,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:42:08,439 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:42:08,440 INFO L175 Difference]: Start difference. First operand has 201 places, 283 transitions, 2615 flow. Second operand 13 states and 1505 transitions. [2023-11-29 04:42:08,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 371 transitions, 3810 flow [2023-11-29 04:42:08,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 371 transitions, 3725 flow, removed 35 selfloop flow, removed 5 redundant places. [2023-11-29 04:42:08,548 INFO L231 Difference]: Finished difference. Result has 215 places, 290 transitions, 2949 flow [2023-11-29 04:42:08,549 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2536, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2949, PETRI_PLACES=215, PETRI_TRANSITIONS=290} [2023-11-29 04:42:08,549 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 79 predicate places. [2023-11-29 04:42:08,550 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 290 transitions, 2949 flow [2023-11-29 04:42:08,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:08,551 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:08,551 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] [2023-11-29 04:42:08,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 04:42:08,552 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:08,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:08,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1117370620, now seen corresponding path program 6 times [2023-11-29 04:42:08,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:08,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304004855] [2023-11-29 04:42:08,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:08,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:09,156 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-29 04:42:09,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:09,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304004855] [2023-11-29 04:42:09,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304004855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:09,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:09,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:09,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467430535] [2023-11-29 04:42:09,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:09,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:09,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:09,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:09,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:10,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:10,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 290 transitions, 2949 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:10,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:10,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:10,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:11,152 INFO L124 PetriNetUnfolderBase]: 636/2537 cut-off events. [2023-11-29 04:42:11,152 INFO L125 PetriNetUnfolderBase]: For 20150/20628 co-relation queries the response was YES. [2023-11-29 04:42:11,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11384 conditions, 2537 events. 636/2537 cut-off events. For 20150/20628 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 18614 event pairs, 80 based on Foata normal form. 178/2693 useless extension candidates. Maximal degree in co-relation 11292. Up to 801 conditions per place. [2023-11-29 04:42:11,170 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 202 selfloop transitions, 87 changer transitions 30/415 dead transitions. [2023-11-29 04:42:11,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 415 transitions, 4683 flow [2023-11-29 04:42:11,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:11,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:11,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1402 transitions. [2023-11-29 04:42:11,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7636165577342048 [2023-11-29 04:42:11,174 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1402 transitions. [2023-11-29 04:42:11,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1402 transitions. [2023-11-29 04:42:11,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:11,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1402 transitions. [2023-11-29 04:42:11,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.83333333333333) internal successors, (1402), 12 states have internal predecessors, (1402), 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-29 04:42:11,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:11,184 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:11,184 INFO L175 Difference]: Start difference. First operand has 215 places, 290 transitions, 2949 flow. Second operand 12 states and 1402 transitions. [2023-11-29 04:42:11,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 415 transitions, 4683 flow [2023-11-29 04:42:11,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 415 transitions, 4496 flow, removed 13 selfloop flow, removed 8 redundant places. [2023-11-29 04:42:11,326 INFO L231 Difference]: Finished difference. Result has 222 places, 316 transitions, 3456 flow [2023-11-29 04:42:11,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2783, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3456, PETRI_PLACES=222, PETRI_TRANSITIONS=316} [2023-11-29 04:42:11,328 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 86 predicate places. [2023-11-29 04:42:11,328 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 316 transitions, 3456 flow [2023-11-29 04:42:11,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:11,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:11,329 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] [2023-11-29 04:42:11,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 04:42:11,330 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:11,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:11,330 INFO L85 PathProgramCache]: Analyzing trace with hash -917951728, now seen corresponding path program 7 times [2023-11-29 04:42:11,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:11,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107150211] [2023-11-29 04:42:11,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:11,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:11,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:11,833 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-29 04:42:11,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:11,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107150211] [2023-11-29 04:42:11,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107150211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:11,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:11,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:11,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471743843] [2023-11-29 04:42:11,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:11,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:11,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:11,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:11,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:12,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:12,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 316 transitions, 3456 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:12,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:12,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:12,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:14,224 INFO L124 PetriNetUnfolderBase]: 740/2930 cut-off events. [2023-11-29 04:42:14,224 INFO L125 PetriNetUnfolderBase]: For 30133/30688 co-relation queries the response was YES. [2023-11-29 04:42:14,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13461 conditions, 2930 events. 740/2930 cut-off events. For 30133/30688 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 22643 event pairs, 96 based on Foata normal form. 201/3101 useless extension candidates. Maximal degree in co-relation 13364. Up to 925 conditions per place. [2023-11-29 04:42:14,247 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 219 selfloop transitions, 99 changer transitions 28/442 dead transitions. [2023-11-29 04:42:14,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 442 transitions, 5321 flow [2023-11-29 04:42:14,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:14,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:14,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1399 transitions. [2023-11-29 04:42:14,249 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7619825708061002 [2023-11-29 04:42:14,249 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1399 transitions. [2023-11-29 04:42:14,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1399 transitions. [2023-11-29 04:42:14,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:14,250 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1399 transitions. [2023-11-29 04:42:14,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.58333333333333) internal successors, (1399), 12 states have internal predecessors, (1399), 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-29 04:42:14,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:14,257 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:14,257 INFO L175 Difference]: Start difference. First operand has 222 places, 316 transitions, 3456 flow. Second operand 12 states and 1399 transitions. [2023-11-29 04:42:14,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 442 transitions, 5321 flow [2023-11-29 04:42:14,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 442 transitions, 5193 flow, removed 47 selfloop flow, removed 5 redundant places. [2023-11-29 04:42:14,489 INFO L231 Difference]: Finished difference. Result has 234 places, 345 transitions, 4138 flow [2023-11-29 04:42:14,490 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3330, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4138, PETRI_PLACES=234, PETRI_TRANSITIONS=345} [2023-11-29 04:42:14,491 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 98 predicate places. [2023-11-29 04:42:14,491 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 345 transitions, 4138 flow [2023-11-29 04:42:14,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:14,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:14,492 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] [2023-11-29 04:42:14,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 04:42:14,492 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:14,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:14,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1764196870, now seen corresponding path program 8 times [2023-11-29 04:42:14,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:14,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963503213] [2023-11-29 04:42:14,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:14,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:14,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:15,078 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-29 04:42:15,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:15,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963503213] [2023-11-29 04:42:15,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963503213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:15,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:15,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:15,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087255159] [2023-11-29 04:42:15,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:15,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:15,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:15,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:15,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:16,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:16,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 345 transitions, 4138 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:16,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:16,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:16,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:17,250 INFO L124 PetriNetUnfolderBase]: 705/2842 cut-off events. [2023-11-29 04:42:17,250 INFO L125 PetriNetUnfolderBase]: For 36422/37044 co-relation queries the response was YES. [2023-11-29 04:42:17,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13804 conditions, 2842 events. 705/2842 cut-off events. For 36422/37044 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 22016 event pairs, 76 based on Foata normal form. 317/3126 useless extension candidates. Maximal degree in co-relation 13701. Up to 1091 conditions per place. [2023-11-29 04:42:17,270 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 198 selfloop transitions, 89 changer transitions 44/427 dead transitions. [2023-11-29 04:42:17,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 427 transitions, 5468 flow [2023-11-29 04:42:17,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:17,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:17,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1399 transitions. [2023-11-29 04:42:17,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7619825708061002 [2023-11-29 04:42:17,273 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1399 transitions. [2023-11-29 04:42:17,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1399 transitions. [2023-11-29 04:42:17,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:17,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1399 transitions. [2023-11-29 04:42:17,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.58333333333333) internal successors, (1399), 12 states have internal predecessors, (1399), 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-29 04:42:17,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:17,278 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:17,278 INFO L175 Difference]: Start difference. First operand has 234 places, 345 transitions, 4138 flow. Second operand 12 states and 1399 transitions. [2023-11-29 04:42:17,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 427 transitions, 5468 flow [2023-11-29 04:42:17,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 427 transitions, 5284 flow, removed 68 selfloop flow, removed 5 redundant places. [2023-11-29 04:42:17,459 INFO L231 Difference]: Finished difference. Result has 244 places, 348 transitions, 4304 flow [2023-11-29 04:42:17,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3955, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4304, PETRI_PLACES=244, PETRI_TRANSITIONS=348} [2023-11-29 04:42:17,460 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 108 predicate places. [2023-11-29 04:42:17,461 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 348 transitions, 4304 flow [2023-11-29 04:42:17,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:17,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:17,462 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] [2023-11-29 04:42:17,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 04:42:17,462 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:17,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:17,462 INFO L85 PathProgramCache]: Analyzing trace with hash 750451494, now seen corresponding path program 9 times [2023-11-29 04:42:17,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:17,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492253457] [2023-11-29 04:42:17,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:17,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:17,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:17,980 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-29 04:42:17,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:17,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492253457] [2023-11-29 04:42:17,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492253457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:17,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:17,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:17,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006217645] [2023-11-29 04:42:17,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:17,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:17,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:17,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:17,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:19,051 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:19,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 348 transitions, 4304 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:19,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:19,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:19,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:20,378 INFO L124 PetriNetUnfolderBase]: 735/3090 cut-off events. [2023-11-29 04:42:20,379 INFO L125 PetriNetUnfolderBase]: For 42310/42891 co-relation queries the response was YES. [2023-11-29 04:42:20,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14971 conditions, 3090 events. 735/3090 cut-off events. For 42310/42891 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 24709 event pairs, 94 based on Foata normal form. 163/3226 useless extension candidates. Maximal degree in co-relation 14864. Up to 691 conditions per place. [2023-11-29 04:42:20,402 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 240 selfloop transitions, 106 changer transitions 31/473 dead transitions. [2023-11-29 04:42:20,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 473 transitions, 6229 flow [2023-11-29 04:42:20,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:20,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:20,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1399 transitions. [2023-11-29 04:42:20,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7619825708061002 [2023-11-29 04:42:20,405 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1399 transitions. [2023-11-29 04:42:20,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1399 transitions. [2023-11-29 04:42:20,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:20,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1399 transitions. [2023-11-29 04:42:20,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.58333333333333) internal successors, (1399), 12 states have internal predecessors, (1399), 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-29 04:42:20,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:20,412 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:20,412 INFO L175 Difference]: Start difference. First operand has 244 places, 348 transitions, 4304 flow. Second operand 12 states and 1399 transitions. [2023-11-29 04:42:20,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 473 transitions, 6229 flow [2023-11-29 04:42:20,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 473 transitions, 6084 flow, removed 28 selfloop flow, removed 7 redundant places. [2023-11-29 04:42:20,666 INFO L231 Difference]: Finished difference. Result has 255 places, 374 transitions, 5040 flow [2023-11-29 04:42:20,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=4166, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5040, PETRI_PLACES=255, PETRI_TRANSITIONS=374} [2023-11-29 04:42:20,667 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 119 predicate places. [2023-11-29 04:42:20,667 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 374 transitions, 5040 flow [2023-11-29 04:42:20,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:20,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:20,668 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] [2023-11-29 04:42:20,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 04:42:20,669 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:20,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:20,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1852376132, now seen corresponding path program 10 times [2023-11-29 04:42:20,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:20,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966998960] [2023-11-29 04:42:20,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:20,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:20,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:21,208 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-29 04:42:21,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:21,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966998960] [2023-11-29 04:42:21,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966998960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:21,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:21,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:21,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798982203] [2023-11-29 04:42:21,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:21,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:21,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:21,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:21,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:22,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:22,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 374 transitions, 5040 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:22,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:22,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:22,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:23,518 INFO L124 PetriNetUnfolderBase]: 734/3094 cut-off events. [2023-11-29 04:42:23,518 INFO L125 PetriNetUnfolderBase]: For 53214/53808 co-relation queries the response was YES. [2023-11-29 04:42:23,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15626 conditions, 3094 events. 734/3094 cut-off events. For 53214/53808 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 24819 event pairs, 103 based on Foata normal form. 220/3277 useless extension candidates. Maximal degree in co-relation 15512. Up to 1164 conditions per place. [2023-11-29 04:42:23,539 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 198 selfloop transitions, 100 changer transitions 27/421 dead transitions. [2023-11-29 04:42:23,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 421 transitions, 6015 flow [2023-11-29 04:42:23,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:23,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:23,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1377 transitions. [2023-11-29 04:42:23,541 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.75 [2023-11-29 04:42:23,541 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1377 transitions. [2023-11-29 04:42:23,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1377 transitions. [2023-11-29 04:42:23,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:23,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1377 transitions. [2023-11-29 04:42:23,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 114.75) internal successors, (1377), 12 states have internal predecessors, (1377), 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-29 04:42:23,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:23,546 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:23,546 INFO L175 Difference]: Start difference. First operand has 255 places, 374 transitions, 5040 flow. Second operand 12 states and 1377 transitions. [2023-11-29 04:42:23,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 421 transitions, 6015 flow [2023-11-29 04:42:23,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 421 transitions, 5782 flow, removed 114 selfloop flow, removed 3 redundant places. [2023-11-29 04:42:23,802 INFO L231 Difference]: Finished difference. Result has 267 places, 376 transitions, 5071 flow [2023-11-29 04:42:23,803 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=4809, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5071, PETRI_PLACES=267, PETRI_TRANSITIONS=376} [2023-11-29 04:42:23,803 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 131 predicate places. [2023-11-29 04:42:23,803 INFO L495 AbstractCegarLoop]: Abstraction has has 267 places, 376 transitions, 5071 flow [2023-11-29 04:42:23,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:23,804 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:23,804 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] [2023-11-29 04:42:23,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 04:42:23,804 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:23,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:23,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1436365972, now seen corresponding path program 11 times [2023-11-29 04:42:23,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:23,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666235353] [2023-11-29 04:42:23,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:23,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:24,383 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-29 04:42:24,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:24,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666235353] [2023-11-29 04:42:24,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666235353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:24,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:24,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:24,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890255739] [2023-11-29 04:42:24,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:24,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:24,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:24,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:24,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:25,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:25,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 376 transitions, 5071 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:25,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:25,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:25,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:27,107 INFO L124 PetriNetUnfolderBase]: 752/3166 cut-off events. [2023-11-29 04:42:27,108 INFO L125 PetriNetUnfolderBase]: For 60120/60647 co-relation queries the response was YES. [2023-11-29 04:42:27,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16353 conditions, 3166 events. 752/3166 cut-off events. For 60120/60647 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 25627 event pairs, 105 based on Foata normal form. 142/3268 useless extension candidates. Maximal degree in co-relation 16234. Up to 1164 conditions per place. [2023-11-29 04:42:27,130 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 214 selfloop transitions, 102 changer transitions 40/452 dead transitions. [2023-11-29 04:42:27,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 452 transitions, 6546 flow [2023-11-29 04:42:27,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:42:27,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 04:42:27,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1489 transitions. [2023-11-29 04:42:27,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7486173956762192 [2023-11-29 04:42:27,133 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1489 transitions. [2023-11-29 04:42:27,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1489 transitions. [2023-11-29 04:42:27,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:27,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1489 transitions. [2023-11-29 04:42:27,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 114.53846153846153) internal successors, (1489), 13 states have internal predecessors, (1489), 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-29 04:42:27,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:42:27,140 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:42:27,140 INFO L175 Difference]: Start difference. First operand has 267 places, 376 transitions, 5071 flow. Second operand 13 states and 1489 transitions. [2023-11-29 04:42:27,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 452 transitions, 6546 flow [2023-11-29 04:42:27,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 452 transitions, 6302 flow, removed 21 selfloop flow, removed 8 redundant places. [2023-11-29 04:42:27,402 INFO L231 Difference]: Finished difference. Result has 278 places, 384 transitions, 5459 flow [2023-11-29 04:42:27,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=4841, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5459, PETRI_PLACES=278, PETRI_TRANSITIONS=384} [2023-11-29 04:42:27,402 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 142 predicate places. [2023-11-29 04:42:27,403 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 384 transitions, 5459 flow [2023-11-29 04:42:27,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:27,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:27,403 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] [2023-11-29 04:42:27,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 04:42:27,403 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:27,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:27,404 INFO L85 PathProgramCache]: Analyzing trace with hash 2013764042, now seen corresponding path program 12 times [2023-11-29 04:42:27,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:27,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860771022] [2023-11-29 04:42:27,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:27,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:27,902 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-29 04:42:27,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:27,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860771022] [2023-11-29 04:42:27,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860771022] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:27,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:27,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:27,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282830690] [2023-11-29 04:42:27,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:27,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:27,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:27,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:27,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:29,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:29,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 384 transitions, 5459 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:29,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:29,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:29,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:30,714 INFO L124 PetriNetUnfolderBase]: 699/3065 cut-off events. [2023-11-29 04:42:30,714 INFO L125 PetriNetUnfolderBase]: For 60238/60712 co-relation queries the response was YES. [2023-11-29 04:42:30,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15845 conditions, 3065 events. 699/3065 cut-off events. For 60238/60712 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 24909 event pairs, 94 based on Foata normal form. 126/3156 useless extension candidates. Maximal degree in co-relation 15719. Up to 1030 conditions per place. [2023-11-29 04:42:30,736 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 231 selfloop transitions, 110 changer transitions 36/473 dead transitions. [2023-11-29 04:42:30,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 473 transitions, 7036 flow [2023-11-29 04:42:30,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:42:30,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 04:42:30,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1392 transitions. [2023-11-29 04:42:30,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7581699346405228 [2023-11-29 04:42:30,739 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1392 transitions. [2023-11-29 04:42:30,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1392 transitions. [2023-11-29 04:42:30,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:30,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1392 transitions. [2023-11-29 04:42:30,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.0) internal successors, (1392), 12 states have internal predecessors, (1392), 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-29 04:42:30,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:30,746 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-29 04:42:30,746 INFO L175 Difference]: Start difference. First operand has 278 places, 384 transitions, 5459 flow. Second operand 12 states and 1392 transitions. [2023-11-29 04:42:30,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 473 transitions, 7036 flow [2023-11-29 04:42:31,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 473 transitions, 6688 flow, removed 75 selfloop flow, removed 7 redundant places. [2023-11-29 04:42:31,034 INFO L231 Difference]: Finished difference. Result has 287 places, 394 transitions, 5708 flow [2023-11-29 04:42:31,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=5147, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5708, PETRI_PLACES=287, PETRI_TRANSITIONS=394} [2023-11-29 04:42:31,035 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 151 predicate places. [2023-11-29 04:42:31,035 INFO L495 AbstractCegarLoop]: Abstraction has has 287 places, 394 transitions, 5708 flow [2023-11-29 04:42:31,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:31,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:31,036 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] [2023-11-29 04:42:31,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 04:42:31,036 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:31,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:31,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1963615762, now seen corresponding path program 13 times [2023-11-29 04:42:31,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:31,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692082934] [2023-11-29 04:42:31,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:31,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:31,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:31,502 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-29 04:42:31,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:31,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692082934] [2023-11-29 04:42:31,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692082934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:31,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:31,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:42:31,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004823330] [2023-11-29 04:42:31,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:31,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:42:31,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:31,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:42:31,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:42:32,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-29 04:42:32,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 394 transitions, 5708 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:32,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:32,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-29 04:42:32,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:34,165 INFO L124 PetriNetUnfolderBase]: 659/3035 cut-off events. [2023-11-29 04:42:34,165 INFO L125 PetriNetUnfolderBase]: For 58469/58919 co-relation queries the response was YES. [2023-11-29 04:42:34,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15637 conditions, 3035 events. 659/3035 cut-off events. For 58469/58919 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 24941 event pairs, 82 based on Foata normal form. 167/3171 useless extension candidates. Maximal degree in co-relation 15508. Up to 1062 conditions per place. [2023-11-29 04:42:34,187 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 205 selfloop transitions, 112 changer transitions 50/456 dead transitions. [2023-11-29 04:42:34,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 456 transitions, 6848 flow [2023-11-29 04:42:34,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:42:34,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 04:42:34,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1493 transitions. [2023-11-29 04:42:34,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7506284565108094 [2023-11-29 04:42:34,190 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1493 transitions. [2023-11-29 04:42:34,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1493 transitions. [2023-11-29 04:42:34,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:34,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1493 transitions. [2023-11-29 04:42:34,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 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-29 04:42:34,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:42:34,196 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 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-29 04:42:34,197 INFO L175 Difference]: Start difference. First operand has 287 places, 394 transitions, 5708 flow. Second operand 13 states and 1493 transitions. [2023-11-29 04:42:34,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 456 transitions, 6848 flow [2023-11-29 04:42:34,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 456 transitions, 6481 flow, removed 92 selfloop flow, removed 16 redundant places. [2023-11-29 04:42:34,480 INFO L231 Difference]: Finished difference. Result has 283 places, 378 transitions, 5504 flow [2023-11-29 04:42:34,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=5324, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5504, PETRI_PLACES=283, PETRI_TRANSITIONS=378} [2023-11-29 04:42:34,481 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 147 predicate places. [2023-11-29 04:42:34,481 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 378 transitions, 5504 flow [2023-11-29 04:42:34,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 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-29 04:42:34,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:42:34,482 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] [2023-11-29 04:42:34,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 04:42:34,482 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-29 04:42:34,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:34,482 INFO L85 PathProgramCache]: Analyzing trace with hash 356464523, now seen corresponding path program 1 times [2023-11-29 04:42:34,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:34,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034615251] [2023-11-29 04:42:34,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:34,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:34,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:35,026 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-29 04:42:35,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:35,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034615251] [2023-11-29 04:42:35,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034615251] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:35,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:35,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 04:42:35,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631011730] [2023-11-29 04:42:35,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:35,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:42:35,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:35,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:42:35,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:42:35,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 153 [2023-11-29 04:42:35,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 378 transitions, 5504 flow. Second operand has 12 states, 12 states have (on average 92.33333333333333) internal successors, (1108), 12 states have internal predecessors, (1108), 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-29 04:42:35,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:42:35,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 153 [2023-11-29 04:42:35,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:42:36,870 INFO L124 PetriNetUnfolderBase]: 821/3028 cut-off events. [2023-11-29 04:42:36,870 INFO L125 PetriNetUnfolderBase]: For 63684/63791 co-relation queries the response was YES. [2023-11-29 04:42:36,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17818 conditions, 3028 events. 821/3028 cut-off events. For 63684/63791 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 23248 event pairs, 281 based on Foata normal form. 58/3048 useless extension candidates. Maximal degree in co-relation 17697. Up to 1523 conditions per place. [2023-11-29 04:42:36,888 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 0 selfloop transitions, 0 changer transitions 452/452 dead transitions. [2023-11-29 04:42:36,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 452 transitions, 7042 flow [2023-11-29 04:42:36,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 04:42:36,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 04:42:36,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1070 transitions. [2023-11-29 04:42:36,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6357694592988711 [2023-11-29 04:42:36,890 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1070 transitions. [2023-11-29 04:42:36,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1070 transitions. [2023-11-29 04:42:36,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:42:36,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1070 transitions. [2023-11-29 04:42:36,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 97.27272727272727) internal successors, (1070), 11 states have internal predecessors, (1070), 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-29 04:42:36,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:42:36,896 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 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-29 04:42:36,896 INFO L175 Difference]: Start difference. First operand has 283 places, 378 transitions, 5504 flow. Second operand 11 states and 1070 transitions. [2023-11-29 04:42:36,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 452 transitions, 7042 flow [2023-11-29 04:42:37,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 452 transitions, 6538 flow, removed 46 selfloop flow, removed 18 redundant places. [2023-11-29 04:42:37,169 INFO L231 Difference]: Finished difference. Result has 264 places, 0 transitions, 0 flow [2023-11-29 04:42:37,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=5092, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=264, PETRI_TRANSITIONS=0} [2023-11-29 04:42:37,171 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 128 predicate places. [2023-11-29 04:42:37,171 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 0 transitions, 0 flow [2023-11-29 04:42:37,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 92.33333333333333) internal successors, (1108), 12 states have internal predecessors, (1108), 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-29 04:42:37,173 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2023-11-29 04:42:37,174 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2023-11-29 04:42:37,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2023-11-29 04:42:37,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2023-11-29 04:42:37,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2023-11-29 04:42:37,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-29 04:42:37,175 INFO L445 BasicCegarLoop]: Path program histogram: [13, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:42:37,181 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 04:42:37,181 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 04:42:37,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 04:42:37 BasicIcfg [2023-11-29 04:42:37,187 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 04:42:37,188 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 04:42:37,188 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 04:42:37,188 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 04:42:37,189 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:41:44" (3/4) ... [2023-11-29 04:42:37,190 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 04:42:37,194 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2023-11-29 04:42:37,199 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-29 04:42:37,199 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 04:42:37,199 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-29 04:42:37,200 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 04:42:37,288 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 04:42:37,288 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 04:42:37,288 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 04:42:37,289 INFO L158 Benchmark]: Toolchain (without parser) took 53775.19ms. Allocated memory was 148.9MB in the beginning and 859.8MB in the end (delta: 710.9MB). Free memory was 111.3MB in the beginning and 460.7MB in the end (delta: -349.4MB). Peak memory consumption was 364.7MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,290 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 104.9MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 04:42:37,290 INFO L158 Benchmark]: CACSL2BoogieTranslator took 591.64ms. Allocated memory is still 148.9MB. Free memory was 110.9MB in the beginning and 90.4MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,291 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.40ms. Allocated memory is still 148.9MB. Free memory was 90.3MB in the beginning and 87.8MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,291 INFO L158 Benchmark]: Boogie Preprocessor took 40.71ms. Allocated memory is still 148.9MB. Free memory was 87.8MB in the beginning and 85.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,292 INFO L158 Benchmark]: RCFGBuilder took 634.27ms. Allocated memory is still 148.9MB. Free memory was 85.7MB in the beginning and 105.2MB in the end (delta: -19.5MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,292 INFO L158 Benchmark]: TraceAbstraction took 52338.84ms. Allocated memory was 148.9MB in the beginning and 859.8MB in the end (delta: 710.9MB). Free memory was 104.4MB in the beginning and 464.9MB in the end (delta: -360.5MB). Peak memory consumption was 608.9MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,293 INFO L158 Benchmark]: Witness Printer took 100.50ms. Allocated memory is still 859.8MB. Free memory was 464.9MB in the beginning and 460.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 04:42:37,296 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.22ms. Allocated memory is still 104.9MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 591.64ms. Allocated memory is still 148.9MB. Free memory was 110.9MB in the beginning and 90.4MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.40ms. Allocated memory is still 148.9MB. Free memory was 90.3MB in the beginning and 87.8MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 40.71ms. Allocated memory is still 148.9MB. Free memory was 87.8MB in the beginning and 85.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 634.27ms. Allocated memory is still 148.9MB. Free memory was 85.7MB in the beginning and 105.2MB in the end (delta: -19.5MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. * TraceAbstraction took 52338.84ms. Allocated memory was 148.9MB in the beginning and 859.8MB in the end (delta: 710.9MB). Free memory was 104.4MB in the beginning and 464.9MB in the end (delta: -360.5MB). Peak memory consumption was 608.9MB. Max. memory is 16.1GB. * Witness Printer took 100.50ms. Allocated memory is still 859.8MB. Free memory was 464.9MB in the beginning and 460.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 711]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 713]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: 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 3 procedures, 204 locations, 11 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: 52.2s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 40.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8418 SdHoareTripleChecker+Valid, 22.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7050 mSDsluCounter, 9204 SdHoareTripleChecker+Invalid, 19.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8948 mSDsCounter, 2000 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 29957 IncrementalHoareTripleChecker+Invalid, 31957 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2000 mSolverCounterUnsat, 256 mSDtfsCounter, 29957 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 402 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 323 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 679 ImplicationChecksByTransitivity, 4.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5708occurred in iteration=19, InterpolantAutomatonStates: 215, 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.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 11.0s InterpolantComputationTime, 1631 NumberOfCodeBlocks, 1631 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1610 ConstructedInterpolants, 0 QuantifiedInterpolants, 12888 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 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 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 04:42:37,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616f7f69-e1bd-4747-b852-9768b5d1936d/bin/uautomizer-verify-BQ2R08f2Ya/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