./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 15:24:58,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 15:24:58,450 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-24 15:24:58,456 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 15:24:58,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 15:24:58,476 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 15:24:58,477 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 15:24:58,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 15:24:58,478 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 15:24:58,480 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 15:24:58,481 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 15:24:58,481 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 15:24:58,481 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 15:24:58,481 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 15:24:58,482 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 15:24:58,482 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 15:24:58,483 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 15:24:58,483 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 15:24:58,484 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 15:24:58,484 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 15:24:58,484 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 15:24:58,484 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 15:24:58,485 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-24 15:24:58,485 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 15:24:58,485 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 15:24:58,485 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 15:24:58,485 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 15:24:58,486 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 15:24:58,486 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 15:24:58,486 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 15:24:58,486 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 15:24:58,486 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:24:58,486 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 15:24:58,487 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 15:24:58,488 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 15:24:58,488 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df [2024-10-24 15:24:58,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 15:24:58,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 15:24:58,716 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 15:24:58,717 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 15:24:58,717 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 15:24:58,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-10-24 15:24:59,949 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 15:25:00,151 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 15:25:00,152 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-10-24 15:25:00,164 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe8418ce9/8044c6ac6dbf4a86abf4c37d76288081/FLAG49e9b6ce0 [2024-10-24 15:25:00,179 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe8418ce9/8044c6ac6dbf4a86abf4c37d76288081 [2024-10-24 15:25:00,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 15:25:00,184 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 15:25:00,186 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 15:25:00,186 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 15:25:00,190 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 15:25:00,191 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,191 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e64c567 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00, skipping insertion in model container [2024-10-24 15:25:00,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,247 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 15:25:00,619 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,620 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,621 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,622 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:25:00,650 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 15:25:00,678 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,678 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,679 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,680 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 15:25:00,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:25:00,733 INFO L204 MainTranslator]: Completed translation [2024-10-24 15:25:00,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00 WrapperNode [2024-10-24 15:25:00,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 15:25:00,735 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 15:25:00,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 15:25:00,735 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 15:25:00,739 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,788 INFO L138 Inliner]: procedures = 272, calls = 28, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 214 [2024-10-24 15:25:00,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 15:25:00,789 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 15:25:00,789 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 15:25:00,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 15:25:00,800 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,804 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,804 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,815 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,818 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,820 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,825 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 15:25:00,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 15:25:00,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 15:25:00,826 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 15:25:00,826 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (1/1) ... [2024-10-24 15:25:00,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:25:00,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:00,861 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 15:25:00,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 15:25:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-10-24 15:25:00,899 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 15:25:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 15:25:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-24 15:25:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 15:25:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 15:25:00,903 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 15:25:01,040 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 15:25:01,042 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 15:25:01,394 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 15:25:01,394 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 15:25:01,426 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 15:25:01,427 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-24 15:25:01,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:25:01 BoogieIcfgContainer [2024-10-24 15:25:01,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 15:25:01,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 15:25:01,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 15:25:01,432 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 15:25:01,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 03:25:00" (1/3) ... [2024-10-24 15:25:01,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5928074d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:25:01, skipping insertion in model container [2024-10-24 15:25:01,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:25:00" (2/3) ... [2024-10-24 15:25:01,433 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5928074d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:25:01, skipping insertion in model container [2024-10-24 15:25:01,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:25:01" (3/3) ... [2024-10-24 15:25:01,434 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2024-10-24 15:25:01,446 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 15:25:01,446 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-24 15:25:01,447 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 15:25:01,554 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-24 15:25:01,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 309 places, 317 transitions, 642 flow [2024-10-24 15:25:01,687 INFO L124 PetriNetUnfolderBase]: 15/315 cut-off events. [2024-10-24 15:25:01,688 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:25:01,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 315 events. 15/315 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 593 event pairs, 0 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 240. Up to 2 conditions per place. [2024-10-24 15:25:01,696 INFO L82 GeneralOperation]: Start removeDead. Operand has 309 places, 317 transitions, 642 flow [2024-10-24 15:25:01,705 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 307 places, 315 transitions, 636 flow [2024-10-24 15:25:01,719 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:25:01,724 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;@1d684d43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:25:01,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-10-24 15:25:01,731 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:25:01,731 INFO L124 PetriNetUnfolderBase]: 2/47 cut-off events. [2024-10-24 15:25:01,731 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:25:01,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:01,732 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] [2024-10-24 15:25:01,732 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:01,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:01,736 INFO L85 PathProgramCache]: Analyzing trace with hash 2020827441, now seen corresponding path program 1 times [2024-10-24 15:25:01,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:01,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819967406] [2024-10-24 15:25:01,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:01,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:01,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:02,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:02,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:02,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819967406] [2024-10-24 15:25:02,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819967406] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:02,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:02,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:02,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693858381] [2024-10-24 15:25:02,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:02,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:02,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:02,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 317 [2024-10-24 15:25:02,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 315 transitions, 636 flow. Second operand has 6 states, 6 states have (on average 225.33333333333334) internal successors, (1352), 6 states have internal predecessors, (1352), 0 states have call successors, (0), 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-10-24 15:25:02,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:02,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 317 [2024-10-24 15:25:02,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:03,176 INFO L124 PetriNetUnfolderBase]: 449/1787 cut-off events. [2024-10-24 15:25:03,176 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-24 15:25:03,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2686 conditions, 1787 events. 449/1787 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 11595 event pairs, 342 based on Foata normal form. 153/1732 useless extension candidates. Maximal degree in co-relation 2477. Up to 846 conditions per place. [2024-10-24 15:25:03,190 INFO L140 encePairwiseOnDemand]: 296/317 looper letters, 72 selfloop transitions, 10 changer transitions 1/304 dead transitions. [2024-10-24 15:25:03,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 304 transitions, 778 flow [2024-10-24 15:25:03,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:03,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:03,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1437 transitions. [2024-10-24 15:25:03,211 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7555205047318612 [2024-10-24 15:25:03,213 INFO L175 Difference]: Start difference. First operand has 307 places, 315 transitions, 636 flow. Second operand 6 states and 1437 transitions. [2024-10-24 15:25:03,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 304 transitions, 778 flow [2024-10-24 15:25:03,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 304 transitions, 776 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 15:25:03,223 INFO L231 Difference]: Finished difference. Result has 308 places, 303 transitions, 630 flow [2024-10-24 15:25:03,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=630, PETRI_PLACES=308, PETRI_TRANSITIONS=303} [2024-10-24 15:25:03,229 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 1 predicate places. [2024-10-24 15:25:03,230 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 303 transitions, 630 flow [2024-10-24 15:25:03,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 225.33333333333334) internal successors, (1352), 6 states have internal predecessors, (1352), 0 states have call successors, (0), 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-10-24 15:25:03,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:03,231 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] [2024-10-24 15:25:03,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 15:25:03,231 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:03,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:03,231 INFO L85 PathProgramCache]: Analyzing trace with hash -61838765, now seen corresponding path program 1 times [2024-10-24 15:25:03,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:03,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735469212] [2024-10-24 15:25:03,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:03,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:03,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:03,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:03,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735469212] [2024-10-24 15:25:03,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735469212] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:03,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:03,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:03,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933568717] [2024-10-24 15:25:03,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:03,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:03,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:03,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:03,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:03,873 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 317 [2024-10-24 15:25:03,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 303 transitions, 630 flow. Second operand has 6 states, 6 states have (on average 225.33333333333334) internal successors, (1352), 6 states have internal predecessors, (1352), 0 states have call successors, (0), 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-10-24 15:25:03,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:03,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 317 [2024-10-24 15:25:03,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:04,106 INFO L124 PetriNetUnfolderBase]: 449/1784 cut-off events. [2024-10-24 15:25:04,107 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:25:04,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2692 conditions, 1784 events. 449/1784 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 11552 event pairs, 342 based on Foata normal form. 0/1579 useless extension candidates. Maximal degree in co-relation 2518. Up to 846 conditions per place. [2024-10-24 15:25:04,116 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 72 selfloop transitions, 10 changer transitions 0/301 dead transitions. [2024-10-24 15:25:04,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 301 transitions, 790 flow [2024-10-24 15:25:04,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:04,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:04,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1428 transitions. [2024-10-24 15:25:04,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.750788643533123 [2024-10-24 15:25:04,119 INFO L175 Difference]: Start difference. First operand has 308 places, 303 transitions, 630 flow. Second operand 6 states and 1428 transitions. [2024-10-24 15:25:04,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 301 transitions, 790 flow [2024-10-24 15:25:04,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 301 transitions, 770 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:04,126 INFO L231 Difference]: Finished difference. Result has 305 places, 301 transitions, 626 flow [2024-10-24 15:25:04,128 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=626, PETRI_PLACES=305, PETRI_TRANSITIONS=301} [2024-10-24 15:25:04,129 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -2 predicate places. [2024-10-24 15:25:04,129 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 301 transitions, 626 flow [2024-10-24 15:25:04,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 225.33333333333334) internal successors, (1352), 6 states have internal predecessors, (1352), 0 states have call successors, (0), 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-10-24 15:25:04,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:04,130 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] [2024-10-24 15:25:04,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 15:25:04,131 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:04,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:04,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1289111110, now seen corresponding path program 1 times [2024-10-24 15:25:04,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:04,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392105809] [2024-10-24 15:25:04,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:04,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:04,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:04,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:04,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:04,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392105809] [2024-10-24 15:25:04,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392105809] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:04,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:04,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:25:04,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330047951] [2024-10-24 15:25:04,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:04,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:25:04,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:04,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:25:04,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:25:04,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 317 [2024-10-24 15:25:04,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 301 transitions, 626 flow. Second operand has 3 states, 3 states have (on average 298.0) internal successors, (894), 3 states have internal predecessors, (894), 0 states have call successors, (0), 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-10-24 15:25:04,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:04,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 317 [2024-10-24 15:25:04,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:04,243 INFO L124 PetriNetUnfolderBase]: 29/603 cut-off events. [2024-10-24 15:25:04,244 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:25:04,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 679 conditions, 603 events. 29/603 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2409 event pairs, 18 based on Foata normal form. 1/552 useless extension candidates. Maximal degree in co-relation 435. Up to 45 conditions per place. [2024-10-24 15:25:04,246 INFO L140 encePairwiseOnDemand]: 314/317 looper letters, 11 selfloop transitions, 2 changer transitions 0/302 dead transitions. [2024-10-24 15:25:04,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 302 transitions, 654 flow [2024-10-24 15:25:04,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:25:04,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:25:04,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 902 transitions. [2024-10-24 15:25:04,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9484752891692955 [2024-10-24 15:25:04,248 INFO L175 Difference]: Start difference. First operand has 305 places, 301 transitions, 626 flow. Second operand 3 states and 902 transitions. [2024-10-24 15:25:04,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 302 transitions, 654 flow [2024-10-24 15:25:04,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 302 transitions, 634 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:04,254 INFO L231 Difference]: Finished difference. Result has 303 places, 302 transitions, 618 flow [2024-10-24 15:25:04,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=303, PETRI_TRANSITIONS=302} [2024-10-24 15:25:04,255 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -4 predicate places. [2024-10-24 15:25:04,255 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 302 transitions, 618 flow [2024-10-24 15:25:04,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 298.0) internal successors, (894), 3 states have internal predecessors, (894), 0 states have call successors, (0), 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-10-24 15:25:04,256 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:04,256 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] [2024-10-24 15:25:04,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 15:25:04,256 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:04,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:04,257 INFO L85 PathProgramCache]: Analyzing trace with hash 825222024, now seen corresponding path program 1 times [2024-10-24 15:25:04,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:04,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185583171] [2024-10-24 15:25:04,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:04,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:04,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:04,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:04,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:04,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185583171] [2024-10-24 15:25:04,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185583171] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:04,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:04,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:04,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510716889] [2024-10-24 15:25:04,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:04,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:04,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:04,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:04,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:04,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 317 [2024-10-24 15:25:04,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 302 transitions, 618 flow. Second operand has 6 states, 6 states have (on average 225.66666666666666) internal successors, (1354), 6 states have internal predecessors, (1354), 0 states have call successors, (0), 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-10-24 15:25:04,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:04,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 317 [2024-10-24 15:25:04,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:05,077 INFO L124 PetriNetUnfolderBase]: 450/1906 cut-off events. [2024-10-24 15:25:05,078 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 15:25:05,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2858 conditions, 1906 events. 450/1906 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12361 event pairs, 342 based on Foata normal form. 0/1697 useless extension candidates. Maximal degree in co-relation 2660. Up to 894 conditions per place. [2024-10-24 15:25:05,088 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 79 selfloop transitions, 5 changer transitions 0/301 dead transitions. [2024-10-24 15:25:05,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 301 transitions, 784 flow [2024-10-24 15:25:05,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:05,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:05,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1423 transitions. [2024-10-24 15:25:05,091 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7481598317560463 [2024-10-24 15:25:05,091 INFO L175 Difference]: Start difference. First operand has 303 places, 302 transitions, 618 flow. Second operand 6 states and 1423 transitions. [2024-10-24 15:25:05,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 301 transitions, 784 flow [2024-10-24 15:25:05,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 301 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:25:05,095 INFO L231 Difference]: Finished difference. Result has 306 places, 301 transitions, 624 flow [2024-10-24 15:25:05,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=624, PETRI_PLACES=306, PETRI_TRANSITIONS=301} [2024-10-24 15:25:05,096 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -1 predicate places. [2024-10-24 15:25:05,097 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 301 transitions, 624 flow [2024-10-24 15:25:05,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 225.66666666666666) internal successors, (1354), 6 states have internal predecessors, (1354), 0 states have call successors, (0), 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-10-24 15:25:05,098 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:05,098 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] [2024-10-24 15:25:05,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 15:25:05,099 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:05,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:05,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1007729389, now seen corresponding path program 1 times [2024-10-24 15:25:05,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:05,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118709296] [2024-10-24 15:25:05,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:05,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:05,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:05,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:05,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:05,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118709296] [2024-10-24 15:25:05,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118709296] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:05,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:05,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:25:05,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408072049] [2024-10-24 15:25:05,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:05,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:25:05,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:05,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:25:05,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:25:05,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 317 [2024-10-24 15:25:05,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 301 transitions, 624 flow. Second operand has 3 states, 3 states have (on average 298.0) internal successors, (894), 3 states have internal predecessors, (894), 0 states have call successors, (0), 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-10-24 15:25:05,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:05,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 317 [2024-10-24 15:25:05,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:05,240 INFO L124 PetriNetUnfolderBase]: 29/789 cut-off events. [2024-10-24 15:25:05,240 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:25:05,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 789 events. 29/789 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2383 event pairs, 18 based on Foata normal form. 2/733 useless extension candidates. Maximal degree in co-relation 513. Up to 49 conditions per place. [2024-10-24 15:25:05,244 INFO L140 encePairwiseOnDemand]: 314/317 looper letters, 11 selfloop transitions, 2 changer transitions 0/302 dead transitions. [2024-10-24 15:25:05,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 302 transitions, 652 flow [2024-10-24 15:25:05,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:25:05,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:25:05,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 902 transitions. [2024-10-24 15:25:05,247 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9484752891692955 [2024-10-24 15:25:05,247 INFO L175 Difference]: Start difference. First operand has 306 places, 301 transitions, 624 flow. Second operand 3 states and 902 transitions. [2024-10-24 15:25:05,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 302 transitions, 652 flow [2024-10-24 15:25:05,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 302 transitions, 642 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:05,251 INFO L231 Difference]: Finished difference. Result has 304 places, 302 transitions, 626 flow [2024-10-24 15:25:05,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=626, PETRI_PLACES=304, PETRI_TRANSITIONS=302} [2024-10-24 15:25:05,252 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -3 predicate places. [2024-10-24 15:25:05,252 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 302 transitions, 626 flow [2024-10-24 15:25:05,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 298.0) internal successors, (894), 3 states have internal predecessors, (894), 0 states have call successors, (0), 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-10-24 15:25:05,253 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:05,253 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:25:05,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 15:25:05,253 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:05,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:05,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1599234191, now seen corresponding path program 1 times [2024-10-24 15:25:05,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:05,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223966656] [2024-10-24 15:25:05,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:05,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:05,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:05,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:05,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223966656] [2024-10-24 15:25:05,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223966656] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:05,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:05,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:05,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137288854] [2024-10-24 15:25:05,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:05,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:05,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:05,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:05,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:06,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 317 [2024-10-24 15:25:06,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 302 transitions, 626 flow. Second operand has 6 states, 6 states have (on average 252.5) internal successors, (1515), 6 states have internal predecessors, (1515), 0 states have call successors, (0), 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-10-24 15:25:06,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:06,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 317 [2024-10-24 15:25:06,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:06,156 INFO L124 PetriNetUnfolderBase]: 75/1101 cut-off events. [2024-10-24 15:25:06,156 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 15:25:06,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1418 conditions, 1101 events. 75/1101 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4606 event pairs, 42 based on Foata normal form. 0/1008 useless extension candidates. Maximal degree in co-relation 953. Up to 263 conditions per place. [2024-10-24 15:25:06,160 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 54 selfloop transitions, 5 changer transitions 0/301 dead transitions. [2024-10-24 15:25:06,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 301 transitions, 742 flow [2024-10-24 15:25:06,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:06,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:06,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1548 transitions. [2024-10-24 15:25:06,164 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8138801261829653 [2024-10-24 15:25:06,165 INFO L175 Difference]: Start difference. First operand has 304 places, 302 transitions, 626 flow. Second operand 6 states and 1548 transitions. [2024-10-24 15:25:06,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 301 transitions, 742 flow [2024-10-24 15:25:06,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 301 transitions, 740 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:25:06,169 INFO L231 Difference]: Finished difference. Result has 307 places, 301 transitions, 632 flow [2024-10-24 15:25:06,170 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=632, PETRI_PLACES=307, PETRI_TRANSITIONS=301} [2024-10-24 15:25:06,171 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 0 predicate places. [2024-10-24 15:25:06,171 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 301 transitions, 632 flow [2024-10-24 15:25:06,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 252.5) internal successors, (1515), 6 states have internal predecessors, (1515), 0 states have call successors, (0), 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-10-24 15:25:06,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:06,172 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] [2024-10-24 15:25:06,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 15:25:06,173 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:06,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:06,173 INFO L85 PathProgramCache]: Analyzing trace with hash -606466219, now seen corresponding path program 1 times [2024-10-24 15:25:06,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:06,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126217850] [2024-10-24 15:25:06,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:06,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:06,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:06,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:06,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:06,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126217850] [2024-10-24 15:25:06,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126217850] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:06,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:06,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:06,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989294883] [2024-10-24 15:25:06,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:06,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:06,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:06,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:06,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:06,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 317 [2024-10-24 15:25:06,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 301 transitions, 632 flow. Second operand has 6 states, 6 states have (on average 228.33333333333334) internal successors, (1370), 6 states have internal predecessors, (1370), 0 states have call successors, (0), 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-10-24 15:25:06,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:06,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 317 [2024-10-24 15:25:06,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:06,929 INFO L124 PetriNetUnfolderBase]: 450/2086 cut-off events. [2024-10-24 15:25:06,930 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 15:25:06,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3142 conditions, 2086 events. 450/2086 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12313 event pairs, 342 based on Foata normal form. 0/1877 useless extension candidates. Maximal degree in co-relation 2703. Up to 960 conditions per place. [2024-10-24 15:25:06,941 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 79 selfloop transitions, 5 changer transitions 0/300 dead transitions. [2024-10-24 15:25:06,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 300 transitions, 798 flow [2024-10-24 15:25:06,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:06,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:06,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1423 transitions. [2024-10-24 15:25:06,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7481598317560463 [2024-10-24 15:25:06,944 INFO L175 Difference]: Start difference. First operand has 307 places, 301 transitions, 632 flow. Second operand 6 states and 1423 transitions. [2024-10-24 15:25:06,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 300 transitions, 798 flow [2024-10-24 15:25:06,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 300 transitions, 788 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:06,948 INFO L231 Difference]: Finished difference. Result has 306 places, 300 transitions, 630 flow [2024-10-24 15:25:06,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=630, PETRI_PLACES=306, PETRI_TRANSITIONS=300} [2024-10-24 15:25:06,949 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -1 predicate places. [2024-10-24 15:25:06,949 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 300 transitions, 630 flow [2024-10-24 15:25:06,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.33333333333334) internal successors, (1370), 6 states have internal predecessors, (1370), 0 states have call successors, (0), 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-10-24 15:25:06,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:06,951 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] [2024-10-24 15:25:06,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 15:25:06,951 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:06,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:06,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1049378744, now seen corresponding path program 1 times [2024-10-24 15:25:06,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:06,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272214778] [2024-10-24 15:25:06,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:06,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:06,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:07,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:07,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:07,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272214778] [2024-10-24 15:25:07,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272214778] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:07,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:07,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:07,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403521463] [2024-10-24 15:25:07,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:07,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:07,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:07,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:07,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:07,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 317 [2024-10-24 15:25:07,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 300 transitions, 630 flow. Second operand has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 0 states have call successors, (0), 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-10-24 15:25:07,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:07,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 317 [2024-10-24 15:25:07,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:07,837 INFO L124 PetriNetUnfolderBase]: 450/2082 cut-off events. [2024-10-24 15:25:07,838 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 15:25:07,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3122 conditions, 2082 events. 450/2082 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12338 event pairs, 342 based on Foata normal form. 0/1877 useless extension candidates. Maximal degree in co-relation 2719. Up to 944 conditions per place. [2024-10-24 15:25:07,845 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 75 selfloop transitions, 5 changer transitions 0/299 dead transitions. [2024-10-24 15:25:07,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 299 transitions, 788 flow [2024-10-24 15:25:07,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:07,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1443 transitions. [2024-10-24 15:25:07,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7586750788643533 [2024-10-24 15:25:07,848 INFO L175 Difference]: Start difference. First operand has 306 places, 300 transitions, 630 flow. Second operand 6 states and 1443 transitions. [2024-10-24 15:25:07,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 299 transitions, 788 flow [2024-10-24 15:25:07,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 299 transitions, 778 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:07,853 INFO L231 Difference]: Finished difference. Result has 305 places, 299 transitions, 628 flow [2024-10-24 15:25:07,854 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=618, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=628, PETRI_PLACES=305, PETRI_TRANSITIONS=299} [2024-10-24 15:25:07,856 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -2 predicate places. [2024-10-24 15:25:07,857 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 299 transitions, 628 flow [2024-10-24 15:25:07,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 0 states have call successors, (0), 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-10-24 15:25:07,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:07,858 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-10-24 15:25:07,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 15:25:07,858 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:07,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:07,859 INFO L85 PathProgramCache]: Analyzing trace with hash 2122240145, now seen corresponding path program 1 times [2024-10-24 15:25:07,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:07,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478832397] [2024-10-24 15:25:07,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:07,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:08,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:08,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:08,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478832397] [2024-10-24 15:25:08,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478832397] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:08,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:08,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:08,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820400124] [2024-10-24 15:25:08,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:08,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:08,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:08,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:08,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:08,532 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 317 [2024-10-24 15:25:08,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 299 transitions, 628 flow. Second operand has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 0 states have call successors, (0), 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-10-24 15:25:08,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:08,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 317 [2024-10-24 15:25:08,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:08,832 INFO L124 PetriNetUnfolderBase]: 450/2078 cut-off events. [2024-10-24 15:25:08,832 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:25:08,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3118 conditions, 2078 events. 450/2078 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12286 event pairs, 342 based on Foata normal form. 0/1877 useless extension candidates. Maximal degree in co-relation 2734. Up to 944 conditions per place. [2024-10-24 15:25:08,840 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 75 selfloop transitions, 5 changer transitions 0/298 dead transitions. [2024-10-24 15:25:08,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 298 transitions, 786 flow [2024-10-24 15:25:08,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:08,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:08,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1443 transitions. [2024-10-24 15:25:08,843 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7586750788643533 [2024-10-24 15:25:08,843 INFO L175 Difference]: Start difference. First operand has 305 places, 299 transitions, 628 flow. Second operand 6 states and 1443 transitions. [2024-10-24 15:25:08,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 298 transitions, 786 flow [2024-10-24 15:25:08,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 298 transitions, 776 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:08,846 INFO L231 Difference]: Finished difference. Result has 304 places, 298 transitions, 626 flow [2024-10-24 15:25:08,847 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=626, PETRI_PLACES=304, PETRI_TRANSITIONS=298} [2024-10-24 15:25:08,847 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -3 predicate places. [2024-10-24 15:25:08,848 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 298 transitions, 626 flow [2024-10-24 15:25:08,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 0 states have call successors, (0), 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-10-24 15:25:08,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:08,848 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, 1, 1, 1, 1, 1] [2024-10-24 15:25:08,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 15:25:08,849 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:08,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:08,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2063856992, now seen corresponding path program 1 times [2024-10-24 15:25:08,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:08,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606547505] [2024-10-24 15:25:08,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:08,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:08,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:09,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:09,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:09,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606547505] [2024-10-24 15:25:09,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606547505] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:09,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:25:09,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:25:09,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994141926] [2024-10-24 15:25:09,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:09,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:09,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:09,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:09,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:25:09,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 317 [2024-10-24 15:25:09,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 298 transitions, 626 flow. Second operand has 6 states, 6 states have (on average 229.5) internal successors, (1377), 6 states have internal predecessors, (1377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:25:09,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:09,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 317 [2024-10-24 15:25:09,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:09,637 INFO L124 PetriNetUnfolderBase]: 450/2074 cut-off events. [2024-10-24 15:25:09,637 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 15:25:09,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3134 conditions, 2074 events. 450/2074 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12187 event pairs, 342 based on Foata normal form. 0/1877 useless extension candidates. Maximal degree in co-relation 2747. Up to 964 conditions per place. [2024-10-24 15:25:09,646 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 80 selfloop transitions, 5 changer transitions 0/297 dead transitions. [2024-10-24 15:25:09,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 297 transitions, 794 flow [2024-10-24 15:25:09,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:09,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:09,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1418 transitions. [2024-10-24 15:25:09,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7455310199789695 [2024-10-24 15:25:09,649 INFO L175 Difference]: Start difference. First operand has 304 places, 298 transitions, 626 flow. Second operand 6 states and 1418 transitions. [2024-10-24 15:25:09,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 297 transitions, 794 flow [2024-10-24 15:25:09,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 297 transitions, 784 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:09,653 INFO L231 Difference]: Finished difference. Result has 303 places, 297 transitions, 624 flow [2024-10-24 15:25:09,653 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=624, PETRI_PLACES=303, PETRI_TRANSITIONS=297} [2024-10-24 15:25:09,654 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -4 predicate places. [2024-10-24 15:25:09,654 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 297 transitions, 624 flow [2024-10-24 15:25:09,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.5) internal successors, (1377), 6 states have internal predecessors, (1377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:25:09,655 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:09,655 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 15:25:09,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 15:25:09,655 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:09,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:09,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1243453538, now seen corresponding path program 1 times [2024-10-24 15:25:09,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:09,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228557576] [2024-10-24 15:25:09,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:09,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:09,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:09,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:09,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228557576] [2024-10-24 15:25:09,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228557576] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:09,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086992265] [2024-10-24 15:25:09,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:09,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:09,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:09,780 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:09,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 15:25:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:09,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 15:25:09,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:10,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:10,107 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:25:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:10,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086992265] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:25:10,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:25:10,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 15:25:10,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375366319] [2024-10-24 15:25:10,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:25:10,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 15:25:10,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:10,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 15:25:10,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 15:25:10,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 317 [2024-10-24 15:25:10,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 297 transitions, 624 flow. Second operand has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 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-10-24 15:25:10,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:10,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 317 [2024-10-24 15:25:10,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:10,431 INFO L124 PetriNetUnfolderBase]: 29/953 cut-off events. [2024-10-24 15:25:10,431 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 15:25:10,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 953 events. 29/953 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1804 event pairs, 18 based on Foata normal form. 4/919 useless extension candidates. Maximal degree in co-relation 506. Up to 49 conditions per place. [2024-10-24 15:25:10,434 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 15 selfloop transitions, 9 changer transitions 0/305 dead transitions. [2024-10-24 15:25:10,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 305 transitions, 690 flow [2024-10-24 15:25:10,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 15:25:10,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 15:25:10,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2663 transitions. [2024-10-24 15:25:10,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9334034349807221 [2024-10-24 15:25:10,439 INFO L175 Difference]: Start difference. First operand has 303 places, 297 transitions, 624 flow. Second operand 9 states and 2663 transitions. [2024-10-24 15:25:10,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 305 transitions, 690 flow [2024-10-24 15:25:10,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 305 transitions, 680 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:25:10,443 INFO L231 Difference]: Finished difference. Result has 309 places, 303 transitions, 664 flow [2024-10-24 15:25:10,444 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=664, PETRI_PLACES=309, PETRI_TRANSITIONS=303} [2024-10-24 15:25:10,444 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 2 predicate places. [2024-10-24 15:25:10,444 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 303 transitions, 664 flow [2024-10-24 15:25:10,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 295.0) internal successors, (2950), 10 states have internal predecessors, (2950), 0 states have call successors, (0), 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-10-24 15:25:10,445 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:10,446 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:25:10,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-24 15:25:10,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 15:25:10,647 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:10,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:10,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1326577472, now seen corresponding path program 2 times [2024-10-24 15:25:10,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:10,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394524506] [2024-10-24 15:25:10,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:10,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:10,961 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-10-24 15:25:10,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:10,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394524506] [2024-10-24 15:25:10,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394524506] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:10,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346400304] [2024-10-24 15:25:10,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:25:10,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:10,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:10,965 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:10,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 15:25:11,145 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:25:11,145 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:25:11,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 15:25:11,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:11,187 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 15 treesize of output 11 [2024-10-24 15:25:11,199 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 28 treesize of output 27 [2024-10-24 15:25:11,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:25:11,222 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 40 treesize of output 42 [2024-10-24 15:25:11,251 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:25:11,252 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 52 treesize of output 57 [2024-10-24 15:25:11,275 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-10-24 15:25:11,276 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:25:11,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346400304] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:11,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:25:11,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-10-24 15:25:11,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512923731] [2024-10-24 15:25:11,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:11,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:11,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:11,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:11,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-10-24 15:25:11,741 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 317 [2024-10-24 15:25:11,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 303 transitions, 664 flow. Second operand has 6 states, 6 states have (on average 256.5) internal successors, (1539), 6 states have internal predecessors, (1539), 0 states have call successors, (0), 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-10-24 15:25:11,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:11,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 317 [2024-10-24 15:25:11,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:12,031 INFO L124 PetriNetUnfolderBase]: 199/1854 cut-off events. [2024-10-24 15:25:12,031 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-24 15:25:12,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 1854 events. 199/1854 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8805 event pairs, 54 based on Foata normal form. 0/1711 useless extension candidates. Maximal degree in co-relation 1891. Up to 448 conditions per place. [2024-10-24 15:25:12,038 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 71 selfloop transitions, 23 changer transitions 0/338 dead transitions. [2024-10-24 15:25:12,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 338 transitions, 930 flow [2024-10-24 15:25:12,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:12,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:12,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1589 transitions. [2024-10-24 15:25:12,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8354363827549948 [2024-10-24 15:25:12,042 INFO L175 Difference]: Start difference. First operand has 309 places, 303 transitions, 664 flow. Second operand 6 states and 1589 transitions. [2024-10-24 15:25:12,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 338 transitions, 930 flow [2024-10-24 15:25:12,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 338 transitions, 924 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 15:25:12,048 INFO L231 Difference]: Finished difference. Result has 318 places, 325 transitions, 816 flow [2024-10-24 15:25:12,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=816, PETRI_PLACES=318, PETRI_TRANSITIONS=325} [2024-10-24 15:25:12,049 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 11 predicate places. [2024-10-24 15:25:12,049 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 325 transitions, 816 flow [2024-10-24 15:25:12,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 256.5) internal successors, (1539), 6 states have internal predecessors, (1539), 0 states have call successors, (0), 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-10-24 15:25:12,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:12,051 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:25:12,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 15:25:12,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-24 15:25:12,252 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:12,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:12,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1736741332, now seen corresponding path program 1 times [2024-10-24 15:25:12,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:12,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477655325] [2024-10-24 15:25:12,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:12,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:12,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:12,549 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-10-24 15:25:12,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:12,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477655325] [2024-10-24 15:25:12,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477655325] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:12,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061611740] [2024-10-24 15:25:12,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:12,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:12,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:12,552 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:12,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 15:25:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:12,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 15:25:12,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:13,178 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 1 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:13,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:25:13,494 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 1 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:25:13,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061611740] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:25:13,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:25:13,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-10-24 15:25:13,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778244584] [2024-10-24 15:25:13,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:25:13,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-24 15:25:13,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:13,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-24 15:25:13,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-10-24 15:25:13,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 317 [2024-10-24 15:25:13,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 325 transitions, 816 flow. Second operand has 19 states, 19 states have (on average 289.6842105263158) internal successors, (5504), 19 states have internal predecessors, (5504), 0 states have call successors, (0), 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-10-24 15:25:13,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:13,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 317 [2024-10-24 15:25:13,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:15,059 INFO L124 PetriNetUnfolderBase]: 186/3392 cut-off events. [2024-10-24 15:25:15,059 INFO L125 PetriNetUnfolderBase]: For 134/138 co-relation queries the response was YES. [2024-10-24 15:25:15,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4116 conditions, 3392 events. 186/3392 cut-off events. For 134/138 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9476 event pairs, 55 based on Foata normal form. 13/3236 useless extension candidates. Maximal degree in co-relation 2800. Up to 146 conditions per place. [2024-10-24 15:25:15,067 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 47 selfloop transitions, 68 changer transitions 0/411 dead transitions. [2024-10-24 15:25:15,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 411 transitions, 1456 flow [2024-10-24 15:25:15,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-24 15:25:15,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-24 15:25:15,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 18209 transitions. [2024-10-24 15:25:15,084 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9117720695007762 [2024-10-24 15:25:15,085 INFO L175 Difference]: Start difference. First operand has 318 places, 325 transitions, 816 flow. Second operand 63 states and 18209 transitions. [2024-10-24 15:25:15,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 411 transitions, 1456 flow [2024-10-24 15:25:15,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 411 transitions, 1456 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:25:15,090 INFO L231 Difference]: Finished difference. Result has 396 places, 387 transitions, 1336 flow [2024-10-24 15:25:15,091 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=1336, PETRI_PLACES=396, PETRI_TRANSITIONS=387} [2024-10-24 15:25:15,091 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 89 predicate places. [2024-10-24 15:25:15,091 INFO L471 AbstractCegarLoop]: Abstraction has has 396 places, 387 transitions, 1336 flow [2024-10-24 15:25:15,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 289.6842105263158) internal successors, (5504), 19 states have internal predecessors, (5504), 0 states have call successors, (0), 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-10-24 15:25:15,093 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:15,094 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 15:25:15,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-24 15:25:15,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:15,298 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:15,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:15,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1222304782, now seen corresponding path program 2 times [2024-10-24 15:25:15,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:15,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961446564] [2024-10-24 15:25:15,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:15,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:17,718 INFO L134 CoverageAnalysis]: Checked inductivity of 8249 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1902 trivial. 0 not checked. [2024-10-24 15:25:17,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961446564] [2024-10-24 15:25:17,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961446564] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653552763] [2024-10-24 15:25:17,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:25:17,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:17,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:17,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:17,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 15:25:18,268 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:25:18,268 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:25:18,272 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 15:25:18,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:18,316 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 15 treesize of output 11 [2024-10-24 15:25:18,332 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 28 treesize of output 27 [2024-10-24 15:25:18,357 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:25:18,357 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 40 treesize of output 42 [2024-10-24 15:25:18,383 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:25:18,383 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 52 treesize of output 57 [2024-10-24 15:25:18,410 INFO L134 CoverageAnalysis]: Checked inductivity of 8249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8249 trivial. 0 not checked. [2024-10-24 15:25:18,411 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:25:18,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653552763] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:18,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:25:18,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-24 15:25:18,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164876456] [2024-10-24 15:25:18,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:18,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:18,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:18,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:18,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-24 15:25:18,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 317 [2024-10-24 15:25:18,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 387 transitions, 1336 flow. Second operand has 6 states, 6 states have (on average 256.6666666666667) internal successors, (1540), 6 states have internal predecessors, (1540), 0 states have call successors, (0), 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-10-24 15:25:18,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:18,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 317 [2024-10-24 15:25:18,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:20,131 INFO L124 PetriNetUnfolderBase]: 311/3948 cut-off events. [2024-10-24 15:25:20,131 INFO L125 PetriNetUnfolderBase]: For 710/746 co-relation queries the response was YES. [2024-10-24 15:25:20,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5806 conditions, 3948 events. 311/3948 cut-off events. For 710/746 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 15573 event pairs, 61 based on Foata normal form. 8/3742 useless extension candidates. Maximal degree in co-relation 3815. Up to 1009 conditions per place. [2024-10-24 15:25:20,141 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 84 selfloop transitions, 31 changer transitions 0/426 dead transitions. [2024-10-24 15:25:20,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 426 transitions, 1686 flow [2024-10-24 15:25:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:20,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1585 transitions. [2024-10-24 15:25:20,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2024-10-24 15:25:20,143 INFO L175 Difference]: Start difference. First operand has 396 places, 387 transitions, 1336 flow. Second operand 6 states and 1585 transitions. [2024-10-24 15:25:20,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 426 transitions, 1686 flow [2024-10-24 15:25:20,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 426 transitions, 1610 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-10-24 15:25:20,152 INFO L231 Difference]: Finished difference. Result has 399 places, 417 transitions, 1518 flow [2024-10-24 15:25:20,153 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1260, PETRI_DIFFERENCE_MINUEND_PLACES=389, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1518, PETRI_PLACES=399, PETRI_TRANSITIONS=417} [2024-10-24 15:25:20,153 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 92 predicate places. [2024-10-24 15:25:20,153 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 417 transitions, 1518 flow [2024-10-24 15:25:20,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 256.6666666666667) internal successors, (1540), 6 states have internal predecessors, (1540), 0 states have call successors, (0), 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-10-24 15:25:20,154 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:20,154 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 15:25:20,169 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 15:25:20,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:20,355 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:20,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:20,356 INFO L85 PathProgramCache]: Analyzing trace with hash 456593039, now seen corresponding path program 1 times [2024-10-24 15:25:20,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:20,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279059489] [2024-10-24 15:25:20,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:20,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:20,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:22,373 INFO L134 CoverageAnalysis]: Checked inductivity of 8249 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1902 trivial. 0 not checked. [2024-10-24 15:25:22,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:22,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279059489] [2024-10-24 15:25:22,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279059489] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:22,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425845748] [2024-10-24 15:25:22,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:22,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:22,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:22,376 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:22,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 15:25:23,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:23,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 5504 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 15:25:23,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:24,048 INFO L134 CoverageAnalysis]: Checked inductivity of 8249 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1902 trivial. 0 not checked. [2024-10-24 15:25:24,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:25:24,791 INFO L134 CoverageAnalysis]: Checked inductivity of 8249 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1902 trivial. 0 not checked. [2024-10-24 15:25:24,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425845748] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:25:24,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:25:24,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-10-24 15:25:24,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159996725] [2024-10-24 15:25:24,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:25:24,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-24 15:25:24,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:24,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-24 15:25:24,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-10-24 15:25:24,844 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 317 [2024-10-24 15:25:24,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 417 transitions, 1518 flow. Second operand has 34 states, 34 states have (on average 295.1764705882353) internal successors, (10036), 34 states have internal predecessors, (10036), 0 states have call successors, (0), 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-10-24 15:25:24,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:24,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 317 [2024-10-24 15:25:24,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:26,874 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([585] L1039-3-->L1044-2: Formula: (and (= |v_fThread1of1ForFork0_#t~ret20#1_1| 0) (= (store |v_#pthreadsMutex_12| |v_~#c~0.base_21| (store (select |v_#pthreadsMutex_12| |v_~#c~0.base_21|) (+ (* |v_fThread1of1ForFork0_~j~0#1_29| 24) |v_~#c~0.offset_19| 80) 0)) |v_#pthreadsMutex_11|)) InVars {~#c~0.base=|v_~#c~0.base_21|, #pthreadsMutex=|v_#pthreadsMutex_12|, fThread1of1ForFork0_~j~0#1=|v_fThread1of1ForFork0_~j~0#1_29|, ~#c~0.offset=|v_~#c~0.offset_19|} OutVars{~#c~0.base=|v_~#c~0.base_21|, fThread1of1ForFork0_#t~ret20#1=|v_fThread1of1ForFork0_#t~ret20#1_1|, #pthreadsMutex=|v_#pthreadsMutex_11|, fThread1of1ForFork0_~j~0#1=|v_fThread1of1ForFork0_~j~0#1_29|, ~#c~0.offset=|v_~#c~0.offset_19|} AuxVars[] AssignedVars[#pthreadsMutex, fThread1of1ForFork0_#t~ret20#1][354], [8917#true, 308#true, Black: 372#(<= |ULTIMATE.start_main_~j~1#1| 1), Black: 996#(< |ULTIMATE.start_main_~j~1#1| 30), Black: 326#(= |ULTIMATE.start_main_~i~0#1| 0), 4763#true, Black: 4684#(and (= 0 |ULTIMATE.start_main_#t~post25#1|) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 2484#(= |ULTIMATE.start_main_~i~0#1| 0), Black: 4722#(and (<= |ULTIMATE.start_main_~j~1#1| 29) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 3974#(< |ULTIMATE.start_main_~j~1#1| 28), Black: 4710#(and (<= |ULTIMATE.start_main_~j~1#1| 27) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 8907#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 2 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), Black: 4716#(and (<= |ULTIMATE.start_main_~j~1#1| 28) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 336#(= |ULTIMATE.start_main_~j~1#1| 0), Black: 4662#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 3)), Black: 8899#(= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0), Black: 4668#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 27)), Black: 8911#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 2 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 3 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), Black: 2486#(<= |ULTIMATE.start_main_~i~0#1| 1), Black: 8903#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), 1415#true, Black: 3691#(< |ULTIMATE.start_main_~j~1#1| 30), 61#L1044-2true, Black: 3702#(< |ULTIMATE.start_main_~j~1#1| 29), Black: 4680#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 29)), Black: 4674#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 28)), Black: 4704#(and (<= |ULTIMATE.start_main_~j~1#1| 3) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 3438#(<= |ULTIMATE.start_main_~j~1#1| 3), 2482#true, 368#true, 224#ULTIMATE.startFINALtrue, Black: 2464#(= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0), 150#L1044-2true, Black: 2468#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|) 1)) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0)), Black: 2476#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|) 1)) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ 2 |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0) (= 0 (select (select |#race| |~#c~0.base|) (+ 3 |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))))), 310#true, Black: 2472#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|) 1)) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ 2 |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0))]) [2024-10-24 15:25:26,875 INFO L294 olderBase$Statistics]: this new event has 2909 ancestors and is cut-off event [2024-10-24 15:25:26,875 INFO L297 olderBase$Statistics]: existing Event has 2882 ancestors and is cut-off event [2024-10-24 15:25:26,875 INFO L297 olderBase$Statistics]: existing Event has 2882 ancestors and is cut-off event [2024-10-24 15:25:26,875 INFO L297 olderBase$Statistics]: existing Event has 2882 ancestors and is cut-off event [2024-10-24 15:25:27,921 INFO L124 PetriNetUnfolderBase]: 340/6418 cut-off events. [2024-10-24 15:25:27,921 INFO L125 PetriNetUnfolderBase]: For 3581/3599 co-relation queries the response was YES. [2024-10-24 15:25:27,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8316 conditions, 6418 events. 340/6418 cut-off events. For 3581/3599 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 17942 event pairs, 100 based on Foata normal form. 30/6180 useless extension candidates. Maximal degree in co-relation 5666. Up to 259 conditions per place. [2024-10-24 15:25:27,939 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 47 selfloop transitions, 135 changer transitions 0/518 dead transitions. [2024-10-24 15:25:27,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 518 transitions, 2646 flow [2024-10-24 15:25:27,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-24 15:25:27,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-24 15:25:27,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 13265 transitions. [2024-10-24 15:25:27,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9298983526112864 [2024-10-24 15:25:27,947 INFO L175 Difference]: Start difference. First operand has 399 places, 417 transitions, 1518 flow. Second operand 45 states and 13265 transitions. [2024-10-24 15:25:27,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 518 transitions, 2646 flow [2024-10-24 15:25:27,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 518 transitions, 2646 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:25:27,959 INFO L231 Difference]: Finished difference. Result has 452 places, 492 transitions, 2392 flow [2024-10-24 15:25:27,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1518, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=2392, PETRI_PLACES=452, PETRI_TRANSITIONS=492} [2024-10-24 15:25:27,960 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 145 predicate places. [2024-10-24 15:25:27,960 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 492 transitions, 2392 flow [2024-10-24 15:25:27,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 295.1764705882353) internal successors, (10036), 34 states have internal predecessors, (10036), 0 states have call successors, (0), 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-10-24 15:25:27,963 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:27,964 INFO L204 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 15:25:27,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 15:25:28,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-24 15:25:28,165 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting fErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:28,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:28,165 INFO L85 PathProgramCache]: Analyzing trace with hash -616362609, now seen corresponding path program 2 times [2024-10-24 15:25:28,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:28,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85637147] [2024-10-24 15:25:28,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:28,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:28,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:36,104 INFO L134 CoverageAnalysis]: Checked inductivity of 39241 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9470 trivial. 0 not checked. [2024-10-24 15:25:36,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:36,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85637147] [2024-10-24 15:25:36,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85637147] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:36,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404493076] [2024-10-24 15:25:36,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:25:36,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:36,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:36,106 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:36,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 15:25:37,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:25:37,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:25:37,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 15:25:37,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:37,326 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-10-24 15:25:37,347 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-10-24 15:25:37,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:25:37,380 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-10-24 15:25:37,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:25:37,411 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-10-24 15:25:37,444 INFO L134 CoverageAnalysis]: Checked inductivity of 39241 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39241 trivial. 0 not checked. [2024-10-24 15:25:37,444 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:25:37,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404493076] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:25:37,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:25:37,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [33] total 37 [2024-10-24 15:25:37,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054169038] [2024-10-24 15:25:37,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:25:37,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:25:37,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:37,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:25:37,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1030, Unknown=0, NotChecked=0, Total=1332 [2024-10-24 15:25:37,786 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 317 [2024-10-24 15:25:37,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 492 transitions, 2392 flow. Second operand has 6 states, 6 states have (on average 255.5) internal successors, (1533), 6 states have internal predecessors, (1533), 0 states have call successors, (0), 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-10-24 15:25:37,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:37,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 317 [2024-10-24 15:25:37,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:25:41,008 INFO L124 PetriNetUnfolderBase]: 457/6678 cut-off events. [2024-10-24 15:25:41,008 INFO L125 PetriNetUnfolderBase]: For 2385/2491 co-relation queries the response was YES. [2024-10-24 15:25:41,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10624 conditions, 6678 events. 457/6678 cut-off events. For 2385/2491 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 21283 event pairs, 87 based on Foata normal form. 34/6481 useless extension candidates. Maximal degree in co-relation 7207. Up to 1847 conditions per place. [2024-10-24 15:25:41,029 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 108 selfloop transitions, 55 changer transitions 0/553 dead transitions. [2024-10-24 15:25:41,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 553 transitions, 3044 flow [2024-10-24 15:25:41,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:25:41,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:25:41,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1582 transitions. [2024-10-24 15:25:41,031 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8317560462670873 [2024-10-24 15:25:41,031 INFO L175 Difference]: Start difference. First operand has 452 places, 492 transitions, 2392 flow. Second operand 6 states and 1582 transitions. [2024-10-24 15:25:41,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 553 transitions, 3044 flow [2024-10-24 15:25:41,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 553 transitions, 2936 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-10-24 15:25:41,047 INFO L231 Difference]: Finished difference. Result has 444 places, 541 transitions, 2838 flow [2024-10-24 15:25:41,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=2284, PETRI_DIFFERENCE_MINUEND_PLACES=434, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=492, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2838, PETRI_PLACES=444, PETRI_TRANSITIONS=541} [2024-10-24 15:25:41,048 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 137 predicate places. [2024-10-24 15:25:41,049 INFO L471 AbstractCegarLoop]: Abstraction has has 444 places, 541 transitions, 2838 flow [2024-10-24 15:25:41,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 255.5) internal successors, (1533), 6 states have internal predecessors, (1533), 0 states have call successors, (0), 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-10-24 15:25:41,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:25:41,050 INFO L204 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 15:25:41,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 15:25:41,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-24 15:25:41,252 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting fErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:25:41,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:25:41,253 INFO L85 PathProgramCache]: Analyzing trace with hash 886084923, now seen corresponding path program 1 times [2024-10-24 15:25:41,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:25:41,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530690257] [2024-10-24 15:25:41,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:41,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:25:41,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:48,839 INFO L134 CoverageAnalysis]: Checked inductivity of 39241 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9470 trivial. 0 not checked. [2024-10-24 15:25:48,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:25:48,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530690257] [2024-10-24 15:25:48,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530690257] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:25:48,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541894650] [2024-10-24 15:25:48,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:25:48,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:25:48,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:25:48,841 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:25:48,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 15:25:50,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:25:50,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 11410 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-24 15:25:50,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:25:52,138 INFO L134 CoverageAnalysis]: Checked inductivity of 39241 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9470 trivial. 0 not checked. [2024-10-24 15:25:52,139 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:25:53,838 INFO L134 CoverageAnalysis]: Checked inductivity of 39241 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9470 trivial. 0 not checked. [2024-10-24 15:25:53,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541894650] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:25:53,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:25:53,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-10-24 15:25:53,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223600134] [2024-10-24 15:25:53,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:25:53,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-10-24 15:25:53,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:25:53,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-10-24 15:25:53,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-10-24 15:25:53,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 317 [2024-10-24 15:25:53,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 444 places, 541 transitions, 2838 flow. Second operand has 63 states, 63 states have (on average 295.14285714285717) internal successors, (18594), 63 states have internal predecessors, (18594), 0 states have call successors, (0), 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-10-24 15:25:53,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:25:53,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 317 [2024-10-24 15:25:53,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:26:01,112 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([585] L1039-3-->L1044-2: Formula: (and (= |v_fThread1of1ForFork0_#t~ret20#1_1| 0) (= (store |v_#pthreadsMutex_12| |v_~#c~0.base_21| (store (select |v_#pthreadsMutex_12| |v_~#c~0.base_21|) (+ (* |v_fThread1of1ForFork0_~j~0#1_29| 24) |v_~#c~0.offset_19| 80) 0)) |v_#pthreadsMutex_11|)) InVars {~#c~0.base=|v_~#c~0.base_21|, #pthreadsMutex=|v_#pthreadsMutex_12|, fThread1of1ForFork0_~j~0#1=|v_fThread1of1ForFork0_~j~0#1_29|, ~#c~0.offset=|v_~#c~0.offset_19|} OutVars{~#c~0.base=|v_~#c~0.base_21|, fThread1of1ForFork0_#t~ret20#1=|v_fThread1of1ForFork0_#t~ret20#1_1|, #pthreadsMutex=|v_#pthreadsMutex_11|, fThread1of1ForFork0_~j~0#1=|v_fThread1of1ForFork0_~j~0#1_29|, ~#c~0.offset=|v_~#c~0.offset_19|} AuxVars[] AssignedVars[#pthreadsMutex, fThread1of1ForFork0_#t~ret20#1][474], [Black: 372#(<= |ULTIMATE.start_main_~j~1#1| 1), Black: 996#(< |ULTIMATE.start_main_~j~1#1| 30), Black: 8933#(<= |ULTIMATE.start_main_~j~1#1| 7), Black: 15746#(< |ULTIMATE.start_main_~j~1#1| 27), Black: 16018#(< |ULTIMATE.start_main_~j~1#1| 26), Black: 16290#(< |ULTIMATE.start_main_~j~1#1| 25), Black: 4684#(and (= 0 |ULTIMATE.start_main_#t~post25#1|) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 15202#(< |ULTIMATE.start_main_~j~1#1| 29), Black: 2484#(= |ULTIMATE.start_main_~i~0#1| 0), Black: 4722#(and (<= |ULTIMATE.start_main_~j~1#1| 29) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 16562#(< |ULTIMATE.start_main_~j~1#1| 24), Black: 3974#(< |ULTIMATE.start_main_~j~1#1| 28), Black: 15474#(< |ULTIMATE.start_main_~j~1#1| 28), Black: 4710#(and (<= |ULTIMATE.start_main_~j~1#1| 27) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 15191#(< |ULTIMATE.start_main_~j~1#1| 30), Black: 4716#(and (<= |ULTIMATE.start_main_~j~1#1| 28) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 4662#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 3)), Black: 4668#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 27)), Black: 2486#(<= |ULTIMATE.start_main_~i~0#1| 1), Black: 3691#(< |ULTIMATE.start_main_~j~1#1| 30), Black: 3702#(< |ULTIMATE.start_main_~j~1#1| 29), Black: 4680#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 29)), Black: 4674#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= |ULTIMATE.start_main_~j~1#1| 28)), Black: 4704#(and (<= |ULTIMATE.start_main_~j~1#1| 3) (<= |ULTIMATE.start_main_~i~0#1| 1)), Black: 3438#(<= |ULTIMATE.start_main_~j~1#1| 3), 2482#true, 25798#true, Black: 2464#(= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0), Black: 2468#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|) 1)) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0)), 150#L1044-2true, Black: 2476#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|) 1)) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ 2 |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0) (= 0 (select (select |#race| |~#c~0.base|) (+ 3 |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))))), Black: 2472#(and (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|) 1)) 0) (= (select (select |#race| |~#c~0.base|) (+ |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0) (= (select (select |#race| |~#c~0.base|) (+ 2 |~#c~0.offset| (* 8 |fThread1of1ForFork1_~j~0#1|))) 0)), 8917#true, Black: 25780#(= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) |fThread1of1ForFork1_~pos~0#1.offset|) 0), 308#true, Black: 25788#(and (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) |fThread1of1ForFork1_~pos~0#1.offset|) 0) (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) (+ |fThread1of1ForFork1_~pos~0#1.offset| 1)) 0) (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) (+ |fThread1of1ForFork1_~pos~0#1.offset| 2)) 0)), Black: 25784#(and (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) |fThread1of1ForFork1_~pos~0#1.offset|) 0) (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) (+ |fThread1of1ForFork1_~pos~0#1.offset| 1)) 0)), Black: 25792#(and (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) |fThread1of1ForFork1_~pos~0#1.offset|) 0) (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) (+ |fThread1of1ForFork1_~pos~0#1.offset| 1)) 0) (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) (+ |fThread1of1ForFork1_~pos~0#1.offset| 2)) 0) (= (select (select |#race| |fThread1of1ForFork1_~pos~0#1.base|) (+ |fThread1of1ForFork1_~pos~0#1.offset| 3)) 0)), Black: 326#(= |ULTIMATE.start_main_~i~0#1| 0), 4763#true, Black: 8907#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 2 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), Black: 8899#(= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0), Black: 336#(= |ULTIMATE.start_main_~j~1#1| 0), Black: 8911#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 2 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) 3 |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), 1415#true, Black: 8903#(and (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset|)) 0) (= (select (select |#race| |~#c~0.base|) (+ (* |fThread1of1ForFork0_~j~0#1| 8) |~#c~0.offset| 1)) 0)), 61#L1044-2true, 368#true, 224#ULTIMATE.startFINALtrue, 17296#true, 310#true]) [2024-10-24 15:26:01,112 INFO L294 olderBase$Statistics]: this new event has 5609 ancestors and is cut-off event [2024-10-24 15:26:01,113 INFO L297 olderBase$Statistics]: existing Event has 5582 ancestors and is cut-off event [2024-10-24 15:26:01,113 INFO L297 olderBase$Statistics]: existing Event has 5582 ancestors and is cut-off event [2024-10-24 15:26:01,113 INFO L297 olderBase$Statistics]: existing Event has 5582 ancestors and is cut-off event