./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd --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 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:26:31,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:26:31,362 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-13 15:26:31,366 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:26:31,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:26:31,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:26:31,405 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:26:31,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:26:31,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:26:31,405 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:26:31,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:26:31,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:26:31,407 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:26:31,408 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:26:31,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:26:31,409 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:26:31,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:26:31,409 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:26:31,409 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:26:31,409 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:26:31,410 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:26:31,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:26:31,410 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:26:31,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:26:31,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:26:31,410 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:26:31,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:26:31,411 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:26:31,411 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:26:31,411 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd 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 -> 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a [2024-11-13 15:26:31,706 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:26:31,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:26:31,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:26:31,729 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:26:31,729 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:26:31,731 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i Unable to find full path for "g++" [2024-11-13 15:26:33,678 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:26:34,034 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:26:34,038 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i [2024-11-13 15:26:34,062 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/data/f4dd1b5f2/e88b2744203247c8ad398401d131fd5d/FLAGd7eae69b0 [2024-11-13 15:26:34,238 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/data/f4dd1b5f2/e88b2744203247c8ad398401d131fd5d [2024-11-13 15:26:34,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:26:34,243 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:26:34,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:26:34,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:26:34,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:26:34,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:34,251 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28d73979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34, skipping insertion in model container [2024-11-13 15:26:34,253 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:34,305 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:26:34,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:26:34,780 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:26:34,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:26:34,954 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:26:34,954 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34 WrapperNode [2024-11-13 15:26:34,955 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:26:34,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:26:34,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:26:34,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:26:34,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:34,986 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,029 INFO L138 Inliner]: procedures = 266, calls = 104, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 206 [2024-11-13 15:26:35,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:26:35,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:26:35,030 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:26:35,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:26:35,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,087 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:26:35,088 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:26:35,088 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:26:35,088 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:26:35,089 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (1/1) ... [2024-11-13 15:26:35,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:26:35,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:35,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:26:35,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:26:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 15:26:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 15:26:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 15:26:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:26:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:26:35,170 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:26:35,357 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:26:35,359 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:26:35,925 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:26:35,926 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:26:35,968 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:26:35,971 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 15:26:35,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:26:35 BoogieIcfgContainer [2024-11-13 15:26:35,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:26:35,974 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:26:35,975 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:26:35,981 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:26:35,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:26:34" (1/3) ... [2024-11-13 15:26:35,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49cb33a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:26:35, skipping insertion in model container [2024-11-13 15:26:35,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:26:34" (2/3) ... [2024-11-13 15:26:35,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49cb33a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:26:35, skipping insertion in model container [2024-11-13 15:26:35,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:26:35" (3/3) ... [2024-11-13 15:26:35,985 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_05-funloop_hard2.i [2024-11-13 15:26:36,002 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:26:36,005 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_05-funloop_hard2.i that has 2 procedures, 210 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2024-11-13 15:26:36,005 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:26:36,108 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-13 15:26:36,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 215 transitions, 434 flow [2024-11-13 15:26:36,353 INFO L124 PetriNetUnfolderBase]: 6/214 cut-off events. [2024-11-13 15:26:36,356 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:26:36,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 214 events. 6/214 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 228 event pairs, 0 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 110. Up to 2 conditions per place. [2024-11-13 15:26:36,364 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 215 transitions, 434 flow [2024-11-13 15:26:36,369 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 212 places, 214 transitions, 431 flow [2024-11-13 15:26:36,384 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:26:36,402 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5f5d5383, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:26:36,402 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-13 15:26:36,458 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:26:36,458 INFO L124 PetriNetUnfolderBase]: 4/148 cut-off events. [2024-11-13 15:26:36,458 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:26:36,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:36,459 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:36,459 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:36,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:36,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1540513216, now seen corresponding path program 1 times [2024-11-13 15:26:36,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:36,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370104302] [2024-11-13 15:26:36,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:36,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:37,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:37,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:37,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370104302] [2024-11-13 15:26:37,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370104302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:37,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:26:37,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:26:37,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133551144] [2024-11-13 15:26:37,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:37,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:26:37,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:37,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:26:37,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:26:37,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 215 [2024-11-13 15:26:37,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 214 transitions, 431 flow. Second operand has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 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) [2024-11-13 15:26:37,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:37,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 215 [2024-11-13 15:26:37,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:37,355 INFO L124 PetriNetUnfolderBase]: 17/349 cut-off events. [2024-11-13 15:26:37,356 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:26:37,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 392 conditions, 349 events. 17/349 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 895 event pairs, 10 based on Foata normal form. 12/340 useless extension candidates. Maximal degree in co-relation 266. Up to 38 conditions per place. [2024-11-13 15:26:37,363 INFO L140 encePairwiseOnDemand]: 209/215 looper letters, 12 selfloop transitions, 2 changer transitions 0/212 dead transitions. [2024-11-13 15:26:37,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 212 transitions, 455 flow [2024-11-13 15:26:37,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:26:37,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:26:37,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 616 transitions. [2024-11-13 15:26:37,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9550387596899225 [2024-11-13 15:26:37,387 INFO L175 Difference]: Start difference. First operand has 212 places, 214 transitions, 431 flow. Second operand 3 states and 616 transitions. [2024-11-13 15:26:37,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 212 transitions, 455 flow [2024-11-13 15:26:37,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 212 transitions, 454 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:26:37,408 INFO L231 Difference]: Finished difference. Result has 214 places, 212 transitions, 436 flow [2024-11-13 15:26:37,411 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=436, PETRI_PLACES=214, PETRI_TRANSITIONS=212} [2024-11-13 15:26:37,415 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 2 predicate places. [2024-11-13 15:26:37,415 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 212 transitions, 436 flow [2024-11-13 15:26:37,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 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) [2024-11-13 15:26:37,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:37,416 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:37,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:26:37,417 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:37,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:37,417 INFO L85 PathProgramCache]: Analyzing trace with hash -748788315, now seen corresponding path program 1 times [2024-11-13 15:26:37,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:37,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133534141] [2024-11-13 15:26:37,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:37,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:37,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:37,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:37,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133534141] [2024-11-13 15:26:37,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133534141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:37,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398779066] [2024-11-13 15:26:37,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:37,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:37,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:37,729 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:37,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:26:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:37,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 15:26:37,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:37,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:26:37,955 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:26:37,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398779066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:37,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:26:37,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-13 15:26:37,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777537428] [2024-11-13 15:26:37,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:37,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:26:37,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:37,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:26:37,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:26:37,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 215 [2024-11-13 15:26:37,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 212 transitions, 436 flow. Second operand has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 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) [2024-11-13 15:26:37,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:37,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 215 [2024-11-13 15:26:37,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:38,140 INFO L124 PetriNetUnfolderBase]: 25/450 cut-off events. [2024-11-13 15:26:38,141 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:26:38,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 450 events. 25/450 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1450 event pairs, 14 based on Foata normal form. 3/431 useless extension candidates. Maximal degree in co-relation 410. Up to 44 conditions per place. [2024-11-13 15:26:38,148 INFO L140 encePairwiseOnDemand]: 212/215 looper letters, 16 selfloop transitions, 2 changer transitions 0/217 dead transitions. [2024-11-13 15:26:38,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 217 transitions, 482 flow [2024-11-13 15:26:38,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:26:38,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:26:38,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 616 transitions. [2024-11-13 15:26:38,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9550387596899225 [2024-11-13 15:26:38,151 INFO L175 Difference]: Start difference. First operand has 214 places, 212 transitions, 436 flow. Second operand 3 states and 616 transitions. [2024-11-13 15:26:38,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 217 transitions, 482 flow [2024-11-13 15:26:38,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 217 transitions, 480 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:26:38,161 INFO L231 Difference]: Finished difference. Result has 216 places, 213 transitions, 446 flow [2024-11-13 15:26:38,165 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=446, PETRI_PLACES=216, PETRI_TRANSITIONS=213} [2024-11-13 15:26:38,166 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 4 predicate places. [2024-11-13 15:26:38,166 INFO L471 AbstractCegarLoop]: Abstraction has has 216 places, 213 transitions, 446 flow [2024-11-13 15:26:38,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 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) [2024-11-13 15:26:38,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:38,166 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:38,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:38,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:38,367 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:38,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:38,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1943780044, now seen corresponding path program 1 times [2024-11-13 15:26:38,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:38,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833398679] [2024-11-13 15:26:38,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:38,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:38,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:38,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:38,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:38,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833398679] [2024-11-13 15:26:38,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833398679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:38,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200207455] [2024-11-13 15:26:38,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:38,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:38,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:38,612 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:38,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:26:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:38,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 15:26:38,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:38,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:38,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:38,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200207455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:38,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:38,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-13 15:26:38,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057913630] [2024-11-13 15:26:38,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:38,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 15:26:38,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:38,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 15:26:38,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 15:26:38,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 215 [2024-11-13 15:26:38,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 213 transitions, 446 flow. Second operand has 10 states, 10 states have (on average 198.0) internal successors, (1980), 10 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:38,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:38,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 215 [2024-11-13 15:26:38,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:39,186 INFO L124 PetriNetUnfolderBase]: 19/441 cut-off events. [2024-11-13 15:26:39,186 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:26:39,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 521 conditions, 441 events. 19/441 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1289 event pairs, 14 based on Foata normal form. 2/421 useless extension candidates. Maximal degree in co-relation 381. Up to 44 conditions per place. [2024-11-13 15:26:39,189 INFO L140 encePairwiseOnDemand]: 209/215 looper letters, 16 selfloop transitions, 9 changer transitions 0/221 dead transitions. [2024-11-13 15:26:39,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 221 transitions, 514 flow [2024-11-13 15:26:39,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:26:39,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:26:39,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1791 transitions. [2024-11-13 15:26:39,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9255813953488372 [2024-11-13 15:26:39,195 INFO L175 Difference]: Start difference. First operand has 216 places, 213 transitions, 446 flow. Second operand 9 states and 1791 transitions. [2024-11-13 15:26:39,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 221 transitions, 514 flow [2024-11-13 15:26:39,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 221 transitions, 512 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:26:39,200 INFO L231 Difference]: Finished difference. Result has 226 places, 219 transitions, 494 flow [2024-11-13 15:26:39,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=494, PETRI_PLACES=226, PETRI_TRANSITIONS=219} [2024-11-13 15:26:39,201 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 14 predicate places. [2024-11-13 15:26:39,202 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 219 transitions, 494 flow [2024-11-13 15:26:39,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 198.0) internal successors, (1980), 10 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:39,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:39,203 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:39,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:39,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-13 15:26:39,404 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:39,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:39,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1736753644, now seen corresponding path program 2 times [2024-11-13 15:26:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:39,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038773752] [2024-11-13 15:26:39,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:39,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:39,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:39,799 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:39,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:39,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038773752] [2024-11-13 15:26:39,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038773752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:39,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251315968] [2024-11-13 15:26:39,800 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:26:39,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:39,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:39,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:39,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:26:39,955 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:26:39,955 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:39,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 15:26:39,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:40,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 15:26:40,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-13 15:26:40,090 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:26:40,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-13 15:26:40,146 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:26:40,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-13 15:26:40,193 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 15:26:40,193 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:26:40,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251315968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:40,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:26:40,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-13 15:26:40,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794418998] [2024-11-13 15:26:40,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:40,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:26:40,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:40,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:26:40,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:26:40,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:26:40,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 219 transitions, 494 flow. Second operand has 6 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:40,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:40,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:26:40,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:41,156 INFO L124 PetriNetUnfolderBase]: 399/1978 cut-off events. [2024-11-13 15:26:41,156 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-13 15:26:41,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2842 conditions, 1978 events. 399/1978 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 13938 event pairs, 194 based on Foata normal form. 0/1841 useless extension candidates. Maximal degree in co-relation 2700. Up to 649 conditions per place. [2024-11-13 15:26:41,171 INFO L140 encePairwiseOnDemand]: 200/215 looper letters, 44 selfloop transitions, 38 changer transitions 0/272 dead transitions. [2024-11-13 15:26:41,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 764 flow [2024-11-13 15:26:41,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:26:41,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:26:41,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1181 transitions. [2024-11-13 15:26:41,175 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9155038759689923 [2024-11-13 15:26:41,175 INFO L175 Difference]: Start difference. First operand has 226 places, 219 transitions, 494 flow. Second operand 6 states and 1181 transitions. [2024-11-13 15:26:41,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 764 flow [2024-11-13 15:26:41,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 272 transitions, 758 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 15:26:41,181 INFO L231 Difference]: Finished difference. Result has 235 places, 256 transitions, 742 flow [2024-11-13 15:26:41,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=742, PETRI_PLACES=235, PETRI_TRANSITIONS=256} [2024-11-13 15:26:41,182 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 23 predicate places. [2024-11-13 15:26:41,182 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 256 transitions, 742 flow [2024-11-13 15:26:41,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:41,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:41,184 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:41,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:41,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:41,384 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:41,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:41,385 INFO L85 PathProgramCache]: Analyzing trace with hash -161773216, now seen corresponding path program 1 times [2024-11-13 15:26:41,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:41,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252570472] [2024-11-13 15:26:41,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:41,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:41,665 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:41,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:41,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252570472] [2024-11-13 15:26:41,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252570472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:41,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322709955] [2024-11-13 15:26:41,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:41,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:41,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:41,668 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:41,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:26:41,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:41,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 15:26:41,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:41,858 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:41,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:41,977 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:41,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322709955] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:41,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:41,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-13 15:26:41,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516127910] [2024-11-13 15:26:41,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:41,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 15:26:41,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:41,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 15:26:41,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:26:42,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 215 [2024-11-13 15:26:42,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 256 transitions, 742 flow. Second operand has 18 states, 18 states have (on average 198.0) internal successors, (3564), 18 states have internal predecessors, (3564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:42,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:42,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 215 [2024-11-13 15:26:42,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:42,507 INFO L124 PetriNetUnfolderBase]: 137/1134 cut-off events. [2024-11-13 15:26:42,507 INFO L125 PetriNetUnfolderBase]: For 104/117 co-relation queries the response was YES. [2024-11-13 15:26:42,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 1134 events. 137/1134 cut-off events. For 104/117 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6327 event pairs, 32 based on Foata normal form. 4/1082 useless extension candidates. Maximal degree in co-relation 1541. Up to 177 conditions per place. [2024-11-13 15:26:42,514 INFO L140 encePairwiseOnDemand]: 209/215 looper letters, 20 selfloop transitions, 21 changer transitions 0/274 dead transitions. [2024-11-13 15:26:42,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 274 transitions, 912 flow [2024-11-13 15:26:42,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 15:26:42,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 15:26:42,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4161 transitions. [2024-11-13 15:26:42,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9215946843853821 [2024-11-13 15:26:42,523 INFO L175 Difference]: Start difference. First operand has 235 places, 256 transitions, 742 flow. Second operand 21 states and 4161 transitions. [2024-11-13 15:26:42,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 274 transitions, 912 flow [2024-11-13 15:26:42,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 274 transitions, 912 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:26:42,532 INFO L231 Difference]: Finished difference. Result has 260 places, 269 transitions, 872 flow [2024-11-13 15:26:42,533 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=872, PETRI_PLACES=260, PETRI_TRANSITIONS=269} [2024-11-13 15:26:42,533 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 48 predicate places. [2024-11-13 15:26:42,534 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 269 transitions, 872 flow [2024-11-13 15:26:42,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 198.0) internal successors, (3564), 18 states have internal predecessors, (3564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:42,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:42,536 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:42,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:42,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:42,737 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:42,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:42,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1329356704, now seen corresponding path program 2 times [2024-11-13 15:26:42,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:42,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325589258] [2024-11-13 15:26:42,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:42,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:43,285 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:43,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:43,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325589258] [2024-11-13 15:26:43,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325589258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:43,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468297098] [2024-11-13 15:26:43,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:26:43,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:43,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:43,288 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:43,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:26:43,434 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:26:43,435 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:43,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 15:26:43,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:43,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 15:26:43,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-13 15:26:43,526 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:26:43,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-13 15:26:43,577 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:26:43,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-13 15:26:43,630 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-13 15:26:43,630 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:26:43,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468297098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:43,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:26:43,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-13 15:26:43,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521236964] [2024-11-13 15:26:43,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:43,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:26:43,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:43,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:26:43,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-13 15:26:43,891 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:26:43,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 269 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:43,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:43,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:26:43,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:44,434 INFO L124 PetriNetUnfolderBase]: 467/2171 cut-off events. [2024-11-13 15:26:44,435 INFO L125 PetriNetUnfolderBase]: For 493/547 co-relation queries the response was YES. [2024-11-13 15:26:44,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3878 conditions, 2171 events. 467/2171 cut-off events. For 493/547 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 15199 event pairs, 165 based on Foata normal form. 14/2086 useless extension candidates. Maximal degree in co-relation 3652. Up to 752 conditions per place. [2024-11-13 15:26:44,446 INFO L140 encePairwiseOnDemand]: 204/215 looper letters, 69 selfloop transitions, 30 changer transitions 0/306 dead transitions. [2024-11-13 15:26:44,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 306 transitions, 1186 flow [2024-11-13 15:26:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:26:44,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:26:44,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1157 transitions. [2024-11-13 15:26:44,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8968992248062015 [2024-11-13 15:26:44,450 INFO L175 Difference]: Start difference. First operand has 260 places, 269 transitions, 872 flow. Second operand 6 states and 1157 transitions. [2024-11-13 15:26:44,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 306 transitions, 1186 flow [2024-11-13 15:26:44,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 306 transitions, 1162 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-13 15:26:44,458 INFO L231 Difference]: Finished difference. Result has 264 places, 298 transitions, 1098 flow [2024-11-13 15:26:44,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=848, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1098, PETRI_PLACES=264, PETRI_TRANSITIONS=298} [2024-11-13 15:26:44,459 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 52 predicate places. [2024-11-13 15:26:44,460 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 298 transitions, 1098 flow [2024-11-13 15:26:44,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:44,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:44,461 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:44,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:26:44,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:44,665 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:44,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:44,665 INFO L85 PathProgramCache]: Analyzing trace with hash 485518641, now seen corresponding path program 1 times [2024-11-13 15:26:44,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:44,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030395209] [2024-11-13 15:26:44,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:44,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:45,207 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:45,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:45,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030395209] [2024-11-13 15:26:45,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030395209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:45,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869286600] [2024-11-13 15:26:45,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:45,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:45,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:45,211 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:45,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:26:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:45,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 15:26:45,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:45,488 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:45,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:45,778 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:45,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869286600] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:45,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:45,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-13 15:26:45,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429081806] [2024-11-13 15:26:45,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:45,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 15:26:45,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:45,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 15:26:45,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-13 15:26:45,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 215 [2024-11-13 15:26:45,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 298 transitions, 1098 flow. Second operand has 23 states, 23 states have (on average 198.08695652173913) internal successors, (4556), 23 states have internal predecessors, (4556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:45,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:45,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 215 [2024-11-13 15:26:45,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:46,595 INFO L124 PetriNetUnfolderBase]: 240/1652 cut-off events. [2024-11-13 15:26:46,596 INFO L125 PetriNetUnfolderBase]: For 572/605 co-relation queries the response was YES. [2024-11-13 15:26:46,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3005 conditions, 1652 events. 240/1652 cut-off events. For 572/605 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10630 event pairs, 39 based on Foata normal form. 13/1598 useless extension candidates. Maximal degree in co-relation 2698. Up to 221 conditions per place. [2024-11-13 15:26:46,607 INFO L140 encePairwiseOnDemand]: 209/215 looper letters, 23 selfloop transitions, 30 changer transitions 0/315 dead transitions. [2024-11-13 15:26:46,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 315 transitions, 1326 flow [2024-11-13 15:26:46,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 15:26:46,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-13 15:26:46,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5936 transitions. [2024-11-13 15:26:46,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9203100775193799 [2024-11-13 15:26:46,619 INFO L175 Difference]: Start difference. First operand has 264 places, 298 transitions, 1098 flow. Second operand 30 states and 5936 transitions. [2024-11-13 15:26:46,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 315 transitions, 1326 flow [2024-11-13 15:26:46,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 315 transitions, 1326 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:26:46,630 INFO L231 Difference]: Finished difference. Result has 297 places, 308 transitions, 1250 flow [2024-11-13 15:26:46,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=1098, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1250, PETRI_PLACES=297, PETRI_TRANSITIONS=308} [2024-11-13 15:26:46,631 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 85 predicate places. [2024-11-13 15:26:46,631 INFO L471 AbstractCegarLoop]: Abstraction has has 297 places, 308 transitions, 1250 flow [2024-11-13 15:26:46,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 198.08695652173913) internal successors, (4556), 23 states have internal predecessors, (4556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:46,633 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:46,634 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:46,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:46,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad77f0b9-3786-4203-953c-07b2aa78a5d4/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:46,834 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:46,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:46,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1039282486, now seen corresponding path program 2 times [2024-11-13 15:26:46,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:46,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43381609] [2024-11-13 15:26:46,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:46,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:47,824 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:26:47,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:47,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43381609] [2024-11-13 15:26:47,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43381609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:47,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:26:47,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:26:47,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737851430] [2024-11-13 15:26:47,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:47,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:26:47,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:47,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:26:47,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:26:48,053 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 215 [2024-11-13 15:26:48,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 308 transitions, 1250 flow. Second operand has 6 states, 6 states have (on average 175.5) internal successors, (1053), 6 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:48,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:48,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 215 [2024-11-13 15:26:48,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:49,144 INFO L124 PetriNetUnfolderBase]: 1060/3763 cut-off events. [2024-11-13 15:26:49,145 INFO L125 PetriNetUnfolderBase]: For 1887/1958 co-relation queries the response was YES. [2024-11-13 15:26:49,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8313 conditions, 3763 events. 1060/3763 cut-off events. For 1887/1958 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 28430 event pairs, 332 based on Foata normal form. 18/3573 useless extension candidates. Maximal degree in co-relation 8005. Up to 1828 conditions per place. [2024-11-13 15:26:49,172 INFO L140 encePairwiseOnDemand]: 192/215 looper letters, 106 selfloop transitions, 89 changer transitions 4/403 dead transitions. [2024-11-13 15:26:49,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 403 transitions, 2004 flow [2024-11-13 15:26:49,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:26:49,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:26:49,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1163 transitions. [2024-11-13 15:26:49,175 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9015503875968992 [2024-11-13 15:26:49,175 INFO L175 Difference]: Start difference. First operand has 297 places, 308 transitions, 1250 flow. Second operand 6 states and 1163 transitions. [2024-11-13 15:26:49,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 403 transitions, 2004 flow [2024-11-13 15:26:49,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 403 transitions, 1958 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-13 15:26:49,193 INFO L231 Difference]: Finished difference. Result has 289 places, 387 transitions, 1942 flow [2024-11-13 15:26:49,193 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=1204, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1942, PETRI_PLACES=289, PETRI_TRANSITIONS=387} [2024-11-13 15:26:49,194 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 77 predicate places. [2024-11-13 15:26:49,194 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 387 transitions, 1942 flow [2024-11-13 15:26:49,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 175.5) internal successors, (1053), 6 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:49,195 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:49,195 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:49,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 15:26:49,195 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:49,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:49,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1810311648, now seen corresponding path program 1 times [2024-11-13 15:26:49,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:49,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766014271] [2024-11-13 15:26:49,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:49,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:49,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:49,934 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:26:49,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:49,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766014271] [2024-11-13 15:26:49,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766014271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:49,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:26:49,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:26:49,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846464015] [2024-11-13 15:26:49,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:49,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:26:49,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:49,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:26:49,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:26:50,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 215 [2024-11-13 15:26:50,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 387 transitions, 1942 flow. Second operand has 6 states, 6 states have (on average 175.5) internal successors, (1053), 6 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:50,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:50,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 215 [2024-11-13 15:26:50,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:51,516 INFO L124 PetriNetUnfolderBase]: 1241/4245 cut-off events. [2024-11-13 15:26:51,516 INFO L125 PetriNetUnfolderBase]: For 4937/5065 co-relation queries the response was YES. [2024-11-13 15:26:51,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11247 conditions, 4245 events. 1241/4245 cut-off events. For 4937/5065 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 32064 event pairs, 297 based on Foata normal form. 22/4118 useless extension candidates. Maximal degree in co-relation 10956. Up to 2056 conditions per place. [2024-11-13 15:26:51,559 INFO L140 encePairwiseOnDemand]: 200/215 looper letters, 171 selfloop transitions, 71 changer transitions 0/448 dead transitions. [2024-11-13 15:26:51,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 448 transitions, 2780 flow [2024-11-13 15:26:51,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:26:51,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:26:51,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1123 transitions. [2024-11-13 15:26:51,563 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8705426356589148 [2024-11-13 15:26:51,564 INFO L175 Difference]: Start difference. First operand has 289 places, 387 transitions, 1942 flow. Second operand 6 states and 1123 transitions. [2024-11-13 15:26:51,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 448 transitions, 2780 flow [2024-11-13 15:26:51,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 448 transitions, 2684 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-11-13 15:26:51,605 INFO L231 Difference]: Finished difference. Result has 299 places, 440 transitions, 2522 flow [2024-11-13 15:26:51,606 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=1852, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2522, PETRI_PLACES=299, PETRI_TRANSITIONS=440} [2024-11-13 15:26:51,606 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 87 predicate places. [2024-11-13 15:26:51,607 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 440 transitions, 2522 flow [2024-11-13 15:26:51,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 175.5) internal successors, (1053), 6 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:51,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:51,608 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:51,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:26:51,608 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:51,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:51,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1183818490, now seen corresponding path program 1 times [2024-11-13 15:26:51,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:51,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223408472] [2024-11-13 15:26:51,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:51,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:51,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:52,432 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:26:52,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223408472] [2024-11-13 15:26:52,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223408472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:52,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:26:52,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:26:52,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911026224] [2024-11-13 15:26:52,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:52,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:26:52,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:52,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:26:52,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:26:54,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:26:54,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 440 transitions, 2522 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:54,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:54,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:26:54,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:56,994 INFO L124 PetriNetUnfolderBase]: 2197/8434 cut-off events. [2024-11-13 15:26:56,994 INFO L125 PetriNetUnfolderBase]: For 10669/10900 co-relation queries the response was YES. [2024-11-13 15:26:57,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22787 conditions, 8434 events. 2197/8434 cut-off events. For 10669/10900 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 77815 event pairs, 317 based on Foata normal form. 75/8376 useless extension candidates. Maximal degree in co-relation 22479. Up to 1360 conditions per place. [2024-11-13 15:26:57,073 INFO L140 encePairwiseOnDemand]: 201/215 looper letters, 82 selfloop transitions, 15 changer transitions 4/511 dead transitions. [2024-11-13 15:26:57,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 511 transitions, 2898 flow [2024-11-13 15:26:57,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:26:57,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:26:57,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1745 transitions. [2024-11-13 15:26:57,079 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9018087855297158 [2024-11-13 15:26:57,079 INFO L175 Difference]: Start difference. First operand has 299 places, 440 transitions, 2522 flow. Second operand 9 states and 1745 transitions. [2024-11-13 15:26:57,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 511 transitions, 2898 flow [2024-11-13 15:26:57,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 511 transitions, 2816 flow, removed 41 selfloop flow, removed 0 redundant places. [2024-11-13 15:26:57,185 INFO L231 Difference]: Finished difference. Result has 314 places, 455 transitions, 2558 flow [2024-11-13 15:26:57,186 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=2440, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2558, PETRI_PLACES=314, PETRI_TRANSITIONS=455} [2024-11-13 15:26:57,186 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 102 predicate places. [2024-11-13 15:26:57,187 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 455 transitions, 2558 flow [2024-11-13 15:26:57,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:57,187 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:57,188 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:57,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 15:26:57,188 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:26:57,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:57,189 INFO L85 PathProgramCache]: Analyzing trace with hash 789313110, now seen corresponding path program 2 times [2024-11-13 15:26:57,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:57,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53999364] [2024-11-13 15:26:57,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:57,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:58,221 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:26:58,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:58,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53999364] [2024-11-13 15:26:58,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53999364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:26:58,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:26:58,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:26:58,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885210923] [2024-11-13 15:26:58,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:26:58,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:26:58,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:58,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:26:58,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:01,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:01,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 455 transitions, 2558 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:01,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:01,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:01,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:03,468 INFO L124 PetriNetUnfolderBase]: 2481/9508 cut-off events. [2024-11-13 15:27:03,468 INFO L125 PetriNetUnfolderBase]: For 12571/12874 co-relation queries the response was YES. [2024-11-13 15:27:03,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26728 conditions, 9508 events. 2481/9508 cut-off events. For 12571/12874 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 90956 event pairs, 333 based on Foata normal form. 80/9422 useless extension candidates. Maximal degree in co-relation 26412. Up to 1708 conditions per place. [2024-11-13 15:27:03,539 INFO L140 encePairwiseOnDemand]: 202/215 looper letters, 115 selfloop transitions, 20 changer transitions 0/545 dead transitions. [2024-11-13 15:27:03,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 545 transitions, 3226 flow [2024-11-13 15:27:03,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:03,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:03,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1736 transitions. [2024-11-13 15:27:03,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8971576227390181 [2024-11-13 15:27:03,543 INFO L175 Difference]: Start difference. First operand has 314 places, 455 transitions, 2558 flow. Second operand 9 states and 1736 transitions. [2024-11-13 15:27:03,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 545 transitions, 3226 flow [2024-11-13 15:27:03,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 545 transitions, 3226 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:27:03,628 INFO L231 Difference]: Finished difference. Result has 329 places, 471 transitions, 2732 flow [2024-11-13 15:27:03,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=2558, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=455, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=438, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2732, PETRI_PLACES=329, PETRI_TRANSITIONS=471} [2024-11-13 15:27:03,630 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 117 predicate places. [2024-11-13 15:27:03,630 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 471 transitions, 2732 flow [2024-11-13 15:27:03,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:03,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:03,631 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:03,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:27:03,631 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:03,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:03,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1446276634, now seen corresponding path program 3 times [2024-11-13 15:27:03,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:03,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094811478] [2024-11-13 15:27:03,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:03,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:04,356 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:04,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:04,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094811478] [2024-11-13 15:27:04,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094811478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:04,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:04,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:04,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410518821] [2024-11-13 15:27:04,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:04,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:04,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:04,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:04,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:06,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:06,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 471 transitions, 2732 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:06,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:06,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:06,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:09,740 INFO L124 PetriNetUnfolderBase]: 2776/10362 cut-off events. [2024-11-13 15:27:09,740 INFO L125 PetriNetUnfolderBase]: For 16410/16811 co-relation queries the response was YES. [2024-11-13 15:27:09,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30833 conditions, 10362 events. 2776/10362 cut-off events. For 16410/16811 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 99280 event pairs, 335 based on Foata normal form. 104/10313 useless extension candidates. Maximal degree in co-relation 30509. Up to 1748 conditions per place. [2024-11-13 15:27:09,809 INFO L140 encePairwiseOnDemand]: 201/215 looper letters, 125 selfloop transitions, 22 changer transitions 4/561 dead transitions. [2024-11-13 15:27:09,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 561 transitions, 3554 flow [2024-11-13 15:27:09,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:09,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:09,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1748 transitions. [2024-11-13 15:27:09,812 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.903359173126615 [2024-11-13 15:27:09,812 INFO L175 Difference]: Start difference. First operand has 329 places, 471 transitions, 2732 flow. Second operand 9 states and 1748 transitions. [2024-11-13 15:27:09,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 561 transitions, 3554 flow [2024-11-13 15:27:09,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 561 transitions, 3513 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-13 15:27:09,908 INFO L231 Difference]: Finished difference. Result has 341 places, 483 transitions, 2903 flow [2024-11-13 15:27:09,908 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=2717, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=453, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2903, PETRI_PLACES=341, PETRI_TRANSITIONS=483} [2024-11-13 15:27:09,909 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 129 predicate places. [2024-11-13 15:27:09,911 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 483 transitions, 2903 flow [2024-11-13 15:27:09,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:09,912 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:09,912 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:09,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 15:27:09,912 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:09,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:09,913 INFO L85 PathProgramCache]: Analyzing trace with hash 622661186, now seen corresponding path program 4 times [2024-11-13 15:27:09,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:09,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932996769] [2024-11-13 15:27:09,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:09,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:10,656 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:10,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:10,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932996769] [2024-11-13 15:27:10,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932996769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:10,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:10,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:10,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053516580] [2024-11-13 15:27:10,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:10,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:10,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:10,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:10,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:12,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:12,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 483 transitions, 2903 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:12,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:12,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:12,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:15,294 INFO L124 PetriNetUnfolderBase]: 3075/11582 cut-off events. [2024-11-13 15:27:15,294 INFO L125 PetriNetUnfolderBase]: For 20299/20786 co-relation queries the response was YES. [2024-11-13 15:27:15,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35005 conditions, 11582 events. 3075/11582 cut-off events. For 20299/20786 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 113401 event pairs, 351 based on Foata normal form. 119/11525 useless extension candidates. Maximal degree in co-relation 34675. Up to 2091 conditions per place. [2024-11-13 15:27:15,406 INFO L140 encePairwiseOnDemand]: 201/215 looper letters, 136 selfloop transitions, 27 changer transitions 0/573 dead transitions. [2024-11-13 15:27:15,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 573 transitions, 3856 flow [2024-11-13 15:27:15,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:15,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:15,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1742 transitions. [2024-11-13 15:27:15,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9002583979328166 [2024-11-13 15:27:15,409 INFO L175 Difference]: Start difference. First operand has 341 places, 483 transitions, 2903 flow. Second operand 9 states and 1742 transitions. [2024-11-13 15:27:15,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 573 transitions, 3856 flow [2024-11-13 15:27:15,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 573 transitions, 3777 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-13 15:27:15,541 INFO L231 Difference]: Finished difference. Result has 351 places, 495 transitions, 3079 flow [2024-11-13 15:27:15,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=2877, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=483, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3079, PETRI_PLACES=351, PETRI_TRANSITIONS=495} [2024-11-13 15:27:15,543 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 139 predicate places. [2024-11-13 15:27:15,543 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 495 transitions, 3079 flow [2024-11-13 15:27:15,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:15,545 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:15,545 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:15,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 15:27:15,545 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:15,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:15,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1926695444, now seen corresponding path program 5 times [2024-11-13 15:27:15,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:15,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039947835] [2024-11-13 15:27:15,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:15,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:16,297 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:16,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:16,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039947835] [2024-11-13 15:27:16,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039947835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:16,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:16,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:16,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129175674] [2024-11-13 15:27:16,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:16,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:16,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:16,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:16,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:18,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:18,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 495 transitions, 3079 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:18,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:18,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:18,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:21,393 INFO L124 PetriNetUnfolderBase]: 3403/12589 cut-off events. [2024-11-13 15:27:21,394 INFO L125 PetriNetUnfolderBase]: For 25356/25891 co-relation queries the response was YES. [2024-11-13 15:27:21,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39336 conditions, 12589 events. 3403/12589 cut-off events. For 25356/25891 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 124852 event pairs, 366 based on Foata normal form. 113/12527 useless extension candidates. Maximal degree in co-relation 39001. Up to 2142 conditions per place. [2024-11-13 15:27:21,519 INFO L140 encePairwiseOnDemand]: 201/215 looper letters, 139 selfloop transitions, 29 changer transitions 2/580 dead transitions. [2024-11-13 15:27:21,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 580 transitions, 4085 flow [2024-11-13 15:27:21,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:21,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:21,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1749 transitions. [2024-11-13 15:27:21,522 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9038759689922481 [2024-11-13 15:27:21,522 INFO L175 Difference]: Start difference. First operand has 351 places, 495 transitions, 3079 flow. Second operand 9 states and 1749 transitions. [2024-11-13 15:27:21,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 580 transitions, 4085 flow [2024-11-13 15:27:21,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 580 transitions, 3994 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-11-13 15:27:21,664 INFO L231 Difference]: Finished difference. Result has 362 places, 510 transitions, 3321 flow [2024-11-13 15:27:21,664 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=3038, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=495, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3321, PETRI_PLACES=362, PETRI_TRANSITIONS=510} [2024-11-13 15:27:21,665 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 150 predicate places. [2024-11-13 15:27:21,665 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 510 transitions, 3321 flow [2024-11-13 15:27:21,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:21,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:21,666 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:21,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 15:27:21,666 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:21,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:21,667 INFO L85 PathProgramCache]: Analyzing trace with hash -979862166, now seen corresponding path program 6 times [2024-11-13 15:27:21,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:21,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629469603] [2024-11-13 15:27:21,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:21,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:22,178 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:22,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:22,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629469603] [2024-11-13 15:27:22,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629469603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:22,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:22,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:22,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280868601] [2024-11-13 15:27:22,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:22,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:22,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:22,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:22,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:24,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:24,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 510 transitions, 3321 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:24,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:24,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:24,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:28,166 INFO L124 PetriNetUnfolderBase]: 3728/13901 cut-off events. [2024-11-13 15:27:28,166 INFO L125 PetriNetUnfolderBase]: For 31551/32189 co-relation queries the response was YES. [2024-11-13 15:27:28,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44080 conditions, 13901 events. 3728/13901 cut-off events. For 31551/32189 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 141001 event pairs, 402 based on Foata normal form. 120/13821 useless extension candidates. Maximal degree in co-relation 43739. Up to 2468 conditions per place. [2024-11-13 15:27:28,271 INFO L140 encePairwiseOnDemand]: 201/215 looper letters, 152 selfloop transitions, 34 changer transitions 0/596 dead transitions. [2024-11-13 15:27:28,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 596 transitions, 4449 flow [2024-11-13 15:27:28,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:28,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:28,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1745 transitions. [2024-11-13 15:27:28,273 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9018087855297158 [2024-11-13 15:27:28,274 INFO L175 Difference]: Start difference. First operand has 362 places, 510 transitions, 3321 flow. Second operand 9 states and 1745 transitions. [2024-11-13 15:27:28,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 596 transitions, 4449 flow [2024-11-13 15:27:28,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 596 transitions, 4353 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-13 15:27:28,412 INFO L231 Difference]: Finished difference. Result has 374 places, 525 transitions, 3564 flow [2024-11-13 15:27:28,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=3262, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=510, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=481, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3564, PETRI_PLACES=374, PETRI_TRANSITIONS=525} [2024-11-13 15:27:28,413 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 162 predicate places. [2024-11-13 15:27:28,414 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 525 transitions, 3564 flow [2024-11-13 15:27:28,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:28,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:28,415 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:28,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 15:27:28,415 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:28,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:28,415 INFO L85 PathProgramCache]: Analyzing trace with hash -774806682, now seen corresponding path program 7 times [2024-11-13 15:27:28,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:28,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494587869] [2024-11-13 15:27:28,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:28,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:28,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:28,879 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:28,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:28,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494587869] [2024-11-13 15:27:28,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494587869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:28,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:28,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:28,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036027437] [2024-11-13 15:27:28,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:28,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:28,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:28,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:28,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:30,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:30,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 525 transitions, 3564 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:30,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:30,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:30,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:33,939 INFO L124 PetriNetUnfolderBase]: 4076/14973 cut-off events. [2024-11-13 15:27:33,939 INFO L125 PetriNetUnfolderBase]: For 40111/40805 co-relation queries the response was YES. [2024-11-13 15:27:34,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49232 conditions, 14973 events. 4076/14973 cut-off events. For 40111/40805 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 153963 event pairs, 456 based on Foata normal form. 108/14874 useless extension candidates. Maximal degree in co-relation 48885. Up to 2547 conditions per place. [2024-11-13 15:27:34,072 INFO L140 encePairwiseOnDemand]: 201/215 looper letters, 152 selfloop transitions, 36 changer transitions 0/598 dead transitions. [2024-11-13 15:27:34,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 598 transitions, 4679 flow [2024-11-13 15:27:34,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:34,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:34,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1749 transitions. [2024-11-13 15:27:34,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9038759689922481 [2024-11-13 15:27:34,074 INFO L175 Difference]: Start difference. First operand has 374 places, 525 transitions, 3564 flow. Second operand 9 states and 1749 transitions. [2024-11-13 15:27:34,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 598 transitions, 4679 flow [2024-11-13 15:27:34,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 598 transitions, 4579 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-13 15:27:34,231 INFO L231 Difference]: Finished difference. Result has 387 places, 544 transitions, 3920 flow [2024-11-13 15:27:34,232 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=3486, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=525, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=495, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3920, PETRI_PLACES=387, PETRI_TRANSITIONS=544} [2024-11-13 15:27:34,232 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 175 predicate places. [2024-11-13 15:27:34,232 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 544 transitions, 3920 flow [2024-11-13 15:27:34,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:34,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:34,233 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:34,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 15:27:34,233 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:34,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:34,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1080636438, now seen corresponding path program 8 times [2024-11-13 15:27:34,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:34,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210152206] [2024-11-13 15:27:34,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:34,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:34,892 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:34,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:34,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210152206] [2024-11-13 15:27:34,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210152206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:34,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:34,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:34,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199729345] [2024-11-13 15:27:34,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:34,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:34,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:34,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:34,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:36,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:36,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 544 transitions, 3920 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:36,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:36,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:36,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:40,367 INFO L124 PetriNetUnfolderBase]: 4665/17124 cut-off events. [2024-11-13 15:27:40,367 INFO L125 PetriNetUnfolderBase]: For 51316/52196 co-relation queries the response was YES. [2024-11-13 15:27:40,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57205 conditions, 17124 events. 4665/17124 cut-off events. For 51316/52196 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 182182 event pairs, 491 based on Foata normal form. 139/17041 useless extension candidates. Maximal degree in co-relation 56851. Up to 3015 conditions per place. [2024-11-13 15:27:40,534 INFO L140 encePairwiseOnDemand]: 200/215 looper letters, 171 selfloop transitions, 45 changer transitions 0/626 dead transitions. [2024-11-13 15:27:40,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 626 transitions, 5228 flow [2024-11-13 15:27:40,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:40,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:40,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1749 transitions. [2024-11-13 15:27:40,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9038759689922481 [2024-11-13 15:27:40,536 INFO L175 Difference]: Start difference. First operand has 387 places, 544 transitions, 3920 flow. Second operand 9 states and 1749 transitions. [2024-11-13 15:27:40,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 626 transitions, 5228 flow [2024-11-13 15:27:40,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 626 transitions, 5124 flow, removed 52 selfloop flow, removed 0 redundant places. [2024-11-13 15:27:40,902 INFO L231 Difference]: Finished difference. Result has 402 places, 562 transitions, 4273 flow [2024-11-13 15:27:40,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=3816, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=504, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4273, PETRI_PLACES=402, PETRI_TRANSITIONS=562} [2024-11-13 15:27:40,903 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 190 predicate places. [2024-11-13 15:27:40,903 INFO L471 AbstractCegarLoop]: Abstraction has has 402 places, 562 transitions, 4273 flow [2024-11-13 15:27:40,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:40,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:40,904 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:40,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 15:27:40,904 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:40,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:40,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1199367064, now seen corresponding path program 9 times [2024-11-13 15:27:40,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:40,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567022988] [2024-11-13 15:27:40,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:40,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:41,314 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:41,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:41,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567022988] [2024-11-13 15:27:41,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567022988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:41,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:41,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:41,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77133138] [2024-11-13 15:27:41,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:41,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:41,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:41,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:41,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:42,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:42,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 562 transitions, 4273 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:42,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:42,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:42,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:47,403 INFO L124 PetriNetUnfolderBase]: 5254/18994 cut-off events. [2024-11-13 15:27:47,403 INFO L125 PetriNetUnfolderBase]: For 63507/64427 co-relation queries the response was YES. [2024-11-13 15:27:47,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65287 conditions, 18994 events. 5254/18994 cut-off events. For 63507/64427 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 206993 event pairs, 526 based on Foata normal form. 152/18921 useless extension candidates. Maximal degree in co-relation 64925. Up to 3289 conditions per place. [2024-11-13 15:27:47,567 INFO L140 encePairwiseOnDemand]: 200/215 looper letters, 188 selfloop transitions, 46 changer transitions 0/644 dead transitions. [2024-11-13 15:27:47,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 644 transitions, 5543 flow [2024-11-13 15:27:47,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:47,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:47,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1751 transitions. [2024-11-13 15:27:47,569 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9049095607235143 [2024-11-13 15:27:47,570 INFO L175 Difference]: Start difference. First operand has 402 places, 562 transitions, 4273 flow. Second operand 9 states and 1751 transitions. [2024-11-13 15:27:47,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 644 transitions, 5543 flow [2024-11-13 15:27:47,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 644 transitions, 5457 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-13 15:27:47,858 INFO L231 Difference]: Finished difference. Result has 416 places, 579 transitions, 4596 flow [2024-11-13 15:27:47,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=4187, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=562, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=521, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4596, PETRI_PLACES=416, PETRI_TRANSITIONS=579} [2024-11-13 15:27:47,859 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 204 predicate places. [2024-11-13 15:27:47,859 INFO L471 AbstractCegarLoop]: Abstraction has has 416 places, 579 transitions, 4596 flow [2024-11-13 15:27:47,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:47,860 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:47,860 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:47,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-13 15:27:47,860 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:47,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:47,860 INFO L85 PathProgramCache]: Analyzing trace with hash 556523710, now seen corresponding path program 10 times [2024-11-13 15:27:47,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:47,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073536762] [2024-11-13 15:27:47,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:47,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:47,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:48,229 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:48,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:48,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073536762] [2024-11-13 15:27:48,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073536762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:48,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:48,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:48,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803315571] [2024-11-13 15:27:48,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:48,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:48,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:48,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:48,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:49,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:49,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 579 transitions, 4596 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:49,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:49,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:49,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:54,662 INFO L124 PetriNetUnfolderBase]: 5542/19915 cut-off events. [2024-11-13 15:27:54,663 INFO L125 PetriNetUnfolderBase]: For 71819/72812 co-relation queries the response was YES. [2024-11-13 15:27:54,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69433 conditions, 19915 events. 5542/19915 cut-off events. For 71819/72812 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 219491 event pairs, 554 based on Foata normal form. 170/19852 useless extension candidates. Maximal degree in co-relation 69064. Up to 3470 conditions per place. [2024-11-13 15:27:54,883 INFO L140 encePairwiseOnDemand]: 199/215 looper letters, 187 selfloop transitions, 53 changer transitions 0/650 dead transitions. [2024-11-13 15:27:54,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 650 transitions, 5910 flow [2024-11-13 15:27:54,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:27:54,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:27:54,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1753 transitions. [2024-11-13 15:27:54,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9059431524547804 [2024-11-13 15:27:54,885 INFO L175 Difference]: Start difference. First operand has 416 places, 579 transitions, 4596 flow. Second operand 9 states and 1753 transitions. [2024-11-13 15:27:54,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 650 transitions, 5910 flow [2024-11-13 15:27:55,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 422 places, 650 transitions, 5757 flow, removed 57 selfloop flow, removed 2 redundant places. [2024-11-13 15:27:55,215 INFO L231 Difference]: Finished difference. Result has 426 places, 593 transitions, 4875 flow [2024-11-13 15:27:55,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=4499, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=579, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=530, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4875, PETRI_PLACES=426, PETRI_TRANSITIONS=593} [2024-11-13 15:27:55,216 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 214 predicate places. [2024-11-13 15:27:55,216 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 593 transitions, 4875 flow [2024-11-13 15:27:55,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:55,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:55,218 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:55,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-13 15:27:55,218 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:27:55,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:55,218 INFO L85 PathProgramCache]: Analyzing trace with hash -196275664, now seen corresponding path program 11 times [2024-11-13 15:27:55,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:55,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927850501] [2024-11-13 15:27:55,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:55,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:55,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:55,897 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:27:55,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:55,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927850501] [2024-11-13 15:27:55,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927850501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:55,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:55,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:27:55,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724290325] [2024-11-13 15:27:55,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:55,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:27:55,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:55,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:27:55,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:27:56,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:27:56,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 593 transitions, 4875 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:56,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:56,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:27:56,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:02,101 INFO L124 PetriNetUnfolderBase]: 5554/19945 cut-off events. [2024-11-13 15:28:02,101 INFO L125 PetriNetUnfolderBase]: For 76922/78038 co-relation queries the response was YES. [2024-11-13 15:28:02,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70263 conditions, 19945 events. 5554/19945 cut-off events. For 76922/78038 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 219781 event pairs, 551 based on Foata normal form. 177/19884 useless extension candidates. Maximal degree in co-relation 69890. Up to 3480 conditions per place. [2024-11-13 15:28:02,299 INFO L140 encePairwiseOnDemand]: 200/215 looper letters, 190 selfloop transitions, 57 changer transitions 0/657 dead transitions. [2024-11-13 15:28:02,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 657 transitions, 6113 flow [2024-11-13 15:28:02,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:28:02,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:28:02,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1754 transitions. [2024-11-13 15:28:02,302 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9064599483204134 [2024-11-13 15:28:02,302 INFO L175 Difference]: Start difference. First operand has 426 places, 593 transitions, 4875 flow. Second operand 9 states and 1754 transitions. [2024-11-13 15:28:02,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 657 transitions, 6113 flow [2024-11-13 15:28:02,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 657 transitions, 5953 flow, removed 39 selfloop flow, removed 4 redundant places. [2024-11-13 15:28:02,641 INFO L231 Difference]: Finished difference. Result has 435 places, 605 transitions, 5145 flow [2024-11-13 15:28:02,642 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=215, PETRI_DIFFERENCE_MINUEND_FLOW=4739, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=593, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=539, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5145, PETRI_PLACES=435, PETRI_TRANSITIONS=605} [2024-11-13 15:28:02,642 INFO L277 CegarLoopForPetriNet]: 212 programPoint places, 223 predicate places. [2024-11-13 15:28:02,642 INFO L471 AbstractCegarLoop]: Abstraction has has 435 places, 605 transitions, 5145 flow [2024-11-13 15:28:02,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:28:02,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:02,643 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:02,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-13 15:28:02,643 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-13 15:28:02,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:02,644 INFO L85 PathProgramCache]: Analyzing trace with hash 305891698, now seen corresponding path program 12 times [2024-11-13 15:28:02,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:02,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858083065] [2024-11-13 15:28:02,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:02,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:02,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:03,085 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-13 15:28:03,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:03,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858083065] [2024-11-13 15:28:03,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858083065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:03,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:03,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 15:28:03,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424663330] [2024-11-13 15:28:03,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:03,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:28:03,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:03,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:28:03,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:28:04,381 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 215 [2024-11-13 15:28:04,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 605 transitions, 5145 flow. Second operand has 9 states, 9 states have (on average 184.77777777777777) internal successors, (1663), 9 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:28:04,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:04,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 215 [2024-11-13 15:28:04,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand