./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_76-tricky_address3_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_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 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 15:28:31,108 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 15:28:31,180 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-24 15:28:31,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 15:28:31,188 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 15:28:31,215 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 15:28:31,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 15:28:31,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 15:28:31,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 15:28:31,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 15:28:31,221 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 15:28:31,221 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 15:28:31,221 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 15:28:31,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 15:28:31,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 15:28:31,224 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 15:28:31,226 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 15:28:31,226 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 15:28:31,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 15:28:31,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 15:28:31,227 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 15:28:31,228 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 15:28:31,231 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-24 15:28:31,231 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 15:28:31,231 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 15:28:31,231 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 15:28:31,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 15:28:31,232 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 15:28:31,232 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 15:28:31,232 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 15:28:31,232 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 15:28:31,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:28:31,233 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 15:28:31,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 15:28:31,233 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 15:28:31,234 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 15:28:31,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 15:28:31,234 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 15:28:31,236 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 15:28:31,236 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 15:28:31,236 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 15:28:31,237 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 -> 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 [2024-10-24 15:28:31,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 15:28:31,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 15:28:31,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 15:28:31,540 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 15:28:31,543 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 15:28:31,544 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2024-10-24 15:28:33,034 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 15:28:33,354 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 15:28:33,356 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2024-10-24 15:28:33,381 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f1cf158b/aad4e3c2f9fe4a1b9672d0c305d59723/FLAGa8cca3bc6 [2024-10-24 15:28:33,402 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f1cf158b/aad4e3c2f9fe4a1b9672d0c305d59723 [2024-10-24 15:28:33,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 15:28:33,406 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 15:28:33,408 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 15:28:33,409 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 15:28:33,415 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 15:28:33,416 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:28:33" (1/1) ... [2024-10-24 15:28:33,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fb7df31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:33, skipping insertion in model container [2024-10-24 15:28:33,419 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:28:33" (1/1) ... [2024-10-24 15:28:33,471 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 15:28:33,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:28:33,999 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 15:28:34,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:28:34,105 INFO L204 MainTranslator]: Completed translation [2024-10-24 15:28:34,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34 WrapperNode [2024-10-24 15:28:34,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 15:28:34,107 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 15:28:34,107 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 15:28:34,108 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 15:28:34,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,145 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,187 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 289 [2024-10-24 15:28:34,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 15:28:34,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 15:28:34,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 15:28:34,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 15:28:34,204 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,214 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,243 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,248 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 15:28:34,250 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 15:28:34,252 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 15:28:34,252 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 15:28:34,253 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (1/1) ... [2024-10-24 15:28:34,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:28:34,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:34,286 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 15:28:34,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 15:28:34,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 15:28:34,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 15:28:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 15:28:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-24 15:28:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-24 15:28:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 15:28:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 15:28:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-24 15:28:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-24 15:28:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-24 15:28:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 15:28:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 15:28:34,351 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 15:28:34,505 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 15:28:34,507 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 15:28:34,973 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 15:28:34,974 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 15:28:35,027 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 15:28:35,027 INFO L314 CfgBuilder]: Removed 23 assume(true) statements. [2024-10-24 15:28:35,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:28:35 BoogieIcfgContainer [2024-10-24 15:28:35,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 15:28:35,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 15:28:35,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 15:28:35,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 15:28:35,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 03:28:33" (1/3) ... [2024-10-24 15:28:35,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1870f418 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:28:35, skipping insertion in model container [2024-10-24 15:28:35,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:34" (2/3) ... [2024-10-24 15:28:35,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1870f418 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:28:35, skipping insertion in model container [2024-10-24 15:28:35,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:28:35" (3/3) ... [2024-10-24 15:28:35,036 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2024-10-24 15:28:35,058 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 15:28:35,059 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-24 15:28:35,059 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 15:28:35,162 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-24 15:28:35,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 265 places, 295 transitions, 597 flow [2024-10-24 15:28:35,447 INFO L124 PetriNetUnfolderBase]: 48/424 cut-off events. [2024-10-24 15:28:35,447 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 15:28:35,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 424 events. 48/424 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1671 event pairs, 0 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 248. Up to 8 conditions per place. [2024-10-24 15:28:35,460 INFO L82 GeneralOperation]: Start removeDead. Operand has 265 places, 295 transitions, 597 flow [2024-10-24 15:28:35,470 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 265 places, 295 transitions, 597 flow [2024-10-24 15:28:35,484 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:35,492 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;@4e0678b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:35,492 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-24 15:28:35,507 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:35,507 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-24 15:28:35,507 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:35,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:35,508 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-24 15:28:35,508 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-24 15:28:35,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:35,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1287411917, now seen corresponding path program 1 times [2024-10-24 15:28:35,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:35,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677947205] [2024-10-24 15:28:35,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:35,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:35,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:35,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:35,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:35,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677947205] [2024-10-24 15:28:35,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677947205] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:35,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:35,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:35,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399155990] [2024-10-24 15:28:35,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:35,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:35,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:35,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:35,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:35,918 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 295 [2024-10-24 15:28:35,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 295 transitions, 597 flow. Second operand has 3 states, 3 states have (on average 241.33333333333334) internal successors, (724), 3 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:35,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:35,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 295 [2024-10-24 15:28:35,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:36,230 INFO L124 PetriNetUnfolderBase]: 85/1251 cut-off events. [2024-10-24 15:28:36,230 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 15:28:36,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 1251 events. 85/1251 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8287 event pairs, 72 based on Foata normal form. 205/1340 useless extension candidates. Maximal degree in co-relation 1250. Up to 178 conditions per place. [2024-10-24 15:28:36,245 INFO L140 encePairwiseOnDemand]: 263/295 looper letters, 23 selfloop transitions, 2 changer transitions 1/263 dead transitions. [2024-10-24 15:28:36,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 263 transitions, 583 flow [2024-10-24 15:28:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:36,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2024-10-24 15:28:36,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8768361581920904 [2024-10-24 15:28:36,271 INFO L175 Difference]: Start difference. First operand has 265 places, 295 transitions, 597 flow. Second operand 3 states and 776 transitions. [2024-10-24 15:28:36,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 263 transitions, 583 flow [2024-10-24 15:28:36,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 263 transitions, 583 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:36,285 INFO L231 Difference]: Finished difference. Result has 264 places, 262 transitions, 541 flow [2024-10-24 15:28:36,287 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=541, PETRI_PLACES=264, PETRI_TRANSITIONS=262} [2024-10-24 15:28:36,291 INFO L277 CegarLoopForPetriNet]: 265 programPoint places, -1 predicate places. [2024-10-24 15:28:36,294 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 262 transitions, 541 flow [2024-10-24 15:28:36,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 241.33333333333334) internal successors, (724), 3 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:36,295 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:36,295 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-24 15:28:36,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 15:28:36,296 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-24 15:28:36,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:36,296 INFO L85 PathProgramCache]: Analyzing trace with hash -330683134, now seen corresponding path program 1 times [2024-10-24 15:28:36,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:36,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223294863] [2024-10-24 15:28:36,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:36,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:36,485 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-24 15:28:36,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:36,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223294863] [2024-10-24 15:28:36,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223294863] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:36,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303679327] [2024-10-24 15:28:36,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:36,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:36,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:36,494 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:36,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 15:28:36,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:36,597 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 15:28:36,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:36,666 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-24 15:28:36,670 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:36,724 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-24 15:28:36,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303679327] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:36,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:36,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 15:28:36,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394640528] [2024-10-24 15:28:36,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:36,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 15:28:36,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:36,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 15:28:36,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 15:28:36,774 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 295 [2024-10-24 15:28:36,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 262 transitions, 541 flow. Second operand has 10 states, 10 states have (on average 238.8) internal successors, (2388), 10 states have internal predecessors, (2388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:36,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:36,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 295 [2024-10-24 15:28:36,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:37,074 INFO L124 PetriNetUnfolderBase]: 85/1257 cut-off events. [2024-10-24 15:28:37,074 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-24 15:28:37,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1460 conditions, 1257 events. 85/1257 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8330 event pairs, 72 based on Foata normal form. 2/1144 useless extension candidates. Maximal degree in co-relation 1424. Up to 178 conditions per place. [2024-10-24 15:28:37,082 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 27 selfloop transitions, 9 changer transitions 0/270 dead transitions. [2024-10-24 15:28:37,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 270 transitions, 631 flow [2024-10-24 15:28:37,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 15:28:37,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 15:28:37,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2171 transitions. [2024-10-24 15:28:37,087 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8177024482109227 [2024-10-24 15:28:37,088 INFO L175 Difference]: Start difference. First operand has 264 places, 262 transitions, 541 flow. Second operand 9 states and 2171 transitions. [2024-10-24 15:28:37,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 270 transitions, 631 flow [2024-10-24 15:28:37,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 270 transitions, 629 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:37,097 INFO L231 Difference]: Finished difference. Result has 273 places, 268 transitions, 589 flow [2024-10-24 15:28:37,098 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=589, PETRI_PLACES=273, PETRI_TRANSITIONS=268} [2024-10-24 15:28:37,099 INFO L277 CegarLoopForPetriNet]: 265 programPoint places, 8 predicate places. [2024-10-24 15:28:37,099 INFO L471 AbstractCegarLoop]: Abstraction has has 273 places, 268 transitions, 589 flow [2024-10-24 15:28:37,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 238.8) internal successors, (2388), 10 states have internal predecessors, (2388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:37,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:37,101 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-24 15:28:37,119 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-24 15:28:37,305 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-24 15:28:37,306 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-24 15:28:37,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:37,307 INFO L85 PathProgramCache]: Analyzing trace with hash 471515042, now seen corresponding path program 2 times [2024-10-24 15:28:37,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:37,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911370534] [2024-10-24 15:28:37,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:37,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:37,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:37,560 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-24 15:28:37,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:37,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911370534] [2024-10-24 15:28:37,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911370534] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:37,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157075379] [2024-10-24 15:28:37,561 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:28:37,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:37,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:37,564 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:37,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 15:28:37,648 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:28:37,649 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:28:37,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 15:28:37,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:37,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 15:28:37,772 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-24 15:28:37,830 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:37,831 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-24 15:28:37,885 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:37,885 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-24 15:28:37,921 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-24 15:28:37,922 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:37,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157075379] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:37,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:37,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-24 15:28:37,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332919607] [2024-10-24 15:28:37,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:37,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 15:28:37,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:37,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 15:28:37,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-24 15:28:38,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 295 [2024-10-24 15:28:38,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 268 transitions, 589 flow. Second operand has 8 states, 8 states have (on average 188.125) internal successors, (1505), 8 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:38,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:38,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 295 [2024-10-24 15:28:38,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:39,123 INFO L124 PetriNetUnfolderBase]: 1305/4921 cut-off events. [2024-10-24 15:28:39,124 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-24 15:28:39,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7545 conditions, 4921 events. 1305/4921 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 43609 event pairs, 1025 based on Foata normal form. 1/4478 useless extension candidates. Maximal degree in co-relation 7480. Up to 2436 conditions per place. [2024-10-24 15:28:39,156 INFO L140 encePairwiseOnDemand]: 283/295 looper letters, 127 selfloop transitions, 11 changer transitions 2/331 dead transitions. [2024-10-24 15:28:39,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 331 transitions, 995 flow [2024-10-24 15:28:39,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 15:28:39,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 15:28:39,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1638 transitions. [2024-10-24 15:28:39,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6940677966101695 [2024-10-24 15:28:39,161 INFO L175 Difference]: Start difference. First operand has 273 places, 268 transitions, 589 flow. Second operand 8 states and 1638 transitions. [2024-10-24 15:28:39,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 331 transitions, 995 flow [2024-10-24 15:28:39,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 331 transitions, 989 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:39,170 INFO L231 Difference]: Finished difference. Result has 284 places, 275 transitions, 650 flow [2024-10-24 15:28:39,171 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=650, PETRI_PLACES=284, PETRI_TRANSITIONS=275} [2024-10-24 15:28:39,172 INFO L277 CegarLoopForPetriNet]: 265 programPoint places, 19 predicate places. [2024-10-24 15:28:39,172 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 275 transitions, 650 flow [2024-10-24 15:28:39,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 188.125) internal successors, (1505), 8 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:39,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:39,174 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-24 15:28:39,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 15:28:39,375 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-24 15:28:39,376 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-24 15:28:39,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:39,376 INFO L85 PathProgramCache]: Analyzing trace with hash 802124064, now seen corresponding path program 1 times [2024-10-24 15:28:39,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:39,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309682445] [2024-10-24 15:28:39,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:39,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:39,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:39,537 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-24 15:28:39,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:39,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309682445] [2024-10-24 15:28:39,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309682445] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:39,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287386562] [2024-10-24 15:28:39,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:39,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:39,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:39,540 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:39,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 15:28:39,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:39,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 15:28:39,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:39,685 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-24 15:28:39,688 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:39,828 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-24 15:28:39,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287386562] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:39,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:39,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-24 15:28:39,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465371024] [2024-10-24 15:28:39,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:39,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 15:28:39,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:39,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 15:28:39,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-24 15:28:39,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 295 [2024-10-24 15:28:39,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 275 transitions, 650 flow. Second operand has 18 states, 18 states have (on average 238.94444444444446) internal successors, (4301), 18 states have internal predecessors, (4301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:39,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:39,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 295 [2024-10-24 15:28:39,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:40,269 INFO L124 PetriNetUnfolderBase]: 88/1266 cut-off events. [2024-10-24 15:28:40,269 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-10-24 15:28:40,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1572 conditions, 1266 events. 88/1266 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8500 event pairs, 74 based on Foata normal form. 4/1158 useless extension candidates. Maximal degree in co-relation 1430. Up to 175 conditions per place. [2024-10-24 15:28:40,280 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 31 selfloop transitions, 21 changer transitions 0/293 dead transitions. [2024-10-24 15:28:40,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 293 transitions, 842 flow [2024-10-24 15:28:40,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 15:28:40,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 15:28:40,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5033 transitions. [2024-10-24 15:28:40,293 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8124293785310734 [2024-10-24 15:28:40,293 INFO L175 Difference]: Start difference. First operand has 284 places, 275 transitions, 650 flow. Second operand 21 states and 5033 transitions. [2024-10-24 15:28:40,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 293 transitions, 842 flow [2024-10-24 15:28:40,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 293 transitions, 835 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 15:28:40,302 INFO L231 Difference]: Finished difference. Result has 307 places, 288 transitions, 773 flow [2024-10-24 15:28:40,302 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=773, PETRI_PLACES=307, PETRI_TRANSITIONS=288} [2024-10-24 15:28:40,303 INFO L277 CegarLoopForPetriNet]: 265 programPoint places, 42 predicate places. [2024-10-24 15:28:40,303 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 288 transitions, 773 flow [2024-10-24 15:28:40,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 238.94444444444446) internal successors, (4301), 18 states have internal predecessors, (4301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:40,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:40,307 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-24 15:28:40,320 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-24 15:28:40,510 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-24 15:28:40,511 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-24 15:28:40,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:40,511 INFO L85 PathProgramCache]: Analyzing trace with hash 979242592, now seen corresponding path program 2 times [2024-10-24 15:28:40,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:40,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533259575] [2024-10-24 15:28:40,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:40,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:40,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:40,883 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-24 15:28:40,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:40,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533259575] [2024-10-24 15:28:40,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533259575] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642285973] [2024-10-24 15:28:40,887 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:28:40,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:40,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:40,891 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:40,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 15:28:40,977 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:28:40,977 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:28:40,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 15:28:40,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:40,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-24 15:28:41,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-24 15:28:41,051 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:41,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-24 15:28:41,094 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:41,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-24 15:28:41,133 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-24 15:28:41,133 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:41,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642285973] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:41,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:41,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-24 15:28:41,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91131915] [2024-10-24 15:28:41,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:41,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:28:41,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:41,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:28:41,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-24 15:28:41,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 295 [2024-10-24 15:28:41,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 288 transitions, 773 flow. Second operand has 6 states, 6 states have (on average 190.66666666666666) internal successors, (1144), 6 states have internal predecessors, (1144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:41,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:41,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 295 [2024-10-24 15:28:41,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:42,518 INFO L124 PetriNetUnfolderBase]: 1363/5180 cut-off events. [2024-10-24 15:28:42,518 INFO L125 PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES. [2024-10-24 15:28:42,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8363 conditions, 5180 events. 1363/5180 cut-off events. For 284/284 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 46223 event pairs, 1033 based on Foata normal form. 29/4764 useless extension candidates. Maximal degree in co-relation 8214. Up to 2519 conditions per place. [2024-10-24 15:28:42,557 INFO L140 encePairwiseOnDemand]: 268/295 looper letters, 107 selfloop transitions, 92 changer transitions 0/404 dead transitions. [2024-10-24 15:28:42,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 404 transitions, 1425 flow [2024-10-24 15:28:42,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:28:42,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:28:42,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1322 transitions. [2024-10-24 15:28:42,562 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7468926553672316 [2024-10-24 15:28:42,562 INFO L175 Difference]: Start difference. First operand has 307 places, 288 transitions, 773 flow. Second operand 6 states and 1322 transitions. [2024-10-24 15:28:42,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 404 transitions, 1425 flow [2024-10-24 15:28:42,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 404 transitions, 1401 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-24 15:28:42,580 INFO L231 Difference]: Finished difference. Result has 311 places, 372 transitions, 1357 flow [2024-10-24 15:28:42,581 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1357, PETRI_PLACES=311, PETRI_TRANSITIONS=372} [2024-10-24 15:28:42,584 INFO L277 CegarLoopForPetriNet]: 265 programPoint places, 46 predicate places. [2024-10-24 15:28:42,584 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 372 transitions, 1357 flow [2024-10-24 15:28:42,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 190.66666666666666) internal successors, (1144), 6 states have internal predecessors, (1144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:42,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:42,585 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-24 15:28:42,603 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 15:28:42,786 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-24 15:28:42,786 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-24 15:28:42,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:42,787 INFO L85 PathProgramCache]: Analyzing trace with hash 291750212, now seen corresponding path program 1 times [2024-10-24 15:28:42,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:42,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661967490] [2024-10-24 15:28:42,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:42,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:42,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:43,190 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-24 15:28:43,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:43,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661967490] [2024-10-24 15:28:43,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661967490] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:43,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580235755] [2024-10-24 15:28:43,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:43,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:43,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:43,194 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:43,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 15:28:43,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:43,298 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 15:28:43,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:43,378 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-24 15:28:43,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:43,583 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-24 15:28:43,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580235755] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:43,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:43,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-24 15:28:43,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995543508] [2024-10-24 15:28:43,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:43,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-24 15:28:43,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:43,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-24 15:28:43,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-24 15:28:43,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 295 [2024-10-24 15:28:43,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 372 transitions, 1357 flow. Second operand has 23 states, 23 states have (on average 239.04347826086956) internal successors, (5498), 23 states have internal predecessors, (5498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:43,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:43,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 295 [2024-10-24 15:28:43,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:44,277 INFO L124 PetriNetUnfolderBase]: 258/1933 cut-off events. [2024-10-24 15:28:44,278 INFO L125 PetriNetUnfolderBase]: For 480/536 co-relation queries the response was YES. [2024-10-24 15:28:44,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3140 conditions, 1933 events. 258/1933 cut-off events. For 480/536 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 14519 event pairs, 72 based on Foata normal form. 3/1794 useless extension candidates. Maximal degree in co-relation 2911. Up to 232 conditions per place. [2024-10-24 15:28:44,292 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 34 selfloop transitions, 30 changer transitions 0/389 dead transitions. [2024-10-24 15:28:44,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 389 transitions, 1607 flow [2024-10-24 15:28:44,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-24 15:28:44,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-24 15:28:44,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7177 transitions. [2024-10-24 15:28:44,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8109604519774011 [2024-10-24 15:28:44,307 INFO L175 Difference]: Start difference. First operand has 311 places, 372 transitions, 1357 flow. Second operand 30 states and 7177 transitions. [2024-10-24 15:28:44,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 389 transitions, 1607 flow [2024-10-24 15:28:44,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 389 transitions, 1589 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:44,321 INFO L231 Difference]: Finished difference. Result has 344 places, 382 transitions, 1491 flow [2024-10-24 15:28:44,322 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=1339, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=372, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1491, PETRI_PLACES=344, PETRI_TRANSITIONS=382} [2024-10-24 15:28:44,323 INFO L277 CegarLoopForPetriNet]: 265 programPoint places, 79 predicate places. [2024-10-24 15:28:44,323 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 382 transitions, 1491 flow [2024-10-24 15:28:44,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 239.04347826086956) internal successors, (5498), 23 states have internal predecessors, (5498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:44,326 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:44,326 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-24 15:28:44,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 15:28:44,530 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-24 15:28:44,531 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-24 15:28:44,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:44,532 INFO L85 PathProgramCache]: Analyzing trace with hash -896090125, now seen corresponding path program 2 times [2024-10-24 15:28:44,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:44,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786103569] [2024-10-24 15:28:44,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:44,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:44,576 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-24 15:28:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:44,633 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-24 15:28:44,633 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-24 15:28:44,634 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-24 15:28:44,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-10-24 15:28:44,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-10-24 15:28:44,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-10-24 15:28:44,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-10-24 15:28:44,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-10-24 15:28:44,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-10-24 15:28:44,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-10-24 15:28:44,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-10-24 15:28:44,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-10-24 15:28:44,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-10-24 15:28:44,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-10-24 15:28:44,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-10-24 15:28:44,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-10-24 15:28:44,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-10-24 15:28:44,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-10-24 15:28:44,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-10-24 15:28:44,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-10-24 15:28:44,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 15:28:44,640 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-10-24 15:28:44,643 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-24 15:28:44,643 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-24 15:28:44,685 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 15:28:44,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 370 places, 413 transitions, 842 flow [2024-10-24 15:28:44,814 INFO L124 PetriNetUnfolderBase]: 80/699 cut-off events. [2024-10-24 15:28:44,814 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-10-24 15:28:44,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 711 conditions, 699 events. 80/699 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3358 event pairs, 0 based on Foata normal form. 0/583 useless extension candidates. Maximal degree in co-relation 426. Up to 12 conditions per place. [2024-10-24 15:28:44,822 INFO L82 GeneralOperation]: Start removeDead. Operand has 370 places, 413 transitions, 842 flow [2024-10-24 15:28:44,831 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 370 places, 413 transitions, 842 flow [2024-10-24 15:28:44,832 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:44,833 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;@4e0678b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:44,833 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-24 15:28:44,840 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:44,840 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-24 15:28:44,840 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:44,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:44,841 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-24 15:28:44,841 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-24 15:28:44,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:44,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1929003184, now seen corresponding path program 1 times [2024-10-24 15:28:44,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:44,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534622659] [2024-10-24 15:28:44,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:44,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:44,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:44,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:44,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:44,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534622659] [2024-10-24 15:28:44,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534622659] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:44,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:44,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:44,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233428778] [2024-10-24 15:28:44,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:44,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:44,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:44,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:44,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:44,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 413 [2024-10-24 15:28:44,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 413 transitions, 842 flow. Second operand has 3 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:44,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:44,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 413 [2024-10-24 15:28:44,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:46,757 INFO L124 PetriNetUnfolderBase]: 1580/11854 cut-off events. [2024-10-24 15:28:46,757 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-10-24 15:28:46,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14315 conditions, 11854 events. 1580/11854 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 142667 event pairs, 1464 based on Foata normal form. 2927/13876 useless extension candidates. Maximal degree in co-relation 12718. Up to 2408 conditions per place. [2024-10-24 15:28:46,848 INFO L140 encePairwiseOnDemand]: 368/413 looper letters, 33 selfloop transitions, 2 changer transitions 1/366 dead transitions. [2024-10-24 15:28:46,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 366 transitions, 818 flow [2024-10-24 15:28:46,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:46,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:46,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1081 transitions. [2024-10-24 15:28:46,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8724778046811945 [2024-10-24 15:28:46,851 INFO L175 Difference]: Start difference. First operand has 370 places, 413 transitions, 842 flow. Second operand 3 states and 1081 transitions. [2024-10-24 15:28:46,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 366 transitions, 818 flow [2024-10-24 15:28:46,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 366 transitions, 818 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:46,857 INFO L231 Difference]: Finished difference. Result has 367 places, 365 transitions, 756 flow [2024-10-24 15:28:46,858 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=746, PETRI_DIFFERENCE_MINUEND_PLACES=364, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=756, PETRI_PLACES=367, PETRI_TRANSITIONS=365} [2024-10-24 15:28:46,859 INFO L277 CegarLoopForPetriNet]: 370 programPoint places, -3 predicate places. [2024-10-24 15:28:46,859 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 365 transitions, 756 flow [2024-10-24 15:28:46,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:46,859 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:46,860 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-24 15:28:46,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 15:28:46,860 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-24 15:28:46,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:46,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1869159422, now seen corresponding path program 1 times [2024-10-24 15:28:46,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:46,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751096515] [2024-10-24 15:28:46,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:46,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:46,914 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-24 15:28:46,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:46,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751096515] [2024-10-24 15:28:46,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751096515] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:46,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371796838] [2024-10-24 15:28:46,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:46,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:46,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:46,918 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:46,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 15:28:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:47,014 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 15:28:47,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:47,047 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-24 15:28:47,047 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:47,079 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-24 15:28:47,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371796838] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:47,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:47,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 15:28:47,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141341041] [2024-10-24 15:28:47,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:47,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 15:28:47,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:47,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 15:28:47,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 15:28:47,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 413 [2024-10-24 15:28:47,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 365 transitions, 756 flow. Second operand has 10 states, 10 states have (on average 332.8) internal successors, (3328), 10 states have internal predecessors, (3328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:47,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:47,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 413 [2024-10-24 15:28:47,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:48,737 INFO L124 PetriNetUnfolderBase]: 1580/11860 cut-off events. [2024-10-24 15:28:48,737 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-24 15:28:48,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14340 conditions, 11860 events. 1580/11860 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 142561 event pairs, 1464 based on Foata normal form. 2/10958 useless extension candidates. Maximal degree in co-relation 14303. Up to 2408 conditions per place. [2024-10-24 15:28:48,835 INFO L140 encePairwiseOnDemand]: 407/413 looper letters, 37 selfloop transitions, 9 changer transitions 0/373 dead transitions. [2024-10-24 15:28:48,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 373 transitions, 866 flow [2024-10-24 15:28:48,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 15:28:48,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 15:28:48,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3027 transitions. [2024-10-24 15:28:48,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.814366424535916 [2024-10-24 15:28:48,845 INFO L175 Difference]: Start difference. First operand has 367 places, 365 transitions, 756 flow. Second operand 9 states and 3027 transitions. [2024-10-24 15:28:48,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 373 transitions, 866 flow [2024-10-24 15:28:48,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 373 transitions, 864 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:48,852 INFO L231 Difference]: Finished difference. Result has 376 places, 371 transitions, 804 flow [2024-10-24 15:28:48,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=754, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=804, PETRI_PLACES=376, PETRI_TRANSITIONS=371} [2024-10-24 15:28:48,855 INFO L277 CegarLoopForPetriNet]: 370 programPoint places, 6 predicate places. [2024-10-24 15:28:48,855 INFO L471 AbstractCegarLoop]: Abstraction has has 376 places, 371 transitions, 804 flow [2024-10-24 15:28:48,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 332.8) internal successors, (3328), 10 states have internal predecessors, (3328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:48,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:48,857 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-24 15:28:48,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-24 15:28:49,061 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-24 15:28:49,063 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-24 15:28:49,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:49,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1610852546, now seen corresponding path program 2 times [2024-10-24 15:28:49,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:49,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032253263] [2024-10-24 15:28:49,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:49,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:49,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:49,319 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-24 15:28:49,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:49,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032253263] [2024-10-24 15:28:49,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032253263] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:49,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651230964] [2024-10-24 15:28:49,321 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:28:49,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:49,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:49,323 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:49,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 15:28:49,415 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:28:49,415 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:28:49,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 15:28:49,418 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:49,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 15:28:49,486 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-24 15:28:49,518 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:49,518 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-24 15:28:49,555 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:49,555 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-24 15:28:49,584 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-24 15:28:49,585 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:49,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651230964] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:49,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:49,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-24 15:28:49,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610723185] [2024-10-24 15:28:49,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:49,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 15:28:49,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:49,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 15:28:49,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-24 15:28:50,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 413 [2024-10-24 15:28:50,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 371 transitions, 804 flow. Second operand has 8 states, 8 states have (on average 262.125) internal successors, (2097), 8 states have internal predecessors, (2097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:50,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:50,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 413 [2024-10-24 15:28:50,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:29:13,955 INFO L124 PetriNetUnfolderBase]: 77253/188802 cut-off events. [2024-10-24 15:29:13,955 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2024-10-24 15:29:14,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304538 conditions, 188802 events. 77253/188802 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 3719. Compared 2541365 event pairs, 70336 based on Foata normal form. 1/174105 useless extension candidates. Maximal degree in co-relation 304472. Up to 110272 conditions per place. [2024-10-24 15:29:15,471 INFO L140 encePairwiseOnDemand]: 401/413 looper letters, 188 selfloop transitions, 11 changer transitions 0/463 dead transitions. [2024-10-24 15:29:15,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 383 places, 463 transitions, 1386 flow [2024-10-24 15:29:15,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 15:29:15,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 15:29:15,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2289 transitions. [2024-10-24 15:29:15,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927966101694916 [2024-10-24 15:29:15,476 INFO L175 Difference]: Start difference. First operand has 376 places, 371 transitions, 804 flow. Second operand 8 states and 2289 transitions. [2024-10-24 15:29:15,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 383 places, 463 transitions, 1386 flow [2024-10-24 15:29:15,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 463 transitions, 1380 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 15:29:15,484 INFO L231 Difference]: Finished difference. Result has 387 places, 379 transitions, 869 flow [2024-10-24 15:29:15,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=798, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=869, PETRI_PLACES=387, PETRI_TRANSITIONS=379} [2024-10-24 15:29:15,486 INFO L277 CegarLoopForPetriNet]: 370 programPoint places, 17 predicate places. [2024-10-24 15:29:15,486 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 379 transitions, 869 flow [2024-10-24 15:29:15,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 262.125) internal successors, (2097), 8 states have internal predecessors, (2097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:15,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:29:15,487 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-24 15:29:15,507 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-24 15:29:15,691 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-24 15:29:15,692 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-24 15:29:15,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:29:15,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1561714772, now seen corresponding path program 1 times [2024-10-24 15:29:15,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:29:15,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342682281] [2024-10-24 15:29:15,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:29:15,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:29:15,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:29:15,819 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-24 15:29:15,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:29:15,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342682281] [2024-10-24 15:29:15,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342682281] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:29:15,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600169177] [2024-10-24 15:29:15,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:29:15,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:29:15,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:29:15,823 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-24 15:29:15,824 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-24 15:29:15,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:29:15,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 15:29:15,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:29:15,968 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-24 15:29:15,968 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:29:16,050 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-24 15:29:16,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600169177] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:29:16,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:29:16,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-24 15:29:16,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946625870] [2024-10-24 15:29:16,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:29:16,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 15:29:16,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:29:16,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 15:29:16,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-24 15:29:16,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 413 [2024-10-24 15:29:16,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 379 transitions, 869 flow. Second operand has 18 states, 18 states have (on average 332.94444444444446) internal successors, (5993), 18 states have internal predecessors, (5993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:16,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:29:16,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 413 [2024-10-24 15:29:16,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:29:17,988 INFO L124 PetriNetUnfolderBase]: 1611/12112 cut-off events. [2024-10-24 15:29:17,989 INFO L125 PetriNetUnfolderBase]: For 115/119 co-relation queries the response was YES. [2024-10-24 15:29:18,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14964 conditions, 12112 events. 1611/12112 cut-off events. For 115/119 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 146952 event pairs, 1492 based on Foata normal form. 4/11183 useless extension candidates. Maximal degree in co-relation 14821. Up to 2431 conditions per place. [2024-10-24 15:29:18,049 INFO L140 encePairwiseOnDemand]: 407/413 looper letters, 41 selfloop transitions, 21 changer transitions 0/397 dead transitions. [2024-10-24 15:29:18,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 407 places, 397 transitions, 1081 flow [2024-10-24 15:29:18,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 15:29:18,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 15:29:18,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 7017 transitions. [2024-10-24 15:29:18,059 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8090626080940851 [2024-10-24 15:29:18,059 INFO L175 Difference]: Start difference. First operand has 387 places, 379 transitions, 869 flow. Second operand 21 states and 7017 transitions. [2024-10-24 15:29:18,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 407 places, 397 transitions, 1081 flow [2024-10-24 15:29:18,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 397 transitions, 1079 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:29:18,068 INFO L231 Difference]: Finished difference. Result has 411 places, 392 transitions, 997 flow [2024-10-24 15:29:18,069 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=867, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=368, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=997, PETRI_PLACES=411, PETRI_TRANSITIONS=392} [2024-10-24 15:29:18,070 INFO L277 CegarLoopForPetriNet]: 370 programPoint places, 41 predicate places. [2024-10-24 15:29:18,070 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 392 transitions, 997 flow [2024-10-24 15:29:18,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 332.94444444444446) internal successors, (5993), 18 states have internal predecessors, (5993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:18,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:29:18,072 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-24 15:29:18,089 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-24 15:29:18,272 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-24 15:29:18,273 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-24 15:29:18,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:29:18,274 INFO L85 PathProgramCache]: Analyzing trace with hash 391133484, now seen corresponding path program 2 times [2024-10-24 15:29:18,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:29:18,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677183156] [2024-10-24 15:29:18,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:29:18,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:29:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:29:18,539 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-24 15:29:18,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:29:18,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677183156] [2024-10-24 15:29:18,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677183156] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:29:18,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399772927] [2024-10-24 15:29:18,540 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:29:18,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:29:18,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:29:18,542 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-24 15:29:18,544 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-24 15:29:18,643 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:29:18,643 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:29:18,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 15:29:18,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:29:18,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-24 15:29:18,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-24 15:29:18,697 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:29:18,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-24 15:29:18,751 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:29:18,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-24 15:29:18,783 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-24 15:29:18,783 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:29:18,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399772927] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:29:18,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:29:18,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-24 15:29:18,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045104418] [2024-10-24 15:29:18,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:29:18,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:29:18,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:29:18,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:29:18,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-24 15:29:19,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 413 [2024-10-24 15:29:19,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 392 transitions, 997 flow. Second operand has 6 states, 6 states have (on average 264.6666666666667) internal successors, (1588), 6 states have internal predecessors, (1588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:19,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:29:19,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 413 [2024-10-24 15:29:19,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand