./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/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 09:54:48,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 09:54:48,237 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-13 09:54:48,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 09:54:48,240 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 09:54:48,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 09:54:48,261 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 09:54:48,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 09:54:48,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 09:54:48,262 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 09:54:48,263 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 09:54:48,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 09:54:48,263 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 09:54:48,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 09:54:48,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 09:54:48,264 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 09:54:48,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 09:54:48,267 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 09:54:48,267 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 09:54:48,267 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 09:54:48,267 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 09:54:48,270 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 09:54:48,270 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-13 09:54:48,270 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 09:54:48,270 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 09:54:48,271 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 09:54:48,271 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 09:54:48,271 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 09:54:48,271 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 09:54:48,271 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 09:54:48,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 09:54:48,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 09:54:48,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 09:54:48,272 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 09:54:48,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 09:54:48,272 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 09:54:48,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 09:54:48,273 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 09:54:48,273 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 09:54:48,273 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 09:54:48,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 09:54:48,276 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-10-13 09:54:48,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 09:54:48,564 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 09:54:48,567 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 09:54:48,568 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 09:54:48,569 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 09:54:48,570 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-10-13 09:54:49,886 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 09:54:50,129 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 09:54:50,131 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-10-13 09:54:50,149 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1c363ee3/5ba0928232c34623ba033bf0403b1afe/FLAG2885fa914 [2024-10-13 09:54:50,464 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1c363ee3/5ba0928232c34623ba033bf0403b1afe [2024-10-13 09:54:50,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 09:54:50,469 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 09:54:50,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 09:54:50,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 09:54:50,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 09:54:50,477 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:54:50" (1/1) ... [2024-10-13 09:54:50,479 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a348e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:50, skipping insertion in model container [2024-10-13 09:54:50,479 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:54:50" (1/1) ... [2024-10-13 09:54:50,520 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 09:54:50,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 09:54:50,940 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 09:54:50,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 09:54:51,078 INFO L204 MainTranslator]: Completed translation [2024-10-13 09:54:51,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51 WrapperNode [2024-10-13 09:54:51,079 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 09:54:51,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 09:54:51,081 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 09:54:51,081 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 09:54:51,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,117 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,165 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 286 [2024-10-13 09:54:51,165 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 09:54:51,166 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 09:54:51,166 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 09:54:51,166 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 09:54:51,174 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,182 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,196 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,198 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,200 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 09:54:51,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 09:54:51,208 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 09:54:51,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 09:54:51,209 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (1/1) ... [2024-10-13 09:54:51,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 09:54:51,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:54:51,244 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 09:54:51,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 09:54:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 09:54:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 09:54:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-13 09:54:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-13 09:54:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-13 09:54:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-13 09:54:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 09:54:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-13 09:54:51,310 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-13 09:54:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-13 09:54:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 09:54:51,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 09:54:51,315 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 09:54:51,440 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 09:54:51,442 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 09:54:51,790 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 09:54:51,791 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 09:54:51,833 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 09:54:51,835 INFO L314 CfgBuilder]: Removed 23 assume(true) statements. [2024-10-13 09:54:51,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:54:51 BoogieIcfgContainer [2024-10-13 09:54:51,836 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 09:54:51,838 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 09:54:51,839 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 09:54:51,842 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 09:54:51,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:54:50" (1/3) ... [2024-10-13 09:54:51,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eaa5771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:54:51, skipping insertion in model container [2024-10-13 09:54:51,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:54:51" (2/3) ... [2024-10-13 09:54:51,844 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eaa5771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:54:51, skipping insertion in model container [2024-10-13 09:54:51,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:54:51" (3/3) ... [2024-10-13 09:54:51,845 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-10-13 09:54:51,860 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 09:54:51,860 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-13 09:54:51,860 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 09:54:51,943 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-13 09:54:51,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 292 transitions, 591 flow [2024-10-13 09:54:52,106 INFO L124 PetriNetUnfolderBase]: 48/421 cut-off events. [2024-10-13 09:54:52,106 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-13 09:54:52,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 421 events. 48/421 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1688 event pairs, 0 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 245. Up to 8 conditions per place. [2024-10-13 09:54:52,119 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 292 transitions, 591 flow [2024-10-13 09:54:52,127 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 292 transitions, 591 flow [2024-10-13 09:54:52,141 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 09:54:52,147 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;@700907f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 09:54:52,147 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-13 09:54:52,162 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 09:54:52,162 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-13 09:54:52,162 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 09:54:52,162 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:52,163 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] [2024-10-13 09:54:52,163 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:52,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:52,168 INFO L85 PathProgramCache]: Analyzing trace with hash 799831410, now seen corresponding path program 1 times [2024-10-13 09:54:52,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:52,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026059948] [2024-10-13 09:54:52,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:52,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:52,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:52,504 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-13 09:54:52,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:54:52,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026059948] [2024-10-13 09:54:52,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026059948] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:54:52,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:54:52,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 09:54:52,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013686538] [2024-10-13 09:54:52,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:54:52,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:54:52,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:54:52,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:54:52,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:54:52,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 292 [2024-10-13 09:54:52,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 292 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 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-13 09:54:52,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:54:52,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 292 [2024-10-13 09:54:52,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:54:52,800 INFO L124 PetriNetUnfolderBase]: 85/1248 cut-off events. [2024-10-13 09:54:52,801 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-13 09:54:52,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1432 conditions, 1248 events. 85/1248 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8295 event pairs, 72 based on Foata normal form. 206/1339 useless extension candidates. Maximal degree in co-relation 1247. Up to 178 conditions per place. [2024-10-13 09:54:52,812 INFO L140 encePairwiseOnDemand]: 260/292 looper letters, 23 selfloop transitions, 2 changer transitions 1/260 dead transitions. [2024-10-13 09:54:52,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 260 transitions, 577 flow [2024-10-13 09:54:52,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:54:52,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:54:52,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 767 transitions. [2024-10-13 09:54:52,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8755707762557078 [2024-10-13 09:54:52,834 INFO L175 Difference]: Start difference. First operand has 262 places, 292 transitions, 591 flow. Second operand 3 states and 767 transitions. [2024-10-13 09:54:52,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 260 transitions, 577 flow [2024-10-13 09:54:52,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 260 transitions, 577 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 09:54:52,845 INFO L231 Difference]: Finished difference. Result has 261 places, 259 transitions, 535 flow [2024-10-13 09:54:52,848 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=535, PETRI_PLACES=261, PETRI_TRANSITIONS=259} [2024-10-13 09:54:52,851 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, -1 predicate places. [2024-10-13 09:54:52,852 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 259 transitions, 535 flow [2024-10-13 09:54:52,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 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-13 09:54:52,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:52,854 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] [2024-10-13 09:54:52,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 09:54:52,854 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:52,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:52,856 INFO L85 PathProgramCache]: Analyzing trace with hash 23099031, now seen corresponding path program 1 times [2024-10-13 09:54:52,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:52,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847809248] [2024-10-13 09:54:52,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:52,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:52,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:54:52,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:54:52,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847809248] [2024-10-13 09:54:52,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847809248] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:54:52,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628415118] [2024-10-13 09:54:52,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:52,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:52,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:54:52,989 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:54:52,990 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 09:54:53,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:53,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 09:54:53,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:54:53,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:54:53,143 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:54:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:54:53,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628415118] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:54:53,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:54:53,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-13 09:54:53,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938145533] [2024-10-13 09:54:53,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:54:53,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:54:53,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:54:53,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:54:53,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-13 09:54:53,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-13 09:54:53,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 259 transitions, 535 flow. Second operand has 10 states, 10 states have (on average 235.8) internal successors, (2358), 10 states have internal predecessors, (2358), 0 states have call successors, (0), 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-13 09:54:53,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:54:53,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-13 09:54:53,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:54:53,498 INFO L124 PetriNetUnfolderBase]: 85/1254 cut-off events. [2024-10-13 09:54:53,498 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 09:54:53,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1457 conditions, 1254 events. 85/1254 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8320 event pairs, 72 based on Foata normal form. 2/1142 useless extension candidates. Maximal degree in co-relation 1421. Up to 178 conditions per place. [2024-10-13 09:54:53,506 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 27 selfloop transitions, 9 changer transitions 0/267 dead transitions. [2024-10-13 09:54:53,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 267 transitions, 625 flow [2024-10-13 09:54:53,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 09:54:53,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 09:54:53,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2144 transitions. [2024-10-13 09:54:53,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8158295281582952 [2024-10-13 09:54:53,511 INFO L175 Difference]: Start difference. First operand has 261 places, 259 transitions, 535 flow. Second operand 9 states and 2144 transitions. [2024-10-13 09:54:53,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 267 transitions, 625 flow [2024-10-13 09:54:53,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 267 transitions, 623 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 09:54:53,519 INFO L231 Difference]: Finished difference. Result has 270 places, 265 transitions, 583 flow [2024-10-13 09:54:53,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=583, PETRI_PLACES=270, PETRI_TRANSITIONS=265} [2024-10-13 09:54:53,520 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 8 predicate places. [2024-10-13 09:54:53,520 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 265 transitions, 583 flow [2024-10-13 09:54:53,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 235.8) internal successors, (2358), 10 states have internal predecessors, (2358), 0 states have call successors, (0), 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-13 09:54:53,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:53,522 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:54:53,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 09:54:53,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:53,723 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:53,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:53,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1097008265, now seen corresponding path program 2 times [2024-10-13 09:54:53,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:53,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506910031] [2024-10-13 09:54:53,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:53,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:53,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:53,920 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:54:53,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:54:53,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506910031] [2024-10-13 09:54:53,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506910031] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:54:53,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652810826] [2024-10-13 09:54:53,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:54:53,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:53,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:54:53,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:54:53,926 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 09:54:54,002 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:54:54,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:54:54,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 09:54:54,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:54:54,097 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-13 09:54:54,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-13 09:54:54,175 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:54:54,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-13 09:54:54,218 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:54:54,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-13 09:54:54,249 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-13 09:54:54,250 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:54:54,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652810826] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:54:54,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:54:54,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-13 09:54:54,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034942174] [2024-10-13 09:54:54,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:54:54,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 09:54:54,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:54:54,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 09:54:54,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-13 09:54:54,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 292 [2024-10-13 09:54:54,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 265 transitions, 583 flow. Second operand has 8 states, 8 states have (on average 185.125) internal successors, (1481), 8 states have internal predecessors, (1481), 0 states have call successors, (0), 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-13 09:54:54,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:54:54,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 292 [2024-10-13 09:54:54,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:54:55,331 INFO L124 PetriNetUnfolderBase]: 1305/4917 cut-off events. [2024-10-13 09:54:55,331 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-13 09:54:55,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7545 conditions, 4917 events. 1305/4917 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 43457 event pairs, 1025 based on Foata normal form. 1/4493 useless extension candidates. Maximal degree in co-relation 7480. Up to 2440 conditions per place. [2024-10-13 09:54:55,408 INFO L140 encePairwiseOnDemand]: 280/292 looper letters, 127 selfloop transitions, 11 changer transitions 2/328 dead transitions. [2024-10-13 09:54:55,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 328 transitions, 989 flow [2024-10-13 09:54:55,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 09:54:55,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 09:54:55,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1614 transitions. [2024-10-13 09:54:55,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6909246575342466 [2024-10-13 09:54:55,411 INFO L175 Difference]: Start difference. First operand has 270 places, 265 transitions, 583 flow. Second operand 8 states and 1614 transitions. [2024-10-13 09:54:55,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 328 transitions, 989 flow [2024-10-13 09:54:55,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 328 transitions, 983 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-13 09:54:55,417 INFO L231 Difference]: Finished difference. Result has 281 places, 272 transitions, 644 flow [2024-10-13 09:54:55,418 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=644, PETRI_PLACES=281, PETRI_TRANSITIONS=272} [2024-10-13 09:54:55,418 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 19 predicate places. [2024-10-13 09:54:55,419 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 272 transitions, 644 flow [2024-10-13 09:54:55,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 185.125) internal successors, (1481), 8 states have internal predecessors, (1481), 0 states have call successors, (0), 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-13 09:54:55,420 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:55,420 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2024-10-13 09:54:55,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 09:54:55,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-10-13 09:54:55,623 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:55,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:55,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1578159233, now seen corresponding path program 1 times [2024-10-13 09:54:55,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:55,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721575706] [2024-10-13 09:54:55,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:55,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:55,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:55,791 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:54:55,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:54:55,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721575706] [2024-10-13 09:54:55,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721575706] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:54:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581408549] [2024-10-13 09:54:55,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:55,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:55,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:54:55,797 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:54:55,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 09:54:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:55,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 09:54:55,874 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:54:55,921 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:54:55,921 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:54:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:54:56,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581408549] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:54:56,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:54:56,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-13 09:54:56,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105542014] [2024-10-13 09:54:56,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:54:56,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 09:54:56,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:54:56,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 09:54:56,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-13 09:54:56,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-13 09:54:56,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 272 transitions, 644 flow. Second operand has 18 states, 18 states have (on average 235.94444444444446) internal successors, (4247), 18 states have internal predecessors, (4247), 0 states have call successors, (0), 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-13 09:54:56,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:54:56,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-13 09:54:56,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:54:56,357 INFO L124 PetriNetUnfolderBase]: 88/1263 cut-off events. [2024-10-13 09:54:56,357 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-10-13 09:54:56,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1569 conditions, 1263 events. 88/1263 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8441 event pairs, 74 based on Foata normal form. 4/1157 useless extension candidates. Maximal degree in co-relation 1427. Up to 175 conditions per place. [2024-10-13 09:54:56,364 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 31 selfloop transitions, 21 changer transitions 0/290 dead transitions. [2024-10-13 09:54:56,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 290 transitions, 836 flow [2024-10-13 09:54:56,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 09:54:56,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 09:54:56,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4970 transitions. [2024-10-13 09:54:56,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8105022831050228 [2024-10-13 09:54:56,371 INFO L175 Difference]: Start difference. First operand has 281 places, 272 transitions, 644 flow. Second operand 21 states and 4970 transitions. [2024-10-13 09:54:56,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 290 transitions, 836 flow [2024-10-13 09:54:56,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 290 transitions, 829 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 09:54:56,377 INFO L231 Difference]: Finished difference. Result has 304 places, 285 transitions, 767 flow [2024-10-13 09:54:56,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=767, PETRI_PLACES=304, PETRI_TRANSITIONS=285} [2024-10-13 09:54:56,378 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 42 predicate places. [2024-10-13 09:54:56,378 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 285 transitions, 767 flow [2024-10-13 09:54:56,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 235.94444444444446) internal successors, (4247), 18 states have internal predecessors, (4247), 0 states have call successors, (0), 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-13 09:54:56,380 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:56,381 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2024-10-13 09:54:56,395 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 09:54:56,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:56,582 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:56,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:56,582 INFO L85 PathProgramCache]: Analyzing trace with hash 736519487, now seen corresponding path program 2 times [2024-10-13 09:54:56,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:56,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362230779] [2024-10-13 09:54:56,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:56,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:56,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:56,880 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:54:56,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:54:56,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362230779] [2024-10-13 09:54:56,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362230779] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:54:56,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264530458] [2024-10-13 09:54:56,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:54:56,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:56,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:54:56,884 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:54:56,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 09:54:56,955 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:54:56,955 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:54:56,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 09:54:56,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:54:56,972 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-13 09:54:56,988 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-13 09:54:57,018 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:54:57,018 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-13 09:54:57,049 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:54:57,050 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-13 09:54:57,076 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-10-13 09:54:57,076 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:54:57,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264530458] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:54:57,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:54:57,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-13 09:54:57,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564981190] [2024-10-13 09:54:57,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:54:57,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:54:57,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:54:57,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:54:57,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-13 09:54:57,347 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 292 [2024-10-13 09:54:57,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 285 transitions, 767 flow. Second operand has 6 states, 6 states have (on average 187.66666666666666) internal successors, (1126), 6 states have internal predecessors, (1126), 0 states have call successors, (0), 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-13 09:54:57,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:54:57,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 292 [2024-10-13 09:54:57,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:54:58,169 INFO L124 PetriNetUnfolderBase]: 1363/5123 cut-off events. [2024-10-13 09:54:58,170 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-13 09:54:58,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8312 conditions, 5123 events. 1363/5123 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 45373 event pairs, 1033 based on Foata normal form. 29/4725 useless extension candidates. Maximal degree in co-relation 8163. Up to 2525 conditions per place. [2024-10-13 09:54:58,200 INFO L140 encePairwiseOnDemand]: 265/292 looper letters, 107 selfloop transitions, 92 changer transitions 0/401 dead transitions. [2024-10-13 09:54:58,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 401 transitions, 1419 flow [2024-10-13 09:54:58,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:54:58,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:54:58,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1304 transitions. [2024-10-13 09:54:58,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7442922374429224 [2024-10-13 09:54:58,204 INFO L175 Difference]: Start difference. First operand has 304 places, 285 transitions, 767 flow. Second operand 6 states and 1304 transitions. [2024-10-13 09:54:58,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 401 transitions, 1419 flow [2024-10-13 09:54:58,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 401 transitions, 1395 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-13 09:54:58,262 INFO L231 Difference]: Finished difference. Result has 308 places, 369 transitions, 1351 flow [2024-10-13 09:54:58,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1351, PETRI_PLACES=308, PETRI_TRANSITIONS=369} [2024-10-13 09:54:58,263 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 46 predicate places. [2024-10-13 09:54:58,264 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 369 transitions, 1351 flow [2024-10-13 09:54:58,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 187.66666666666666) internal successors, (1126), 6 states have internal predecessors, (1126), 0 states have call successors, (0), 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-13 09:54:58,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:58,265 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2024-10-13 09:54:58,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 09:54:58,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:58,465 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:58,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:58,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1357268540, now seen corresponding path program 1 times [2024-10-13 09:54:58,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:58,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085405106] [2024-10-13 09:54:58,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:58,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:58,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:58,730 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-13 09:54:58,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:54:58,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085405106] [2024-10-13 09:54:58,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085405106] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:54:58,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893236035] [2024-10-13 09:54:58,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:58,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:58,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:54:58,735 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:54:58,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 09:54:58,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:54:58,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 09:54:58,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:54:58,914 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-13 09:54:58,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:54:59,075 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-13 09:54:59,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893236035] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:54:59,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:54:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-13 09:54:59,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715266240] [2024-10-13 09:54:59,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:54:59,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 09:54:59,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:54:59,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 09:54:59,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-13 09:54:59,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-13 09:54:59,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 369 transitions, 1351 flow. Second operand has 23 states, 23 states have (on average 236.04347826086956) internal successors, (5429), 23 states have internal predecessors, (5429), 0 states have call successors, (0), 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-13 09:54:59,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:54:59,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-13 09:54:59,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:54:59,601 INFO L124 PetriNetUnfolderBase]: 207/1876 cut-off events. [2024-10-13 09:54:59,602 INFO L125 PetriNetUnfolderBase]: For 459/523 co-relation queries the response was YES. [2024-10-13 09:54:59,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2975 conditions, 1876 events. 207/1876 cut-off events. For 459/523 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 14426 event pairs, 72 based on Foata normal form. 3/1739 useless extension candidates. Maximal degree in co-relation 2746. Up to 232 conditions per place. [2024-10-13 09:54:59,615 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 34 selfloop transitions, 30 changer transitions 0/386 dead transitions. [2024-10-13 09:54:59,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 386 transitions, 1601 flow [2024-10-13 09:54:59,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-13 09:54:59,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-13 09:54:59,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7087 transitions. [2024-10-13 09:54:59,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8090182648401827 [2024-10-13 09:54:59,626 INFO L175 Difference]: Start difference. First operand has 308 places, 369 transitions, 1351 flow. Second operand 30 states and 7087 transitions. [2024-10-13 09:54:59,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 386 transitions, 1601 flow [2024-10-13 09:54:59,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 386 transitions, 1583 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-13 09:54:59,636 INFO L231 Difference]: Finished difference. Result has 341 places, 379 transitions, 1485 flow [2024-10-13 09:54:59,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=1333, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1485, PETRI_PLACES=341, PETRI_TRANSITIONS=379} [2024-10-13 09:54:59,637 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 79 predicate places. [2024-10-13 09:54:59,638 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 379 transitions, 1485 flow [2024-10-13 09:54:59,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 236.04347826086956) internal successors, (5429), 23 states have internal predecessors, (5429), 0 states have call successors, (0), 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-13 09:54:59,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:54:59,640 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2024-10-13 09:54:59,653 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 09:54:59,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:54:59,840 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-13 09:54:59,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:54:59,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1730208001, now seen corresponding path program 2 times [2024-10-13 09:54:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:54:59,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056088473] [2024-10-13 09:54:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:54:59,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:54:59,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 09:54:59,879 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 09:54:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 09:54:59,925 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 09:54:59,925 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 09:54:59,926 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-13 09:54:59,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-10-13 09:54:59,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-10-13 09:54:59,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-10-13 09:54:59,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-10-13 09:54:59,929 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-10-13 09:54:59,930 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-10-13 09:54:59,930 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-10-13 09:54:59,930 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-10-13 09:54:59,930 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-10-13 09:54:59,931 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-10-13 09:54:59,931 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-10-13 09:54:59,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 09:54:59,932 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-10-13 09:54:59,934 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 09:54:59,934 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-13 09:54:59,970 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 09:54:59,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 364 places, 407 transitions, 830 flow [2024-10-13 09:55:00,044 INFO L124 PetriNetUnfolderBase]: 80/693 cut-off events. [2024-10-13 09:55:00,045 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-10-13 09:55:00,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705 conditions, 693 events. 80/693 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3395 event pairs, 0 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 423. Up to 12 conditions per place. [2024-10-13 09:55:00,056 INFO L82 GeneralOperation]: Start removeDead. Operand has 364 places, 407 transitions, 830 flow [2024-10-13 09:55:00,063 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 364 places, 407 transitions, 830 flow [2024-10-13 09:55:00,064 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 09:55:00,065 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;@700907f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 09:55:00,065 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-13 09:55:00,068 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 09:55:00,069 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-13 09:55:00,069 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 09:55:00,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:55:00,069 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] [2024-10-13 09:55:00,069 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-13 09:55:00,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:55:00,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1791768919, now seen corresponding path program 1 times [2024-10-13 09:55:00,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:55:00,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581631572] [2024-10-13 09:55:00,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:00,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:55:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:00,110 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-13 09:55:00,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:55:00,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581631572] [2024-10-13 09:55:00,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581631572] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:55:00,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:55:00,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 09:55:00,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136204146] [2024-10-13 09:55:00,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:55:00,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:55:00,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:55:00,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:55:00,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:55:00,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 407 [2024-10-13 09:55:00,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 407 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 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-13 09:55:00,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:55:00,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 407 [2024-10-13 09:55:00,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:55:01,757 INFO L124 PetriNetUnfolderBase]: 1580/11575 cut-off events. [2024-10-13 09:55:01,758 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-10-13 09:55:01,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14036 conditions, 11575 events. 1580/11575 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138793 event pairs, 1464 based on Foata normal form. 2929/13601 useless extension candidates. Maximal degree in co-relation 12445. Up to 2408 conditions per place. [2024-10-13 09:55:01,848 INFO L140 encePairwiseOnDemand]: 362/407 looper letters, 33 selfloop transitions, 2 changer transitions 1/360 dead transitions. [2024-10-13 09:55:01,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 360 transitions, 806 flow [2024-10-13 09:55:01,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:55:01,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:55:01,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1063 transitions. [2024-10-13 09:55:01,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8705978705978706 [2024-10-13 09:55:01,851 INFO L175 Difference]: Start difference. First operand has 364 places, 407 transitions, 830 flow. Second operand 3 states and 1063 transitions. [2024-10-13 09:55:01,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 360 transitions, 806 flow [2024-10-13 09:55:01,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 360 transitions, 806 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 09:55:01,856 INFO L231 Difference]: Finished difference. Result has 361 places, 359 transitions, 744 flow [2024-10-13 09:55:01,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=744, PETRI_PLACES=361, PETRI_TRANSITIONS=359} [2024-10-13 09:55:01,858 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, -3 predicate places. [2024-10-13 09:55:01,858 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 359 transitions, 744 flow [2024-10-13 09:55:01,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 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-13 09:55:01,859 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:55:01,859 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] [2024-10-13 09:55:01,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 09:55:01,859 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-13 09:55:01,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:55:01,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1513825385, now seen corresponding path program 1 times [2024-10-13 09:55:01,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:55:01,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458888085] [2024-10-13 09:55:01,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:01,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:55:01,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:01,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:55:01,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:55:01,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458888085] [2024-10-13 09:55:01,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458888085] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:55:01,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107888087] [2024-10-13 09:55:01,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:01,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:55:01,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:55:01,905 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:55:01,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 09:55:01,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:01,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 09:55:01,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:55:02,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:55:02,007 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:55:02,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:55:02,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107888087] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:55:02,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:55:02,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-13 09:55:02,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526581049] [2024-10-13 09:55:02,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:55:02,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:55:02,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:55:02,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:55:02,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-13 09:55:02,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 407 [2024-10-13 09:55:02,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 359 transitions, 744 flow. Second operand has 10 states, 10 states have (on average 326.8) internal successors, (3268), 10 states have internal predecessors, (3268), 0 states have call successors, (0), 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-13 09:55:02,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:55:02,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 407 [2024-10-13 09:55:02,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:55:03,846 INFO L124 PetriNetUnfolderBase]: 1580/11581 cut-off events. [2024-10-13 09:55:03,847 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-13 09:55:03,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14061 conditions, 11581 events. 1580/11581 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138780 event pairs, 1464 based on Foata normal form. 2/10681 useless extension candidates. Maximal degree in co-relation 14024. Up to 2408 conditions per place. [2024-10-13 09:55:03,927 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 37 selfloop transitions, 9 changer transitions 0/367 dead transitions. [2024-10-13 09:55:03,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 367 transitions, 854 flow [2024-10-13 09:55:03,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 09:55:03,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 09:55:03,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2973 transitions. [2024-10-13 09:55:03,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8116298116298116 [2024-10-13 09:55:03,933 INFO L175 Difference]: Start difference. First operand has 361 places, 359 transitions, 744 flow. Second operand 9 states and 2973 transitions. [2024-10-13 09:55:03,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 367 transitions, 854 flow [2024-10-13 09:55:03,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 367 transitions, 852 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 09:55:03,938 INFO L231 Difference]: Finished difference. Result has 370 places, 365 transitions, 792 flow [2024-10-13 09:55:03,940 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=792, PETRI_PLACES=370, PETRI_TRANSITIONS=365} [2024-10-13 09:55:03,942 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 6 predicate places. [2024-10-13 09:55:03,942 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 365 transitions, 792 flow [2024-10-13 09:55:03,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 326.8) internal successors, (3268), 10 states have internal predecessors, (3268), 0 states have call successors, (0), 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-13 09:55:03,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:55:03,943 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 09:55:03,960 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 09:55:04,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:55:04,146 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-13 09:55:04,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:55:04,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1731727657, now seen corresponding path program 2 times [2024-10-13 09:55:04,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:55:04,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979406089] [2024-10-13 09:55:04,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:04,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:55:04,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:04,306 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:55:04,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:55:04,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979406089] [2024-10-13 09:55:04,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979406089] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:55:04,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810117392] [2024-10-13 09:55:04,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:55:04,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:55:04,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:55:04,308 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:55:04,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 09:55:04,378 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:55:04,379 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:55:04,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 09:55:04,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:55:04,418 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-13 09:55:04,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-13 09:55:04,464 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:55:04,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-13 09:55:04,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:55:04,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-13 09:55:04,522 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-13 09:55:04,523 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:55:04,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810117392] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:55:04,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:55:04,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-13 09:55:04,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138668529] [2024-10-13 09:55:04,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:55:04,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 09:55:04,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:55:04,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 09:55:04,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-13 09:55:04,864 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 407 [2024-10-13 09:55:04,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 365 transitions, 792 flow. Second operand has 8 states, 8 states have (on average 256.125) internal successors, (2049), 8 states have internal predecessors, (2049), 0 states have call successors, (0), 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-13 09:55:04,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:55:04,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 407 [2024-10-13 09:55:04,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:55:27,026 INFO L124 PetriNetUnfolderBase]: 77257/187710 cut-off events. [2024-10-13 09:55:27,027 INFO L125 PetriNetUnfolderBase]: For 288/312 co-relation queries the response was YES. [2024-10-13 09:55:27,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303604 conditions, 187710 events. 77257/187710 cut-off events. For 288/312 co-relation queries the response was YES. Maximal size of possible extension queue 3591. Compared 2510808 event pairs, 66469 based on Foata normal form. 1/173411 useless extension candidates. Maximal degree in co-relation 303538. Up to 110426 conditions per place. [2024-10-13 09:55:28,424 INFO L140 encePairwiseOnDemand]: 395/407 looper letters, 188 selfloop transitions, 11 changer transitions 0/457 dead transitions. [2024-10-13 09:55:28,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 457 transitions, 1374 flow [2024-10-13 09:55:28,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 09:55:28,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 09:55:28,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2241 transitions. [2024-10-13 09:55:28,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6882678132678133 [2024-10-13 09:55:28,428 INFO L175 Difference]: Start difference. First operand has 370 places, 365 transitions, 792 flow. Second operand 8 states and 2241 transitions. [2024-10-13 09:55:28,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 457 transitions, 1374 flow [2024-10-13 09:55:28,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 457 transitions, 1368 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-13 09:55:28,434 INFO L231 Difference]: Finished difference. Result has 381 places, 373 transitions, 857 flow [2024-10-13 09:55:28,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=786, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=857, PETRI_PLACES=381, PETRI_TRANSITIONS=373} [2024-10-13 09:55:28,435 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 17 predicate places. [2024-10-13 09:55:28,435 INFO L471 AbstractCegarLoop]: Abstraction has has 381 places, 373 transitions, 857 flow [2024-10-13 09:55:28,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 256.125) internal successors, (2049), 8 states have internal predecessors, (2049), 0 states have call successors, (0), 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-13 09:55:28,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:55:28,436 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2024-10-13 09:55:28,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 09:55:28,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:55:28,641 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-13 09:55:28,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:55:28,641 INFO L85 PathProgramCache]: Analyzing trace with hash 2060749358, now seen corresponding path program 1 times [2024-10-13 09:55:28,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:55:28,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733477500] [2024-10-13 09:55:28,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:28,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:55:28,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:28,741 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:55:28,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:55:28,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733477500] [2024-10-13 09:55:28,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733477500] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:55:28,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655598285] [2024-10-13 09:55:28,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:28,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:55:28,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:55:28,744 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:55:28,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 09:55:28,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:28,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 09:55:28,835 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:55:28,865 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:55:28,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:55:28,934 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:55:28,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655598285] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:55:28,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:55:28,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-13 09:55:28,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255315879] [2024-10-13 09:55:28,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:55:28,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 09:55:28,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:55:28,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 09:55:28,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-13 09:55:28,959 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 407 [2024-10-13 09:55:28,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 373 transitions, 857 flow. Second operand has 18 states, 18 states have (on average 326.94444444444446) internal successors, (5885), 18 states have internal predecessors, (5885), 0 states have call successors, (0), 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-13 09:55:28,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:55:28,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 407 [2024-10-13 09:55:28,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:55:30,750 INFO L124 PetriNetUnfolderBase]: 1631/12143 cut-off events. [2024-10-13 09:55:30,750 INFO L125 PetriNetUnfolderBase]: For 115/119 co-relation queries the response was YES. [2024-10-13 09:55:31,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15038 conditions, 12143 events. 1631/12143 cut-off events. For 115/119 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 148282 event pairs, 1508 based on Foata normal form. 4/11191 useless extension candidates. Maximal degree in co-relation 14895. Up to 2474 conditions per place. [2024-10-13 09:55:31,037 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 41 selfloop transitions, 21 changer transitions 0/391 dead transitions. [2024-10-13 09:55:31,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 391 transitions, 1069 flow [2024-10-13 09:55:31,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 09:55:31,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 09:55:31,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6891 transitions. [2024-10-13 09:55:31,046 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8062478062478062 [2024-10-13 09:55:31,046 INFO L175 Difference]: Start difference. First operand has 381 places, 373 transitions, 857 flow. Second operand 21 states and 6891 transitions. [2024-10-13 09:55:31,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 391 transitions, 1069 flow [2024-10-13 09:55:31,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 391 transitions, 1067 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 09:55:31,054 INFO L231 Difference]: Finished difference. Result has 405 places, 386 transitions, 985 flow [2024-10-13 09:55:31,054 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=985, PETRI_PLACES=405, PETRI_TRANSITIONS=386} [2024-10-13 09:55:31,055 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 41 predicate places. [2024-10-13 09:55:31,055 INFO L471 AbstractCegarLoop]: Abstraction has has 405 places, 386 transitions, 985 flow [2024-10-13 09:55:31,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 326.94444444444446) internal successors, (5885), 18 states have internal predecessors, (5885), 0 states have call successors, (0), 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-13 09:55:31,057 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:55:31,057 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2024-10-13 09:55:31,070 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 09:55:31,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-13 09:55:31,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-13 09:55:31,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:55:31,262 INFO L85 PathProgramCache]: Analyzing trace with hash 894443694, now seen corresponding path program 2 times [2024-10-13 09:55:31,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:55:31,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488347265] [2024-10-13 09:55:31,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:55:31,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:55:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:55:31,524 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 09:55:31,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:55:31,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488347265] [2024-10-13 09:55:31,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488347265] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:55:31,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876601649] [2024-10-13 09:55:31,525 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:55:31,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:55:31,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:55:31,527 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:55:31,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 09:55:31,606 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:55:31,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:55:31,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 09:55:31,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:55:31,619 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-13 09:55:31,636 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-13 09:55:31,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:55:31,663 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-13 09:55:31,708 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:55:31,708 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-13 09:55:31,733 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-10-13 09:55:31,733 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:55:31,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876601649] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:55:31,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:55:31,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-13 09:55:31,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683203859] [2024-10-13 09:55:31,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:55:31,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:55:31,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:55:31,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:55:31,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-13 09:55:32,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 407 [2024-10-13 09:55:32,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 386 transitions, 985 flow. Second operand has 6 states, 6 states have (on average 258.6666666666667) internal successors, (1552), 6 states have internal predecessors, (1552), 0 states have call successors, (0), 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-13 09:55:32,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:55:32,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 407 [2024-10-13 09:55:32,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand