./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 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/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-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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-84cfde4 [2024-10-11 17:08:28,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:08:29,068 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:08:29,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:08:29,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:08:29,104 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:08:29,105 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:08:29,105 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:08:29,106 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:08:29,107 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:08:29,107 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:08:29,107 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:08:29,107 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:08:29,108 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:08:29,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:08:29,109 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:08:29,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:08:29,110 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:08:29,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:08:29,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:08:29,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:08:29,113 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:08:29,113 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:08:29,113 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:08:29,113 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:08:29,114 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:08:29,114 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:08:29,114 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:08:29,114 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:08:29,114 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:08:29,114 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:08:29,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:08:29,115 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:08:29,115 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:08:29,115 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:08:29,115 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:08:29,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:08:29,115 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:08:29,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:08:29,116 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:08:29,116 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:08:29,116 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-clean/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-clean/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-11 17:08:29,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:08:29,354 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:08:29,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:08:29,358 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:08:29,358 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:08:29,359 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-11 17:08:30,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:08:30,831 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:08:30,832 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-10-11 17:08:30,856 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/bfb0088ec/9432d6b3976745a9a938dfaf775925a9/FLAGc229aa9ba [2024-10-11 17:08:30,869 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/bfb0088ec/9432d6b3976745a9a938dfaf775925a9 [2024-10-11 17:08:30,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:08:30,872 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:08:30,873 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:08:30,873 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:08:30,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:08:30,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:08:30" (1/1) ... [2024-10-11 17:08:30,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2152cca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:30, skipping insertion in model container [2024-10-11 17:08:30,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:08:30" (1/1) ... [2024-10-11 17:08:30,911 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:08:31,235 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,236 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,238 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,240 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:08:31,286 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:08:31,332 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,332 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,333 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,333 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-11 17:08:31,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:08:31,389 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:08:31,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31 WrapperNode [2024-10-11 17:08:31,390 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:08:31,391 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:08:31,391 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:08:31,391 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:08:31,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,409 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,438 INFO L138 Inliner]: procedures = 272, calls = 28, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 214 [2024-10-11 17:08:31,438 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:08:31,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:08:31,439 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:08:31,439 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:08:31,446 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,450 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,450 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,468 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,472 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:08:31,483 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:08:31,483 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:08:31,483 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:08:31,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (1/1) ... [2024-10-11 17:08:31,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:08:31,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:31,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:08:31,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:08:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-10-11 17:08:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:08:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-11 17:08:31,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:08:31,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:08:31,563 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:08:31,684 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:08:31,686 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:08:32,024 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:08:32,025 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:08:32,053 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:08:32,054 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 17:08:32,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:08:32 BoogieIcfgContainer [2024-10-11 17:08:32,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:08:32,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:08:32,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:08:32,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:08:32,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:08:30" (1/3) ... [2024-10-11 17:08:32,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f13b04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:08:32, skipping insertion in model container [2024-10-11 17:08:32,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:31" (2/3) ... [2024-10-11 17:08:32,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f13b04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:08:32, skipping insertion in model container [2024-10-11 17:08:32,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:08:32" (3/3) ... [2024-10-11 17:08:32,062 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2024-10-11 17:08:32,075 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:08:32,075 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-11 17:08:32,075 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:08:32,198 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:08:32,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 309 places, 317 transitions, 642 flow [2024-10-11 17:08:32,319 INFO L124 PetriNetUnfolderBase]: 15/315 cut-off events. [2024-10-11 17:08:32,319 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:32,326 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-11 17:08:32,326 INFO L82 GeneralOperation]: Start removeDead. Operand has 309 places, 317 transitions, 642 flow [2024-10-11 17:08:32,331 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 307 places, 315 transitions, 636 flow [2024-10-11 17:08:32,337 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:08:32,342 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;@7301e6fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:08:32,343 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-10-11 17:08:32,349 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:08:32,349 INFO L124 PetriNetUnfolderBase]: 2/47 cut-off events. [2024-10-11 17:08:32,349 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:32,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:32,350 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-11 17:08:32,351 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-11 17:08:32,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:32,355 INFO L85 PathProgramCache]: Analyzing trace with hash 2020827441, now seen corresponding path program 1 times [2024-10-11 17:08:32,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:32,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89948424] [2024-10-11 17:08:32,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:32,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:32,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:32,910 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-11 17:08:32,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:32,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89948424] [2024-10-11 17:08:32,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89948424] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:32,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:32,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:32,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097490529] [2024-10-11 17:08:32,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:32,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:32,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:32,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:32,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:33,383 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 317 [2024-10-11 17:08:33,387 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-11 17:08:33,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:33,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 317 [2024-10-11 17:08:33,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:33,684 INFO L124 PetriNetUnfolderBase]: 449/1787 cut-off events. [2024-10-11 17:08:33,685 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-11 17:08:33,690 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-11 17:08:33,697 INFO L140 encePairwiseOnDemand]: 296/317 looper letters, 72 selfloop transitions, 10 changer transitions 1/304 dead transitions. [2024-10-11 17:08:33,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 304 transitions, 778 flow [2024-10-11 17:08:33,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:33,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:33,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1437 transitions. [2024-10-11 17:08:33,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7555205047318612 [2024-10-11 17:08:33,713 INFO L175 Difference]: Start difference. First operand has 307 places, 315 transitions, 636 flow. Second operand 6 states and 1437 transitions. [2024-10-11 17:08:33,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 304 transitions, 778 flow [2024-10-11 17:08:33,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 304 transitions, 776 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:08:33,725 INFO L231 Difference]: Finished difference. Result has 308 places, 303 transitions, 630 flow [2024-10-11 17:08:33,727 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-11 17:08:33,730 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 1 predicate places. [2024-10-11 17:08:33,730 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 303 transitions, 630 flow [2024-10-11 17:08:33,731 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-11 17:08:33,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:33,731 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-11 17:08:33,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:08:33,732 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-11 17:08:33,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:33,732 INFO L85 PathProgramCache]: Analyzing trace with hash -61838765, now seen corresponding path program 1 times [2024-10-11 17:08:33,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:33,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962404399] [2024-10-11 17:08:33,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:33,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:33,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:33,979 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-11 17:08:33,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:33,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962404399] [2024-10-11 17:08:33,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962404399] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:33,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:33,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:33,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458595080] [2024-10-11 17:08:33,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:33,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:33,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:33,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:33,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:34,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 317 [2024-10-11 17:08:34,336 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-11 17:08:34,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:34,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 317 [2024-10-11 17:08:34,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:34,602 INFO L124 PetriNetUnfolderBase]: 449/1784 cut-off events. [2024-10-11 17:08:34,602 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:34,606 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-11 17:08:34,611 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 72 selfloop transitions, 10 changer transitions 0/301 dead transitions. [2024-10-11 17:08:34,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 301 transitions, 790 flow [2024-10-11 17:08:34,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:34,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:34,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1428 transitions. [2024-10-11 17:08:34,614 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.750788643533123 [2024-10-11 17:08:34,614 INFO L175 Difference]: Start difference. First operand has 308 places, 303 transitions, 630 flow. Second operand 6 states and 1428 transitions. [2024-10-11 17:08:34,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 301 transitions, 790 flow [2024-10-11 17:08:34,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 301 transitions, 770 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:34,618 INFO L231 Difference]: Finished difference. Result has 305 places, 301 transitions, 626 flow [2024-10-11 17:08:34,618 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-11 17:08:34,619 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -2 predicate places. [2024-10-11 17:08:34,619 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 301 transitions, 626 flow [2024-10-11 17:08:34,620 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-11 17:08:34,620 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:34,620 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-11 17:08:34,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 17:08:34,620 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-11 17:08:34,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:34,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1289111110, now seen corresponding path program 1 times [2024-10-11 17:08:34,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:34,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241677296] [2024-10-11 17:08:34,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:34,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:34,663 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-11 17:08:34,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:34,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241677296] [2024-10-11 17:08:34,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241677296] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:34,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:34,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:08:34,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116664853] [2024-10-11 17:08:34,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:34,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:08:34,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:34,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:08:34,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:08:34,677 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 317 [2024-10-11 17:08:34,678 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-11 17:08:34,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:34,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 317 [2024-10-11 17:08:34,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:34,724 INFO L124 PetriNetUnfolderBase]: 29/603 cut-off events. [2024-10-11 17:08:34,725 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:34,726 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-11 17:08:34,728 INFO L140 encePairwiseOnDemand]: 314/317 looper letters, 11 selfloop transitions, 2 changer transitions 0/302 dead transitions. [2024-10-11 17:08:34,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 302 transitions, 654 flow [2024-10-11 17:08:34,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:08:34,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:08:34,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 902 transitions. [2024-10-11 17:08:34,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9484752891692955 [2024-10-11 17:08:34,730 INFO L175 Difference]: Start difference. First operand has 305 places, 301 transitions, 626 flow. Second operand 3 states and 902 transitions. [2024-10-11 17:08:34,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 302 transitions, 654 flow [2024-10-11 17:08:34,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 302 transitions, 634 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:34,735 INFO L231 Difference]: Finished difference. Result has 303 places, 302 transitions, 618 flow [2024-10-11 17:08:34,736 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-11 17:08:34,737 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -4 predicate places. [2024-10-11 17:08:34,737 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 302 transitions, 618 flow [2024-10-11 17:08:34,737 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-11 17:08:34,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:34,738 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-11 17:08:34,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 17:08:34,738 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-11 17:08:34,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:34,738 INFO L85 PathProgramCache]: Analyzing trace with hash 825222024, now seen corresponding path program 1 times [2024-10-11 17:08:34,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:34,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106553542] [2024-10-11 17:08:34,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:34,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:34,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:34,984 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-11 17:08:34,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:34,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106553542] [2024-10-11 17:08:34,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106553542] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:34,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:34,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:34,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029487944] [2024-10-11 17:08:34,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:34,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:34,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:34,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:34,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:35,272 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 317 [2024-10-11 17:08:35,274 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-11 17:08:35,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:35,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 317 [2024-10-11 17:08:35,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:35,544 INFO L124 PetriNetUnfolderBase]: 450/1906 cut-off events. [2024-10-11 17:08:35,544 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:08:35,549 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-11 17:08:35,554 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 79 selfloop transitions, 5 changer transitions 0/301 dead transitions. [2024-10-11 17:08:35,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 301 transitions, 784 flow [2024-10-11 17:08:35,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:35,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:35,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1423 transitions. [2024-10-11 17:08:35,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7481598317560463 [2024-10-11 17:08:35,557 INFO L175 Difference]: Start difference. First operand has 303 places, 302 transitions, 618 flow. Second operand 6 states and 1423 transitions. [2024-10-11 17:08:35,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 301 transitions, 784 flow [2024-10-11 17:08:35,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 301 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:35,561 INFO L231 Difference]: Finished difference. Result has 306 places, 301 transitions, 624 flow [2024-10-11 17:08:35,561 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-11 17:08:35,562 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -1 predicate places. [2024-10-11 17:08:35,562 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 301 transitions, 624 flow [2024-10-11 17:08:35,563 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-11 17:08:35,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:35,563 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-11 17:08:35,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:08:35,563 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-11 17:08:35,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:35,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1007729389, now seen corresponding path program 1 times [2024-10-11 17:08:35,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:35,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887011857] [2024-10-11 17:08:35,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:35,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:35,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:35,616 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-11 17:08:35,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:35,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887011857] [2024-10-11 17:08:35,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887011857] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:35,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:35,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:08:35,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440204035] [2024-10-11 17:08:35,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:35,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:08:35,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:35,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:08:35,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:08:35,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 317 [2024-10-11 17:08:35,627 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-11 17:08:35,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:35,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 317 [2024-10-11 17:08:35,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:35,700 INFO L124 PetriNetUnfolderBase]: 29/789 cut-off events. [2024-10-11 17:08:35,700 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:35,707 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-11 17:08:35,709 INFO L140 encePairwiseOnDemand]: 314/317 looper letters, 11 selfloop transitions, 2 changer transitions 0/302 dead transitions. [2024-10-11 17:08:35,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 302 transitions, 652 flow [2024-10-11 17:08:35,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:08:35,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:08:35,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 902 transitions. [2024-10-11 17:08:35,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9484752891692955 [2024-10-11 17:08:35,711 INFO L175 Difference]: Start difference. First operand has 306 places, 301 transitions, 624 flow. Second operand 3 states and 902 transitions. [2024-10-11 17:08:35,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 302 transitions, 652 flow [2024-10-11 17:08:35,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 302 transitions, 642 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:35,715 INFO L231 Difference]: Finished difference. Result has 304 places, 302 transitions, 626 flow [2024-10-11 17:08:35,715 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-11 17:08:35,716 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -3 predicate places. [2024-10-11 17:08:35,716 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 302 transitions, 626 flow [2024-10-11 17:08:35,717 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-11 17:08:35,717 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:35,717 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-11 17:08:35,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:08:35,717 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-11 17:08:35,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:35,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1599234191, now seen corresponding path program 1 times [2024-10-11 17:08:35,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:35,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456775755] [2024-10-11 17:08:35,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:35,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:35,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:36,009 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-11 17:08:36,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:36,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456775755] [2024-10-11 17:08:36,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456775755] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:36,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:36,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:36,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301425798] [2024-10-11 17:08:36,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:36,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:36,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:36,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:36,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:36,473 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 317 [2024-10-11 17:08:36,475 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-11 17:08:36,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:36,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 317 [2024-10-11 17:08:36,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:36,589 INFO L124 PetriNetUnfolderBase]: 75/1101 cut-off events. [2024-10-11 17:08:36,589 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 17:08:36,593 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-11 17:08:36,595 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 54 selfloop transitions, 5 changer transitions 0/301 dead transitions. [2024-10-11 17:08:36,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 301 transitions, 742 flow [2024-10-11 17:08:36,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:36,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:36,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1548 transitions. [2024-10-11 17:08:36,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8138801261829653 [2024-10-11 17:08:36,598 INFO L175 Difference]: Start difference. First operand has 304 places, 302 transitions, 626 flow. Second operand 6 states and 1548 transitions. [2024-10-11 17:08:36,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 301 transitions, 742 flow [2024-10-11 17:08:36,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 301 transitions, 740 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:36,604 INFO L231 Difference]: Finished difference. Result has 307 places, 301 transitions, 632 flow [2024-10-11 17:08:36,606 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-11 17:08:36,607 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 0 predicate places. [2024-10-11 17:08:36,607 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 301 transitions, 632 flow [2024-10-11 17:08:36,608 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-11 17:08:36,608 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:36,608 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:36,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 17:08:36,609 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-11 17:08:36,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:36,610 INFO L85 PathProgramCache]: Analyzing trace with hash -606466219, now seen corresponding path program 1 times [2024-10-11 17:08:36,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:36,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085787465] [2024-10-11 17:08:36,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:36,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:36,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:36,915 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-11 17:08:36,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:36,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085787465] [2024-10-11 17:08:36,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085787465] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:36,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:36,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:36,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189089529] [2024-10-11 17:08:36,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:36,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:36,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:36,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:36,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:37,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 317 [2024-10-11 17:08:37,141 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-11 17:08:37,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:37,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 317 [2024-10-11 17:08:37,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:37,376 INFO L124 PetriNetUnfolderBase]: 450/2086 cut-off events. [2024-10-11 17:08:37,377 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:08:37,382 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-11 17:08:37,388 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 79 selfloop transitions, 5 changer transitions 0/300 dead transitions. [2024-10-11 17:08:37,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 300 transitions, 798 flow [2024-10-11 17:08:37,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:37,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:37,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1423 transitions. [2024-10-11 17:08:37,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7481598317560463 [2024-10-11 17:08:37,391 INFO L175 Difference]: Start difference. First operand has 307 places, 301 transitions, 632 flow. Second operand 6 states and 1423 transitions. [2024-10-11 17:08:37,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 300 transitions, 798 flow [2024-10-11 17:08:37,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 300 transitions, 788 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:37,395 INFO L231 Difference]: Finished difference. Result has 306 places, 300 transitions, 630 flow [2024-10-11 17:08:37,395 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-11 17:08:37,396 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -1 predicate places. [2024-10-11 17:08:37,396 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 300 transitions, 630 flow [2024-10-11 17:08:37,397 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-11 17:08:37,397 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:37,397 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-11 17:08:37,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:08:37,397 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-11 17:08:37,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:37,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1049378744, now seen corresponding path program 1 times [2024-10-11 17:08:37,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:37,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264499003] [2024-10-11 17:08:37,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:37,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:37,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:37,704 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-11 17:08:37,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:37,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264499003] [2024-10-11 17:08:37,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264499003] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:37,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:37,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:37,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850167516] [2024-10-11 17:08:37,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:37,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:37,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:37,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:37,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:38,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 317 [2024-10-11 17:08:38,048 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-11 17:08:38,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:38,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 317 [2024-10-11 17:08:38,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:38,245 INFO L124 PetriNetUnfolderBase]: 450/2082 cut-off events. [2024-10-11 17:08:38,245 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:08:38,250 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-11 17:08:38,255 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 75 selfloop transitions, 5 changer transitions 0/299 dead transitions. [2024-10-11 17:08:38,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 299 transitions, 788 flow [2024-10-11 17:08:38,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:38,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:38,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1443 transitions. [2024-10-11 17:08:38,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7586750788643533 [2024-10-11 17:08:38,258 INFO L175 Difference]: Start difference. First operand has 306 places, 300 transitions, 630 flow. Second operand 6 states and 1443 transitions. [2024-10-11 17:08:38,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 299 transitions, 788 flow [2024-10-11 17:08:38,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 299 transitions, 778 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:38,262 INFO L231 Difference]: Finished difference. Result has 305 places, 299 transitions, 628 flow [2024-10-11 17:08:38,262 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-11 17:08:38,263 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -2 predicate places. [2024-10-11 17:08:38,263 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 299 transitions, 628 flow [2024-10-11 17:08:38,268 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-11 17:08:38,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:38,268 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-11 17:08:38,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:08:38,268 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-11 17:08:38,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:38,268 INFO L85 PathProgramCache]: Analyzing trace with hash 2122240145, now seen corresponding path program 1 times [2024-10-11 17:08:38,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:38,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336817341] [2024-10-11 17:08:38,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:38,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:38,572 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-11 17:08:38,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:38,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336817341] [2024-10-11 17:08:38,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336817341] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:38,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:38,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:38,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196813839] [2024-10-11 17:08:38,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:38,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:38,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:38,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:38,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:38,911 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 317 [2024-10-11 17:08:38,912 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-11 17:08:38,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:38,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 317 [2024-10-11 17:08:38,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:39,266 INFO L124 PetriNetUnfolderBase]: 450/2078 cut-off events. [2024-10-11 17:08:39,267 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:39,271 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-11 17:08:39,278 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 75 selfloop transitions, 5 changer transitions 0/298 dead transitions. [2024-10-11 17:08:39,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 298 transitions, 786 flow [2024-10-11 17:08:39,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:39,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:39,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1443 transitions. [2024-10-11 17:08:39,281 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7586750788643533 [2024-10-11 17:08:39,281 INFO L175 Difference]: Start difference. First operand has 305 places, 299 transitions, 628 flow. Second operand 6 states and 1443 transitions. [2024-10-11 17:08:39,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 298 transitions, 786 flow [2024-10-11 17:08:39,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 298 transitions, 776 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:39,285 INFO L231 Difference]: Finished difference. Result has 304 places, 298 transitions, 626 flow [2024-10-11 17:08:39,285 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-11 17:08:39,286 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -3 predicate places. [2024-10-11 17:08:39,287 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 298 transitions, 626 flow [2024-10-11 17:08:39,287 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-11 17:08:39,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:39,287 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-11 17:08:39,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:08:39,288 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-11 17:08:39,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:39,288 INFO L85 PathProgramCache]: Analyzing trace with hash 2063856992, now seen corresponding path program 1 times [2024-10-11 17:08:39,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:39,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650924909] [2024-10-11 17:08:39,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:39,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:39,620 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-11 17:08:39,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:39,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650924909] [2024-10-11 17:08:39,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650924909] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:39,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:39,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:39,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789460557] [2024-10-11 17:08:39,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:39,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:39,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:39,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:39,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:39,858 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 317 [2024-10-11 17:08:39,860 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-11 17:08:39,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:39,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 317 [2024-10-11 17:08:39,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:40,147 INFO L124 PetriNetUnfolderBase]: 450/2074 cut-off events. [2024-10-11 17:08:40,148 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:08:40,151 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-11 17:08:40,155 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 80 selfloop transitions, 5 changer transitions 0/297 dead transitions. [2024-10-11 17:08:40,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 297 transitions, 794 flow [2024-10-11 17:08:40,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:40,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:40,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1418 transitions. [2024-10-11 17:08:40,159 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7455310199789695 [2024-10-11 17:08:40,159 INFO L175 Difference]: Start difference. First operand has 304 places, 298 transitions, 626 flow. Second operand 6 states and 1418 transitions. [2024-10-11 17:08:40,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 297 transitions, 794 flow [2024-10-11 17:08:40,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 297 transitions, 784 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:40,164 INFO L231 Difference]: Finished difference. Result has 303 places, 297 transitions, 624 flow [2024-10-11 17:08:40,165 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-11 17:08:40,165 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, -4 predicate places. [2024-10-11 17:08:40,166 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 297 transitions, 624 flow [2024-10-11 17:08:40,167 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-11 17:08:40,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:40,167 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-11 17:08:40,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 17:08:40,168 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-11 17:08:40,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:40,168 INFO L85 PathProgramCache]: Analyzing trace with hash -1243453538, now seen corresponding path program 1 times [2024-10-11 17:08:40,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:40,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966152269] [2024-10-11 17:08:40,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:40,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:40,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:40,318 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-11 17:08:40,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:40,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966152269] [2024-10-11 17:08:40,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966152269] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:40,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81089574] [2024-10-11 17:08:40,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:40,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:40,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:40,320 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:40,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 17:08:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:40,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:08:40,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:40,641 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-11 17:08:40,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:40,756 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-11 17:08:40,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81089574] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:40,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:40,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:08:40,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983896560] [2024-10-11 17:08:40,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:40,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:08:40,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:40,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:08:40,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:08:40,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 317 [2024-10-11 17:08:40,783 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-11 17:08:40,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:40,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 317 [2024-10-11 17:08:40,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:40,950 INFO L124 PetriNetUnfolderBase]: 29/953 cut-off events. [2024-10-11 17:08:40,950 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 17:08:40,952 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-11 17:08:40,953 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 15 selfloop transitions, 9 changer transitions 0/305 dead transitions. [2024-10-11 17:08:40,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 305 transitions, 690 flow [2024-10-11 17:08:40,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:08:40,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:08:40,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2663 transitions. [2024-10-11 17:08:40,957 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9334034349807221 [2024-10-11 17:08:40,957 INFO L175 Difference]: Start difference. First operand has 303 places, 297 transitions, 624 flow. Second operand 9 states and 2663 transitions. [2024-10-11 17:08:40,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 305 transitions, 690 flow [2024-10-11 17:08:40,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 305 transitions, 680 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:40,962 INFO L231 Difference]: Finished difference. Result has 309 places, 303 transitions, 664 flow [2024-10-11 17:08:40,962 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-11 17:08:40,963 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 2 predicate places. [2024-10-11 17:08:40,963 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 303 transitions, 664 flow [2024-10-11 17:08:40,964 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-11 17:08:40,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:40,964 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-11 17:08:40,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 17:08:41,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 17:08:41,165 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-11 17:08:41,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:41,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1326577472, now seen corresponding path program 2 times [2024-10-11 17:08:41,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:41,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313328301] [2024-10-11 17:08:41,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:41,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:41,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:41,513 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-11 17:08:41,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:41,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313328301] [2024-10-11 17:08:41,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313328301] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:41,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646888764] [2024-10-11 17:08:41,513 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:41,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:41,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:41,517 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:41,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 17:08:41,717 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:41,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:41,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 17:08:41,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:41,756 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-11 17:08:41,767 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-11 17:08:41,785 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:41,785 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-11 17:08:41,808 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:41,809 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-11 17:08:41,828 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-11 17:08:41,829 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:41,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646888764] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:41,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:41,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-10-11 17:08:41,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988463439] [2024-10-11 17:08:41,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:41,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:41,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:41,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:41,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-10-11 17:08:42,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 317 [2024-10-11 17:08:42,391 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-11 17:08:42,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:42,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 317 [2024-10-11 17:08:42,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:42,738 INFO L124 PetriNetUnfolderBase]: 199/1854 cut-off events. [2024-10-11 17:08:42,739 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-11 17:08:42,744 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-11 17:08:42,748 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 71 selfloop transitions, 23 changer transitions 0/338 dead transitions. [2024-10-11 17:08:42,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 338 transitions, 930 flow [2024-10-11 17:08:42,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:42,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:42,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1589 transitions. [2024-10-11 17:08:42,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8354363827549948 [2024-10-11 17:08:42,753 INFO L175 Difference]: Start difference. First operand has 309 places, 303 transitions, 664 flow. Second operand 6 states and 1589 transitions. [2024-10-11 17:08:42,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 338 transitions, 930 flow [2024-10-11 17:08:42,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 338 transitions, 924 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:42,758 INFO L231 Difference]: Finished difference. Result has 318 places, 325 transitions, 816 flow [2024-10-11 17:08:42,759 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-11 17:08:42,759 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 11 predicate places. [2024-10-11 17:08:42,759 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 325 transitions, 816 flow [2024-10-11 17:08:42,760 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-11 17:08:42,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:42,760 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-11 17:08:42,777 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 17:08:42,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:42,965 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-11 17:08:42,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:42,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1736741332, now seen corresponding path program 1 times [2024-10-11 17:08:42,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:42,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119883708] [2024-10-11 17:08:42,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:42,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:43,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:43,319 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-11 17:08:43,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:43,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119883708] [2024-10-11 17:08:43,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119883708] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:43,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299161390] [2024-10-11 17:08:43,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:43,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:43,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:43,322 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:43,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 17:08:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:43,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:08:43,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:43,930 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-11 17:08:43,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:44,264 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-11 17:08:44,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299161390] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:44,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:44,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-10-11 17:08:44,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504388208] [2024-10-11 17:08:44,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:44,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 17:08:44,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:44,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 17:08:44,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-10-11 17:08:44,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 317 [2024-10-11 17:08:44,359 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-11 17:08:44,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:44,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 317 [2024-10-11 17:08:44,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:45,806 INFO L124 PetriNetUnfolderBase]: 186/3392 cut-off events. [2024-10-11 17:08:45,807 INFO L125 PetriNetUnfolderBase]: For 134/138 co-relation queries the response was YES. [2024-10-11 17:08:45,812 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-11 17:08:45,816 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 47 selfloop transitions, 68 changer transitions 0/411 dead transitions. [2024-10-11 17:08:45,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 411 transitions, 1456 flow [2024-10-11 17:08:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-11 17:08:45,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-11 17:08:45,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 18209 transitions. [2024-10-11 17:08:45,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9117720695007762 [2024-10-11 17:08:45,836 INFO L175 Difference]: Start difference. First operand has 318 places, 325 transitions, 816 flow. Second operand 63 states and 18209 transitions. [2024-10-11 17:08:45,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 411 transitions, 1456 flow [2024-10-11 17:08:45,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 411 transitions, 1456 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:45,843 INFO L231 Difference]: Finished difference. Result has 396 places, 387 transitions, 1336 flow [2024-10-11 17:08:45,843 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-11 17:08:45,844 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 89 predicate places. [2024-10-11 17:08:45,844 INFO L471 AbstractCegarLoop]: Abstraction has has 396 places, 387 transitions, 1336 flow [2024-10-11 17:08:45,846 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-11 17:08:45,846 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:45,846 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-11 17:08:45,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 17:08:46,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:46,049 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-11 17:08:46,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:46,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1222304782, now seen corresponding path program 2 times [2024-10-11 17:08:46,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:46,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101712785] [2024-10-11 17:08:46,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:46,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:48,685 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-11 17:08:48,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:48,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101712785] [2024-10-11 17:08:48,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101712785] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:48,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561461001] [2024-10-11 17:08:48,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:48,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:48,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:48,689 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:48,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 17:08:49,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:49,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:49,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:08:49,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:49,296 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-11 17:08:49,311 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-11 17:08:49,331 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:49,331 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-11 17:08:49,356 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:49,357 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-11 17:08:49,383 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-11 17:08:49,384 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:49,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561461001] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:49,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:49,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:08:49,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855865574] [2024-10-11 17:08:49,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:49,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:49,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:49,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:49,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:08:49,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 317 [2024-10-11 17:08:49,865 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-11 17:08:49,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:49,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 317 [2024-10-11 17:08:49,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:51,105 INFO L124 PetriNetUnfolderBase]: 311/3948 cut-off events. [2024-10-11 17:08:51,106 INFO L125 PetriNetUnfolderBase]: For 710/746 co-relation queries the response was YES. [2024-10-11 17:08:51,117 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-11 17:08:51,128 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 84 selfloop transitions, 31 changer transitions 0/426 dead transitions. [2024-10-11 17:08:51,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 426 transitions, 1686 flow [2024-10-11 17:08:51,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:51,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:51,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1585 transitions. [2024-10-11 17:08:51,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2024-10-11 17:08:51,131 INFO L175 Difference]: Start difference. First operand has 396 places, 387 transitions, 1336 flow. Second operand 6 states and 1585 transitions. [2024-10-11 17:08:51,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 426 transitions, 1686 flow [2024-10-11 17:08:51,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 426 transitions, 1610 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-10-11 17:08:51,140 INFO L231 Difference]: Finished difference. Result has 399 places, 417 transitions, 1518 flow [2024-10-11 17:08:51,140 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-11 17:08:51,141 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 92 predicate places. [2024-10-11 17:08:51,141 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 417 transitions, 1518 flow [2024-10-11 17:08:51,142 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-11 17:08:51,142 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:51,142 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-11 17:08:51,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 17:08:51,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 17:08:51,343 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-11 17:08:51,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:51,343 INFO L85 PathProgramCache]: Analyzing trace with hash 456593039, now seen corresponding path program 1 times [2024-10-11 17:08:51,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:51,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560888609] [2024-10-11 17:08:51,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:51,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:51,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:53,890 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-11 17:08:53,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:53,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560888609] [2024-10-11 17:08:53,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560888609] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:53,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850864355] [2024-10-11 17:08:53,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:53,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:53,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:53,893 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:53,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 17:08:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:55,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 5504 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:08:55,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:55,600 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-11 17:08:55,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:56,327 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-11 17:08:56,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850864355] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:56,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:56,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-10-11 17:08:56,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230652147] [2024-10-11 17:08:56,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:56,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-11 17:08:56,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:56,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-11 17:08:56,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-10-11 17:08:56,380 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 317 [2024-10-11 17:08:56,386 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-11 17:08:56,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:56,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 317 [2024-10-11 17:08:56,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:58,802 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-11 17:08:58,802 INFO L294 olderBase$Statistics]: this new event has 2909 ancestors and is cut-off event [2024-10-11 17:08:58,802 INFO L297 olderBase$Statistics]: existing Event has 2882 ancestors and is cut-off event [2024-10-11 17:08:58,802 INFO L297 olderBase$Statistics]: existing Event has 2882 ancestors and is cut-off event [2024-10-11 17:08:58,802 INFO L297 olderBase$Statistics]: existing Event has 2882 ancestors and is cut-off event [2024-10-11 17:08:59,937 INFO L124 PetriNetUnfolderBase]: 340/6418 cut-off events. [2024-10-11 17:08:59,938 INFO L125 PetriNetUnfolderBase]: For 3581/3599 co-relation queries the response was YES. [2024-10-11 17:08:59,951 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-11 17:08:59,958 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 47 selfloop transitions, 135 changer transitions 0/518 dead transitions. [2024-10-11 17:08:59,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 518 transitions, 2646 flow [2024-10-11 17:08:59,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-11 17:08:59,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-11 17:08:59,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 13265 transitions. [2024-10-11 17:08:59,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9298983526112864 [2024-10-11 17:08:59,965 INFO L175 Difference]: Start difference. First operand has 399 places, 417 transitions, 1518 flow. Second operand 45 states and 13265 transitions. [2024-10-11 17:08:59,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 518 transitions, 2646 flow [2024-10-11 17:08:59,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 518 transitions, 2646 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:59,977 INFO L231 Difference]: Finished difference. Result has 452 places, 492 transitions, 2392 flow [2024-10-11 17:08:59,978 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-11 17:08:59,978 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 145 predicate places. [2024-10-11 17:08:59,978 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 492 transitions, 2392 flow [2024-10-11 17:08:59,981 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-11 17:08:59,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:59,982 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-11 17:09:00,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 17:09:00,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 17:09:00,183 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-11 17:09:00,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:09:00,184 INFO L85 PathProgramCache]: Analyzing trace with hash -616362609, now seen corresponding path program 2 times [2024-10-11 17:09:00,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:09:00,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003108573] [2024-10-11 17:09:00,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:09:00,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:09:01,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:09:08,949 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-11 17:09:08,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:09:08,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003108573] [2024-10-11 17:09:08,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003108573] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:09:08,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692010858] [2024-10-11 17:09:08,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:09:08,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:09:08,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:09:08,952 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:09:08,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 17:09:10,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:09:10,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:09:10,063 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:09:10,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:09:10,267 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-11 17:09:10,288 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-11 17:09:10,315 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:09:10,315 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-11 17:09:10,348 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:09:10,348 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-11 17:09:10,380 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-11 17:09:10,381 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:09:10,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692010858] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:09:10,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:09:10,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [33] total 37 [2024-10-11 17:09:10,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454621488] [2024-10-11 17:09:10,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:09:10,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:09:10,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:09:10,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:09:10,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1030, Unknown=0, NotChecked=0, Total=1332 [2024-10-11 17:09:10,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 317 [2024-10-11 17:09:10,755 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-11 17:09:10,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:09:10,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 317 [2024-10-11 17:09:10,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:09:14,710 INFO L124 PetriNetUnfolderBase]: 457/6678 cut-off events. [2024-10-11 17:09:14,710 INFO L125 PetriNetUnfolderBase]: For 2385/2491 co-relation queries the response was YES. [2024-10-11 17:09:14,727 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-11 17:09:14,738 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 108 selfloop transitions, 55 changer transitions 0/553 dead transitions. [2024-10-11 17:09:14,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 553 transitions, 3044 flow [2024-10-11 17:09:14,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:09:14,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:09:14,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1582 transitions. [2024-10-11 17:09:14,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8317560462670873 [2024-10-11 17:09:14,740 INFO L175 Difference]: Start difference. First operand has 452 places, 492 transitions, 2392 flow. Second operand 6 states and 1582 transitions. [2024-10-11 17:09:14,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 553 transitions, 3044 flow [2024-10-11 17:09:14,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 553 transitions, 2936 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-10-11 17:09:14,762 INFO L231 Difference]: Finished difference. Result has 444 places, 541 transitions, 2838 flow [2024-10-11 17:09:14,762 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-11 17:09:14,763 INFO L277 CegarLoopForPetriNet]: 307 programPoint places, 137 predicate places. [2024-10-11 17:09:14,763 INFO L471 AbstractCegarLoop]: Abstraction has has 444 places, 541 transitions, 2838 flow [2024-10-11 17:09:14,764 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-11 17:09:14,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:09:14,768 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-11 17:09:14,799 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 17:09:14,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 17:09:14,970 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-11 17:09:14,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:09:14,970 INFO L85 PathProgramCache]: Analyzing trace with hash 886084923, now seen corresponding path program 1 times [2024-10-11 17:09:14,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:09:14,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721993014] [2024-10-11 17:09:14,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:09:14,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:09:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:09:22,652 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-11 17:09:22,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:09:22,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721993014] [2024-10-11 17:09:22,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721993014] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:09:22,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555927877] [2024-10-11 17:09:22,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:09:22,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:09:22,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:09:22,654 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:09:22,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 17:09:25,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:09:25,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 11410 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 17:09:25,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:09:26,216 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-11 17:09:26,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:09:28,404 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-11 17:09:28,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555927877] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:09:28,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:09:28,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-10-11 17:09:28,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349325858] [2024-10-11 17:09:28,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:09:28,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-10-11 17:09:28,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:09:28,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-10-11 17:09:28,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-10-11 17:09:28,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 317 [2024-10-11 17:09:28,474 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-11 17:09:28,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:09:28,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 317 [2024-10-11 17:09:28,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand