./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/06-symbeq_05-funloop_hard2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:06:29,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:06:29,459 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:06:29,467 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:06:29,468 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:06:29,499 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:06:29,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:06:29,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:06:29,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:06:29,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:06:29,504 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:06:29,504 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:06:29,504 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:06:29,505 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:06:29,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:06:29,507 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:06:29,507 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:06:29,507 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:06:29,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:06:29,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:06:29,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:06:29,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:06:29,512 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:06:29,512 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:06:29,512 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:06:29,512 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:06:29,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:06:29,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:06:29,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:06:29,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:06:29,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:06:29,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:06:29,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:06:29,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:06:29,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:06:29,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:06:29,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:06:29,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:06:29,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:06:29,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:06:29,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:06:29,516 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a [2024-10-11 17:06:29,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:06:29,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:06:29,813 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:06:29,814 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:06:29,815 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:06:29,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i [2024-10-11 17:06:31,252 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:06:31,500 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:06:31,501 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i [2024-10-11 17:06:31,525 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1704ba576/e18a20d14d8a4c39b05dd3b18b84bc41/FLAG6e581690e [2024-10-11 17:06:31,542 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1704ba576/e18a20d14d8a4c39b05dd3b18b84bc41 [2024-10-11 17:06:31,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:06:31,547 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:06:31,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:06:31,551 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:06:31,555 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:06:31,556 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:06:31" (1/1) ... [2024-10-11 17:06:31,557 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21c15bf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:31, skipping insertion in model container [2024-10-11 17:06:31,557 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:06:31" (1/1) ... [2024-10-11 17:06:31,603 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:06:32,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:06:32,085 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:06:32,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:06:32,204 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:06:32,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32 WrapperNode [2024-10-11 17:06:32,205 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:06:32,206 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:06:32,206 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:06:32,206 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:06:32,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,237 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,275 INFO L138 Inliner]: procedures = 262, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 120 [2024-10-11 17:06:32,276 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:06:32,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:06:32,277 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:06:32,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:06:32,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,307 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,310 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,312 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,316 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:06:32,317 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:06:32,317 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:06:32,317 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:06:32,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (1/1) ... [2024-10-11 17:06:32,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:06:32,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:32,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:06:32,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:06:32,419 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:06:32,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:06:32,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:06:32,420 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:06:32,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:06:32,420 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:06:32,421 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:06:32,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:06:32,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:06:32,423 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:06:32,578 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:06:32,583 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:06:32,884 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:06:32,885 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:06:32,920 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:06:32,920 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 17:06:32,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:06:32 BoogieIcfgContainer [2024-10-11 17:06:32,921 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:06:32,922 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:06:32,922 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:06:32,926 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:06:32,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:06:31" (1/3) ... [2024-10-11 17:06:32,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d64d30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:06:32, skipping insertion in model container [2024-10-11 17:06:32,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:06:32" (2/3) ... [2024-10-11 17:06:32,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d64d30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:06:32, skipping insertion in model container [2024-10-11 17:06:32,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:06:32" (3/3) ... [2024-10-11 17:06:32,928 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_05-funloop_hard2.i [2024-10-11 17:06:32,941 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:06:32,941 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-10-11 17:06:32,941 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:06:33,003 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:06:33,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 124 places, 126 transitions, 256 flow [2024-10-11 17:06:33,137 INFO L124 PetriNetUnfolderBase]: 6/125 cut-off events. [2024-10-11 17:06:33,137 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:33,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 125 events. 6/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 226 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 103. Up to 2 conditions per place. [2024-10-11 17:06:33,146 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 126 transitions, 256 flow [2024-10-11 17:06:33,151 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 125 transitions, 253 flow [2024-10-11 17:06:33,164 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:06:33,173 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;@606da8a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:06:33,174 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-10-11 17:06:33,194 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:06:33,194 INFO L124 PetriNetUnfolderBase]: 4/59 cut-off events. [2024-10-11 17:06:33,194 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:33,195 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:33,196 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] [2024-10-11 17:06:33,198 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:33,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:33,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1186241855, now seen corresponding path program 1 times [2024-10-11 17:06:33,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:33,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185038565] [2024-10-11 17:06:33,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:33,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:33,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:33,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:33,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:33,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185038565] [2024-10-11 17:06:33,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185038565] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:33,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:33,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:06:33,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267372875] [2024-10-11 17:06:33,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:33,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:06:33,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:33,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:06:33,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:06:33,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 126 [2024-10-11 17:06:33,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 125 transitions, 253 flow. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:33,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:33,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 126 [2024-10-11 17:06:33,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:33,688 INFO L124 PetriNetUnfolderBase]: 17/260 cut-off events. [2024-10-11 17:06:33,689 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:33,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 260 events. 17/260 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 890 event pairs, 10 based on Foata normal form. 12/251 useless extension candidates. Maximal degree in co-relation 266. Up to 38 conditions per place. [2024-10-11 17:06:33,700 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 12 selfloop transitions, 2 changer transitions 0/123 dead transitions. [2024-10-11 17:06:33,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 123 transitions, 277 flow [2024-10-11 17:06:33,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:06:33,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:06:33,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2024-10-11 17:06:33,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9232804232804233 [2024-10-11 17:06:33,721 INFO L175 Difference]: Start difference. First operand has 123 places, 125 transitions, 253 flow. Second operand 3 states and 349 transitions. [2024-10-11 17:06:33,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 123 transitions, 277 flow [2024-10-11 17:06:33,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 123 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:33,732 INFO L231 Difference]: Finished difference. Result has 125 places, 123 transitions, 258 flow [2024-10-11 17:06:33,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=125, PETRI_TRANSITIONS=123} [2024-10-11 17:06:33,741 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 2 predicate places. [2024-10-11 17:06:33,742 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 123 transitions, 258 flow [2024-10-11 17:06:33,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:33,744 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:33,744 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:33,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:06:33,745 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:33,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:33,746 INFO L85 PathProgramCache]: Analyzing trace with hash -491673568, now seen corresponding path program 1 times [2024-10-11 17:06:33,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:33,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918918326] [2024-10-11 17:06:33,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:33,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:33,963 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-11 17:06:33,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:33,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918918326] [2024-10-11 17:06:33,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918918326] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:33,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480492339] [2024-10-11 17:06:33,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:33,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:33,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:33,967 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:33,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 17:06:34,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:34,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 17:06:34,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:34,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 17:06:34,106 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:34,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480492339] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:34,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:34,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-11 17:06:34,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602265361] [2024-10-11 17:06:34,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:34,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:06:34,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:34,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:06:34,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:34,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 126 [2024-10-11 17:06:34,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 123 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:34,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:34,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 126 [2024-10-11 17:06:34,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:34,216 INFO L124 PetriNetUnfolderBase]: 35/419 cut-off events. [2024-10-11 17:06:34,217 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:34,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 419 events. 35/419 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1723 event pairs, 10 based on Foata normal form. 3/393 useless extension candidates. Maximal degree in co-relation 478. Up to 51 conditions per place. [2024-10-11 17:06:34,223 INFO L140 encePairwiseOnDemand]: 123/126 looper letters, 16 selfloop transitions, 2 changer transitions 0/128 dead transitions. [2024-10-11 17:06:34,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 128 transitions, 304 flow [2024-10-11 17:06:34,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:06:34,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:06:34,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2024-10-11 17:06:34,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9232804232804233 [2024-10-11 17:06:34,226 INFO L175 Difference]: Start difference. First operand has 125 places, 123 transitions, 258 flow. Second operand 3 states and 349 transitions. [2024-10-11 17:06:34,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 128 transitions, 304 flow [2024-10-11 17:06:34,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 128 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:34,232 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 268 flow [2024-10-11 17:06:34,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2024-10-11 17:06:34,233 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 4 predicate places. [2024-10-11 17:06:34,234 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 268 flow [2024-10-11 17:06:34,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:34,235 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:34,235 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] [2024-10-11 17:06:34,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 17:06:34,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:34,440 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:34,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:34,441 INFO L85 PathProgramCache]: Analyzing trace with hash 217304372, now seen corresponding path program 1 times [2024-10-11 17:06:34,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:34,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430244342] [2024-10-11 17:06:34,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:34,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:34,552 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-11 17:06:34,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:34,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430244342] [2024-10-11 17:06:34,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430244342] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:34,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763087807] [2024-10-11 17:06:34,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:34,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:34,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:34,556 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:34,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 17:06:34,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:34,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:06:34,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:34,700 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-11 17:06:34,701 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:06:34,770 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-11 17:06:34,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763087807] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:06:34,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:06:34,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:06:34,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967098156] [2024-10-11 17:06:34,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:06:34,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:34,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:34,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:34,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:06:34,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 126 [2024-10-11 17:06:34,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 268 flow. Second operand has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:34,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:34,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 126 [2024-10-11 17:06:34,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:35,003 INFO L124 PetriNetUnfolderBase]: 19/352 cut-off events. [2024-10-11 17:06:35,004 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:35,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 352 events. 19/352 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1289 event pairs, 14 based on Foata normal form. 2/332 useless extension candidates. Maximal degree in co-relation 381. Up to 44 conditions per place. [2024-10-11 17:06:35,008 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 16 selfloop transitions, 9 changer transitions 0/132 dead transitions. [2024-10-11 17:06:35,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 132 transitions, 336 flow [2024-10-11 17:06:35,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:06:35,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:06:35,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 990 transitions. [2024-10-11 17:06:35,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.873015873015873 [2024-10-11 17:06:35,014 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 268 flow. Second operand 9 states and 990 transitions. [2024-10-11 17:06:35,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 132 transitions, 336 flow [2024-10-11 17:06:35,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 132 transitions, 334 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:35,018 INFO L231 Difference]: Finished difference. Result has 137 places, 130 transitions, 316 flow [2024-10-11 17:06:35,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=137, PETRI_TRANSITIONS=130} [2024-10-11 17:06:35,019 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 14 predicate places. [2024-10-11 17:06:35,019 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 130 transitions, 316 flow [2024-10-11 17:06:35,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:35,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:35,021 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] [2024-10-11 17:06:35,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 17:06:35,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:35,226 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:35,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:35,227 INFO L85 PathProgramCache]: Analyzing trace with hash 224252372, now seen corresponding path program 2 times [2024-10-11 17:06:35,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:35,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865353701] [2024-10-11 17:06:35,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:35,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:35,389 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-11 17:06:35,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:35,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865353701] [2024-10-11 17:06:35,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865353701] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:35,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251811752] [2024-10-11 17:06:35,390 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:06:35,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:35,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:35,392 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:35,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 17:06:35,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:06:35,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:35,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 17:06:35,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:35,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:06:35,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-10-11 17:06:35,579 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:35,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-11 17:06:35,618 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:35,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-11 17:06:35,649 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-11 17:06:35,649 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:35,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251811752] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:35,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:35,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:06:35,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070447039] [2024-10-11 17:06:35,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:35,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:35,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:35,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:35,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:06:35,856 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:06:35,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 130 transitions, 316 flow. Second operand has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:35,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:35,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:06:35,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:36,274 INFO L124 PetriNetUnfolderBase]: 399/1889 cut-off events. [2024-10-11 17:06:36,275 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:06:36,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2753 conditions, 1889 events. 399/1889 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 13922 event pairs, 194 based on Foata normal form. 0/1752 useless extension candidates. Maximal degree in co-relation 2700. Up to 649 conditions per place. [2024-10-11 17:06:36,286 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 44 selfloop transitions, 38 changer transitions 0/183 dead transitions. [2024-10-11 17:06:36,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 183 transitions, 586 flow [2024-10-11 17:06:36,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:36,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:36,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 647 transitions. [2024-10-11 17:06:36,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8558201058201058 [2024-10-11 17:06:36,290 INFO L175 Difference]: Start difference. First operand has 137 places, 130 transitions, 316 flow. Second operand 6 states and 647 transitions. [2024-10-11 17:06:36,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 183 transitions, 586 flow [2024-10-11 17:06:36,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 183 transitions, 580 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:36,296 INFO L231 Difference]: Finished difference. Result has 146 places, 167 transitions, 564 flow [2024-10-11 17:06:36,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=146, PETRI_TRANSITIONS=167} [2024-10-11 17:06:36,298 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 23 predicate places. [2024-10-11 17:06:36,299 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 167 transitions, 564 flow [2024-10-11 17:06:36,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:36,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:36,300 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] [2024-10-11 17:06:36,317 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 17:06:36,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:36,504 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:36,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:36,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1468964939, now seen corresponding path program 1 times [2024-10-11 17:06:36,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:36,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135584220] [2024-10-11 17:06:36,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:36,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:36,631 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-11 17:06:36,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:36,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135584220] [2024-10-11 17:06:36,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135584220] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:36,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675028105] [2024-10-11 17:06:36,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:36,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:36,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:36,634 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:36,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 17:06:36,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:36,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:06:36,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:36,776 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-11 17:06:36,777 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:06:36,870 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-11 17:06:36,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675028105] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:06:36,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:06:36,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:06:36,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940087787] [2024-10-11 17:06:36,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:06:36,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:06:36,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:36,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:06:36,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:36,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 126 [2024-10-11 17:06:36,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 167 transitions, 564 flow. Second operand has 18 states, 18 states have (on average 109.0) internal successors, (1962), 18 states have internal predecessors, (1962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:36,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:36,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 126 [2024-10-11 17:06:36,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:37,235 INFO L124 PetriNetUnfolderBase]: 137/1045 cut-off events. [2024-10-11 17:06:37,235 INFO L125 PetriNetUnfolderBase]: For 104/117 co-relation queries the response was YES. [2024-10-11 17:06:37,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1671 conditions, 1045 events. 137/1045 cut-off events. For 104/117 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6346 event pairs, 32 based on Foata normal form. 4/993 useless extension candidates. Maximal degree in co-relation 1541. Up to 177 conditions per place. [2024-10-11 17:06:37,243 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 20 selfloop transitions, 21 changer transitions 0/185 dead transitions. [2024-10-11 17:06:37,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 185 transitions, 734 flow [2024-10-11 17:06:37,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:06:37,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:06:37,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2292 transitions. [2024-10-11 17:06:37,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8662131519274376 [2024-10-11 17:06:37,248 INFO L175 Difference]: Start difference. First operand has 146 places, 167 transitions, 564 flow. Second operand 21 states and 2292 transitions. [2024-10-11 17:06:37,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 185 transitions, 734 flow [2024-10-11 17:06:37,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 185 transitions, 734 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:37,255 INFO L231 Difference]: Finished difference. Result has 171 places, 180 transitions, 694 flow [2024-10-11 17:06:37,255 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=694, PETRI_PLACES=171, PETRI_TRANSITIONS=180} [2024-10-11 17:06:37,256 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 48 predicate places. [2024-10-11 17:06:37,256 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 180 transitions, 694 flow [2024-10-11 17:06:37,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 109.0) internal successors, (1962), 18 states have internal predecessors, (1962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:37,257 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:37,258 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:37,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 17:06:37,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:37,462 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:37,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:37,462 INFO L85 PathProgramCache]: Analyzing trace with hash 955224309, now seen corresponding path program 2 times [2024-10-11 17:06:37,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:37,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387188219] [2024-10-11 17:06:37,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:37,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:37,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:37,821 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:37,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:37,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387188219] [2024-10-11 17:06:37,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387188219] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:37,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694856036] [2024-10-11 17:06:37,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:06:37,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:37,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:37,825 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:37,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 17:06:37,897 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:06:37,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:37,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:06:37,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:37,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:06:37,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-10-11 17:06:37,965 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:37,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-11 17:06:38,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:38,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-11 17:06:38,049 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-11 17:06:38,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:38,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694856036] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:38,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:38,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:06:38,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793229198] [2024-10-11 17:06:38,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:38,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:38,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:38,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:38,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:06:38,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:06:38,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 180 transitions, 694 flow. Second operand has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:38,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:38,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:06:38,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:38,563 INFO L124 PetriNetUnfolderBase]: 467/2082 cut-off events. [2024-10-11 17:06:38,563 INFO L125 PetriNetUnfolderBase]: For 501/555 co-relation queries the response was YES. [2024-10-11 17:06:38,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3789 conditions, 2082 events. 467/2082 cut-off events. For 501/555 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 15192 event pairs, 165 based on Foata normal form. 14/1997 useless extension candidates. Maximal degree in co-relation 3652. Up to 752 conditions per place. [2024-10-11 17:06:38,612 INFO L140 encePairwiseOnDemand]: 115/126 looper letters, 69 selfloop transitions, 30 changer transitions 0/217 dead transitions. [2024-10-11 17:06:38,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 217 transitions, 1008 flow [2024-10-11 17:06:38,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:38,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:38,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 623 transitions. [2024-10-11 17:06:38,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8240740740740741 [2024-10-11 17:06:38,615 INFO L175 Difference]: Start difference. First operand has 171 places, 180 transitions, 694 flow. Second operand 6 states and 623 transitions. [2024-10-11 17:06:38,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 217 transitions, 1008 flow [2024-10-11 17:06:38,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 217 transitions, 984 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:06:38,622 INFO L231 Difference]: Finished difference. Result has 175 places, 209 transitions, 920 flow [2024-10-11 17:06:38,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=920, PETRI_PLACES=175, PETRI_TRANSITIONS=209} [2024-10-11 17:06:38,623 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 52 predicate places. [2024-10-11 17:06:38,623 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 209 transitions, 920 flow [2024-10-11 17:06:38,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:38,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:38,624 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:38,642 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 17:06:38,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:38,829 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:38,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:38,829 INFO L85 PathProgramCache]: Analyzing trace with hash 2004674713, now seen corresponding path program 1 times [2024-10-11 17:06:38,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:38,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996888157] [2024-10-11 17:06:38,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:38,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:38,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:39,112 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:39,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:39,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996888157] [2024-10-11 17:06:39,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996888157] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:39,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255086637] [2024-10-11 17:06:39,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:39,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:39,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:39,115 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:39,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 17:06:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:39,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:06:39,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:39,304 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:39,306 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:06:39,510 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:06:39,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255086637] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:06:39,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:06:39,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:06:39,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038384401] [2024-10-11 17:06:39,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:06:39,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:06:39,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:39,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:06:39,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:06:39,548 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 126 [2024-10-11 17:06:39,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 209 transitions, 920 flow. Second operand has 23 states, 23 states have (on average 109.08695652173913) internal successors, (2509), 23 states have internal predecessors, (2509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:39,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:39,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 126 [2024-10-11 17:06:39,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:40,079 INFO L124 PetriNetUnfolderBase]: 240/1563 cut-off events. [2024-10-11 17:06:40,079 INFO L125 PetriNetUnfolderBase]: For 576/609 co-relation queries the response was YES. [2024-10-11 17:06:40,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2916 conditions, 1563 events. 240/1563 cut-off events. For 576/609 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10626 event pairs, 39 based on Foata normal form. 13/1509 useless extension candidates. Maximal degree in co-relation 2698. Up to 221 conditions per place. [2024-10-11 17:06:40,093 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 23 selfloop transitions, 30 changer transitions 0/226 dead transitions. [2024-10-11 17:06:40,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 226 transitions, 1148 flow [2024-10-11 17:06:40,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:06:40,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:06:40,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3266 transitions. [2024-10-11 17:06:40,100 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.864021164021164 [2024-10-11 17:06:40,100 INFO L175 Difference]: Start difference. First operand has 175 places, 209 transitions, 920 flow. Second operand 30 states and 3266 transitions. [2024-10-11 17:06:40,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 226 transitions, 1148 flow [2024-10-11 17:06:40,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 226 transitions, 1148 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:40,108 INFO L231 Difference]: Finished difference. Result has 208 places, 219 transitions, 1072 flow [2024-10-11 17:06:40,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1072, PETRI_PLACES=208, PETRI_TRANSITIONS=219} [2024-10-11 17:06:40,109 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 85 predicate places. [2024-10-11 17:06:40,110 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 219 transitions, 1072 flow [2024-10-11 17:06:40,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 109.08695652173913) internal successors, (2509), 23 states have internal predecessors, (2509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:40,111 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:40,111 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:40,128 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 17:06:40,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-11 17:06:40,316 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:40,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:40,317 INFO L85 PathProgramCache]: Analyzing trace with hash -850302694, now seen corresponding path program 2 times [2024-10-11 17:06:40,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:40,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122095882] [2024-10-11 17:06:40,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:40,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:40,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:40,728 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:06:40,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:40,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122095882] [2024-10-11 17:06:40,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122095882] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:40,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:40,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:40,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561093882] [2024-10-11 17:06:40,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:40,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:40,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:40,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:40,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:40,857 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 126 [2024-10-11 17:06:40,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 219 transitions, 1072 flow. Second operand has 6 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:40,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:40,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 126 [2024-10-11 17:06:40,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:41,653 INFO L124 PetriNetUnfolderBase]: 1060/3674 cut-off events. [2024-10-11 17:06:41,653 INFO L125 PetriNetUnfolderBase]: For 1916/1987 co-relation queries the response was YES. [2024-10-11 17:06:41,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8224 conditions, 3674 events. 1060/3674 cut-off events. For 1916/1987 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 28520 event pairs, 332 based on Foata normal form. 18/3484 useless extension candidates. Maximal degree in co-relation 8005. Up to 1828 conditions per place. [2024-10-11 17:06:41,680 INFO L140 encePairwiseOnDemand]: 103/126 looper letters, 106 selfloop transitions, 89 changer transitions 4/314 dead transitions. [2024-10-11 17:06:41,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 314 transitions, 1826 flow [2024-10-11 17:06:41,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:41,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:41,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 629 transitions. [2024-10-11 17:06:41,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.832010582010582 [2024-10-11 17:06:41,682 INFO L175 Difference]: Start difference. First operand has 208 places, 219 transitions, 1072 flow. Second operand 6 states and 629 transitions. [2024-10-11 17:06:41,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 314 transitions, 1826 flow [2024-10-11 17:06:41,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 314 transitions, 1780 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:06:41,696 INFO L231 Difference]: Finished difference. Result has 200 places, 298 transitions, 1764 flow [2024-10-11 17:06:41,696 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1764, PETRI_PLACES=200, PETRI_TRANSITIONS=298} [2024-10-11 17:06:41,697 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 77 predicate places. [2024-10-11 17:06:41,698 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 298 transitions, 1764 flow [2024-10-11 17:06:41,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:41,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:41,699 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:41,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:06:41,699 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:41,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:41,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1726445527, now seen corresponding path program 1 times [2024-10-11 17:06:41,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:41,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730923955] [2024-10-11 17:06:41,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:41,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:41,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:42,116 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:06:42,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:42,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730923955] [2024-10-11 17:06:42,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730923955] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:42,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:42,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:42,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270993032] [2024-10-11 17:06:42,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:42,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:42,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:42,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:42,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:42,300 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 126 [2024-10-11 17:06:42,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 298 transitions, 1764 flow. Second operand has 6 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:42,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:42,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 126 [2024-10-11 17:06:42,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:43,095 INFO L124 PetriNetUnfolderBase]: 1241/4156 cut-off events. [2024-10-11 17:06:43,096 INFO L125 PetriNetUnfolderBase]: For 4852/4978 co-relation queries the response was YES. [2024-10-11 17:06:43,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11158 conditions, 4156 events. 1241/4156 cut-off events. For 4852/4978 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 32034 event pairs, 297 based on Foata normal form. 22/4029 useless extension candidates. Maximal degree in co-relation 10956. Up to 2056 conditions per place. [2024-10-11 17:06:43,129 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 171 selfloop transitions, 71 changer transitions 0/359 dead transitions. [2024-10-11 17:06:43,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 359 transitions, 2602 flow [2024-10-11 17:06:43,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:43,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:43,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 589 transitions. [2024-10-11 17:06:43,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7791005291005291 [2024-10-11 17:06:43,132 INFO L175 Difference]: Start difference. First operand has 200 places, 298 transitions, 1764 flow. Second operand 6 states and 589 transitions. [2024-10-11 17:06:43,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 359 transitions, 2602 flow [2024-10-11 17:06:43,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 359 transitions, 2506 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:43,160 INFO L231 Difference]: Finished difference. Result has 210 places, 351 transitions, 2344 flow [2024-10-11 17:06:43,161 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1674, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2344, PETRI_PLACES=210, PETRI_TRANSITIONS=351} [2024-10-11 17:06:43,162 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 87 predicate places. [2024-10-11 17:06:43,162 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 351 transitions, 2344 flow [2024-10-11 17:06:43,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:43,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:43,164 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:43,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:06:43,164 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:43,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:43,164 INFO L85 PathProgramCache]: Analyzing trace with hash 931600982, now seen corresponding path program 1 times [2024-10-11 17:06:43,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:43,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440989836] [2024-10-11 17:06:43,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:43,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:43,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:44,030 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:06:44,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:44,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440989836] [2024-10-11 17:06:44,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440989836] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:44,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966641303] [2024-10-11 17:06:44,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:44,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:44,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:44,033 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:44,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 17:06:44,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:44,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:06:44,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:44,300 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 13 treesize of output 9 [2024-10-11 17:06:44,414 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:06:44,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:44,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966641303] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:44,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:44,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:06:44,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328533297] [2024-10-11 17:06:44,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:44,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:44,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:44,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:44,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:45,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:06:45,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 351 transitions, 2344 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:45,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:45,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:06:45,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:46,740 INFO L124 PetriNetUnfolderBase]: 2197/8345 cut-off events. [2024-10-11 17:06:46,740 INFO L125 PetriNetUnfolderBase]: For 10437/10672 co-relation queries the response was YES. [2024-10-11 17:06:46,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22698 conditions, 8345 events. 2197/8345 cut-off events. For 10437/10672 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 77834 event pairs, 317 based on Foata normal form. 75/8287 useless extension candidates. Maximal degree in co-relation 22479. Up to 1360 conditions per place. [2024-10-11 17:06:46,823 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 81 selfloop transitions, 16 changer transitions 4/422 dead transitions. [2024-10-11 17:06:46,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 422 transitions, 2720 flow [2024-10-11 17:06:46,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:46,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:46,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1038 transitions. [2024-10-11 17:06:46,827 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8238095238095238 [2024-10-11 17:06:46,827 INFO L175 Difference]: Start difference. First operand has 210 places, 351 transitions, 2344 flow. Second operand 10 states and 1038 transitions. [2024-10-11 17:06:46,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 422 transitions, 2720 flow [2024-10-11 17:06:46,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 422 transitions, 2638 flow, removed 41 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:46,902 INFO L231 Difference]: Finished difference. Result has 226 places, 366 transitions, 2382 flow [2024-10-11 17:06:46,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=2262, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=351, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2382, PETRI_PLACES=226, PETRI_TRANSITIONS=366} [2024-10-11 17:06:46,904 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 103 predicate places. [2024-10-11 17:06:46,904 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 366 transitions, 2382 flow [2024-10-11 17:06:46,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:46,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:46,905 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:46,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 17:06:47,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:47,109 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:47,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:47,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1640299890, now seen corresponding path program 2 times [2024-10-11 17:06:47,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:47,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695421651] [2024-10-11 17:06:47,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:47,923 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:06:47,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:47,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695421651] [2024-10-11 17:06:47,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695421651] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:47,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175028758] [2024-10-11 17:06:47,924 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:06:47,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:47,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:47,927 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:47,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 17:06:48,022 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:06:48,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:48,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:06:48,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:48,176 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 13 treesize of output 9 [2024-10-11 17:06:48,283 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:06:48,283 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:48,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175028758] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:48,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:48,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:06:48,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90546138] [2024-10-11 17:06:48,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:48,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:48,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:48,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:48,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:48,830 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:06:48,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 366 transitions, 2382 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:48,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:48,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:06:48,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:50,671 INFO L124 PetriNetUnfolderBase]: 2481/9414 cut-off events. [2024-10-11 17:06:50,671 INFO L125 PetriNetUnfolderBase]: For 12311/12616 co-relation queries the response was YES. [2024-10-11 17:06:50,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26635 conditions, 9414 events. 2481/9414 cut-off events. For 12311/12616 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 90920 event pairs, 330 based on Foata normal form. 80/9329 useless extension candidates. Maximal degree in co-relation 26407. Up to 1708 conditions per place. [2024-10-11 17:06:50,740 INFO L140 encePairwiseOnDemand]: 112/126 looper letters, 114 selfloop transitions, 21 changer transitions 0/456 dead transitions. [2024-10-11 17:06:50,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 456 transitions, 3050 flow [2024-10-11 17:06:50,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:50,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:50,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1029 transitions. [2024-10-11 17:06:50,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8166666666666667 [2024-10-11 17:06:50,744 INFO L175 Difference]: Start difference. First operand has 226 places, 366 transitions, 2382 flow. Second operand 10 states and 1029 transitions. [2024-10-11 17:06:50,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 456 transitions, 3050 flow [2024-10-11 17:06:50,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 456 transitions, 3049 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:50,810 INFO L231 Difference]: Finished difference. Result has 241 places, 382 transitions, 2557 flow [2024-10-11 17:06:50,810 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=2381, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2557, PETRI_PLACES=241, PETRI_TRANSITIONS=382} [2024-10-11 17:06:50,811 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 118 predicate places. [2024-10-11 17:06:50,811 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 382 transitions, 2557 flow [2024-10-11 17:06:50,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:50,812 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:50,812 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:50,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-11 17:06:51,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 17:06:51,017 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:51,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:51,018 INFO L85 PathProgramCache]: Analyzing trace with hash 636132358, now seen corresponding path program 3 times [2024-10-11 17:06:51,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:51,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624251572] [2024-10-11 17:06:51,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:51,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:51,683 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:06:51,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:51,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624251572] [2024-10-11 17:06:51,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624251572] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:51,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254652659] [2024-10-11 17:06:51,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 17:06:51,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:51,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:51,686 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:51,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 17:06:51,788 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 17:06:51,789 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:51,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:06:51,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:51,960 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 13 treesize of output 9 [2024-10-11 17:06:52,053 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:06:52,053 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:52,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254652659] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:52,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:52,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:06:52,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850708794] [2024-10-11 17:06:52,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:52,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:52,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:52,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:52,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:52,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:06:52,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 382 transitions, 2557 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:52,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:52,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:06:52,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:54,439 INFO L124 PetriNetUnfolderBase]: 2776/10273 cut-off events. [2024-10-11 17:06:54,439 INFO L125 PetriNetUnfolderBase]: For 16095/16496 co-relation queries the response was YES. [2024-10-11 17:06:54,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30745 conditions, 10273 events. 2776/10273 cut-off events. For 16095/16496 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 99268 event pairs, 335 based on Foata normal form. 104/10224 useless extension candidates. Maximal degree in co-relation 30509. Up to 1748 conditions per place. [2024-10-11 17:06:54,537 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 124 selfloop transitions, 23 changer transitions 4/472 dead transitions. [2024-10-11 17:06:54,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 472 transitions, 3379 flow [2024-10-11 17:06:54,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:54,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:54,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1041 transitions. [2024-10-11 17:06:54,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8261904761904761 [2024-10-11 17:06:54,540 INFO L175 Difference]: Start difference. First operand has 241 places, 382 transitions, 2557 flow. Second operand 10 states and 1041 transitions. [2024-10-11 17:06:54,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 472 transitions, 3379 flow [2024-10-11 17:06:54,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 472 transitions, 3337 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-10-11 17:06:54,633 INFO L231 Difference]: Finished difference. Result has 253 places, 394 transitions, 2729 flow [2024-10-11 17:06:54,633 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=2541, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2729, PETRI_PLACES=253, PETRI_TRANSITIONS=394} [2024-10-11 17:06:54,634 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 130 predicate places. [2024-10-11 17:06:54,634 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 394 transitions, 2729 flow [2024-10-11 17:06:54,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:54,634 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:54,635 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:54,655 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 17:06:54,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:54,835 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:54,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:54,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1544534852, now seen corresponding path program 4 times [2024-10-11 17:06:54,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:54,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304586921] [2024-10-11 17:06:54,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:54,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:55,792 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:06:55,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304586921] [2024-10-11 17:06:55,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304586921] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359384558] [2024-10-11 17:06:55,793 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 17:06:55,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:55,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:55,794 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:06:55,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 17:06:55,940 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 17:06:55,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:55,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:06:55,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:56,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:06:56,339 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:06:56,340 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:56,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359384558] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:56,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:56,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2024-10-11 17:06:56,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224016005] [2024-10-11 17:06:56,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:56,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:56,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:56,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:56,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2024-10-11 17:06:56,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:06:56,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 394 transitions, 2729 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:56,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:56,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:06:56,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:58,871 INFO L124 PetriNetUnfolderBase]: 3075/11499 cut-off events. [2024-10-11 17:06:58,871 INFO L125 PetriNetUnfolderBase]: For 19946/20396 co-relation queries the response was YES. [2024-10-11 17:06:58,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34923 conditions, 11499 events. 3075/11499 cut-off events. For 19946/20396 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 113381 event pairs, 354 based on Foata normal form. 119/11440 useless extension candidates. Maximal degree in co-relation 34681. Up to 2091 conditions per place. [2024-10-11 17:06:58,971 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 135 selfloop transitions, 28 changer transitions 0/484 dead transitions. [2024-10-11 17:06:58,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 484 transitions, 3682 flow [2024-10-11 17:06:58,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:58,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:58,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1035 transitions. [2024-10-11 17:06:58,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8214285714285714 [2024-10-11 17:06:58,974 INFO L175 Difference]: Start difference. First operand has 253 places, 394 transitions, 2729 flow. Second operand 10 states and 1035 transitions. [2024-10-11 17:06:58,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 484 transitions, 3682 flow [2024-10-11 17:06:59,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 484 transitions, 3601 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-10-11 17:06:59,311 INFO L231 Difference]: Finished difference. Result has 263 places, 406 transitions, 2905 flow [2024-10-11 17:06:59,312 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=2701, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2905, PETRI_PLACES=263, PETRI_TRANSITIONS=406} [2024-10-11 17:06:59,314 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 140 predicate places. [2024-10-11 17:06:59,314 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 406 transitions, 2905 flow [2024-10-11 17:06:59,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:06:59,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:59,315 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:06:59,332 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-11 17:06:59,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 17:06:59,520 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:06:59,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:59,520 INFO L85 PathProgramCache]: Analyzing trace with hash -779570140, now seen corresponding path program 5 times [2024-10-11 17:06:59,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:59,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158126820] [2024-10-11 17:06:59,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:59,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:00,555 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:00,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:00,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158126820] [2024-10-11 17:07:00,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158126820] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:00,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439729356] [2024-10-11 17:07:00,556 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 17:07:00,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:00,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:00,559 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:00,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 17:07:00,717 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-10-11 17:07:00,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:00,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:00,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:00,944 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 13 treesize of output 9 [2024-10-11 17:07:01,093 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:01,093 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:01,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439729356] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:01,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:01,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [14] total 22 [2024-10-11 17:07:01,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841439862] [2024-10-11 17:07:01,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:01,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:01,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:01,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:01,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2024-10-11 17:07:01,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:01,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 406 transitions, 2905 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:01,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:01,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:01,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:04,048 INFO L124 PetriNetUnfolderBase]: 3403/12499 cut-off events. [2024-10-11 17:07:04,049 INFO L125 PetriNetUnfolderBase]: For 25019/25542 co-relation queries the response was YES. [2024-10-11 17:07:04,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39247 conditions, 12499 events. 3403/12499 cut-off events. For 25019/25542 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 124632 event pairs, 365 based on Foata normal form. 113/12438 useless extension candidates. Maximal degree in co-relation 39000. Up to 2142 conditions per place. [2024-10-11 17:07:04,137 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 138 selfloop transitions, 30 changer transitions 2/491 dead transitions. [2024-10-11 17:07:04,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 491 transitions, 3911 flow [2024-10-11 17:07:04,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:04,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:04,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1042 transitions. [2024-10-11 17:07:04,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8269841269841269 [2024-10-11 17:07:04,139 INFO L175 Difference]: Start difference. First operand has 263 places, 406 transitions, 2905 flow. Second operand 10 states and 1042 transitions. [2024-10-11 17:07:04,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 491 transitions, 3911 flow [2024-10-11 17:07:04,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 491 transitions, 3818 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-10-11 17:07:04,244 INFO L231 Difference]: Finished difference. Result has 274 places, 421 transitions, 3147 flow [2024-10-11 17:07:04,245 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=2862, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=381, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3147, PETRI_PLACES=274, PETRI_TRANSITIONS=421} [2024-10-11 17:07:04,246 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 151 predicate places. [2024-10-11 17:07:04,246 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 421 transitions, 3147 flow [2024-10-11 17:07:04,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:04,247 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:04,247 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:04,259 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-11 17:07:04,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 17:07:04,448 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:04,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:04,448 INFO L85 PathProgramCache]: Analyzing trace with hash -771805240, now seen corresponding path program 6 times [2024-10-11 17:07:04,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:04,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38455503] [2024-10-11 17:07:04,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:04,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:04,999 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:04,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:04,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38455503] [2024-10-11 17:07:04,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38455503] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:04,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775650489] [2024-10-11 17:07:04,999 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 17:07:04,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:05,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:05,002 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:05,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 17:07:05,113 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-11 17:07:05,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:05,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:05,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:05,297 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 13 treesize of output 9 [2024-10-11 17:07:05,478 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:05,478 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:05,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775650489] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:05,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:05,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:05,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267012838] [2024-10-11 17:07:05,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:05,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:05,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:05,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:05,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:05,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:05,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 421 transitions, 3147 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:05,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:05,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:05,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:08,439 INFO L124 PetriNetUnfolderBase]: 3728/13827 cut-off events. [2024-10-11 17:07:08,439 INFO L125 PetriNetUnfolderBase]: For 31249/31828 co-relation queries the response was YES. [2024-10-11 17:07:08,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44063 conditions, 13827 events. 3728/13827 cut-off events. For 31249/31828 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 141243 event pairs, 398 based on Foata normal form. 120/13754 useless extension candidates. Maximal degree in co-relation 43810. Up to 2470 conditions per place. [2024-10-11 17:07:08,546 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 151 selfloop transitions, 35 changer transitions 0/507 dead transitions. [2024-10-11 17:07:08,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 507 transitions, 4275 flow [2024-10-11 17:07:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:08,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:08,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1038 transitions. [2024-10-11 17:07:08,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8238095238095238 [2024-10-11 17:07:08,548 INFO L175 Difference]: Start difference. First operand has 274 places, 421 transitions, 3147 flow. Second operand 10 states and 1038 transitions. [2024-10-11 17:07:08,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 507 transitions, 4275 flow [2024-10-11 17:07:08,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 507 transitions, 4177 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:08,685 INFO L231 Difference]: Finished difference. Result has 286 places, 436 transitions, 3390 flow [2024-10-11 17:07:08,685 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=3086, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3390, PETRI_PLACES=286, PETRI_TRANSITIONS=436} [2024-10-11 17:07:08,685 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 163 predicate places. [2024-10-11 17:07:08,685 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 436 transitions, 3390 flow [2024-10-11 17:07:08,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:08,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:08,686 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:08,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:08,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 17:07:08,887 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:08,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:08,887 INFO L85 PathProgramCache]: Analyzing trace with hash -838006280, now seen corresponding path program 7 times [2024-10-11 17:07:08,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:08,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151500336] [2024-10-11 17:07:08,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:08,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:08,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:09,458 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:09,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:09,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151500336] [2024-10-11 17:07:09,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151500336] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:09,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571579059] [2024-10-11 17:07:09,459 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 17:07:09,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:09,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:09,461 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:09,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 17:07:09,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:09,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:09,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:09,766 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 13 treesize of output 9 [2024-10-11 17:07:09,825 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:09,825 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:09,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571579059] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:09,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:09,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:09,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751116244] [2024-10-11 17:07:09,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:09,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:09,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:09,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:09,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:10,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:10,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 436 transitions, 3390 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:10,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:10,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:10,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:13,033 INFO L124 PetriNetUnfolderBase]: 4075/14891 cut-off events. [2024-10-11 17:07:13,033 INFO L125 PetriNetUnfolderBase]: For 39768/40405 co-relation queries the response was YES. [2024-10-11 17:07:13,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49163 conditions, 14891 events. 4075/14891 cut-off events. For 39768/40405 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 154087 event pairs, 461 based on Foata normal form. 112/14798 useless extension candidates. Maximal degree in co-relation 48904. Up to 2539 conditions per place. [2024-10-11 17:07:13,161 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 151 selfloop transitions, 37 changer transitions 0/509 dead transitions. [2024-10-11 17:07:13,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 509 transitions, 4505 flow [2024-10-11 17:07:13,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:13,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:13,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1042 transitions. [2024-10-11 17:07:13,163 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8269841269841269 [2024-10-11 17:07:13,163 INFO L175 Difference]: Start difference. First operand has 286 places, 436 transitions, 3390 flow. Second operand 10 states and 1042 transitions. [2024-10-11 17:07:13,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 509 transitions, 4505 flow [2024-10-11 17:07:13,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 509 transitions, 4403 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:13,320 INFO L231 Difference]: Finished difference. Result has 299 places, 455 transitions, 3746 flow [2024-10-11 17:07:13,320 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=3310, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=436, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3746, PETRI_PLACES=299, PETRI_TRANSITIONS=455} [2024-10-11 17:07:13,320 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 176 predicate places. [2024-10-11 17:07:13,321 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 455 transitions, 3746 flow [2024-10-11 17:07:13,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:13,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:13,321 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:13,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-11 17:07:13,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:13,522 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:13,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:13,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1591493244, now seen corresponding path program 8 times [2024-10-11 17:07:13,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:13,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234243660] [2024-10-11 17:07:13,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:13,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:13,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:14,117 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:14,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:14,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234243660] [2024-10-11 17:07:14,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234243660] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:14,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504674154] [2024-10-11 17:07:14,118 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:07:14,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:14,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:14,120 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:14,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 17:07:14,239 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:07:14,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:14,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:14,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:14,429 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 13 treesize of output 9 [2024-10-11 17:07:14,461 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:14,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:14,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504674154] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:14,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:14,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:14,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696095528] [2024-10-11 17:07:14,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:14,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:14,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:14,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:14,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:14,804 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:14,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 455 transitions, 3746 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:14,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:14,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:14,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:18,098 INFO L124 PetriNetUnfolderBase]: 4665/17035 cut-off events. [2024-10-11 17:07:18,099 INFO L125 PetriNetUnfolderBase]: For 50734/51508 co-relation queries the response was YES. [2024-10-11 17:07:18,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57117 conditions, 17035 events. 4665/17035 cut-off events. For 50734/51508 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 182197 event pairs, 491 based on Foata normal form. 139/16952 useless extension candidates. Maximal degree in co-relation 56851. Up to 3015 conditions per place. [2024-10-11 17:07:18,260 INFO L140 encePairwiseOnDemand]: 110/126 looper letters, 170 selfloop transitions, 46 changer transitions 0/537 dead transitions. [2024-10-11 17:07:18,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 537 transitions, 5054 flow [2024-10-11 17:07:18,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:18,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:18,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1042 transitions. [2024-10-11 17:07:18,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8269841269841269 [2024-10-11 17:07:18,262 INFO L175 Difference]: Start difference. First operand has 299 places, 455 transitions, 3746 flow. Second operand 10 states and 1042 transitions. [2024-10-11 17:07:18,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 537 transitions, 5054 flow [2024-10-11 17:07:18,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 537 transitions, 4949 flow, removed 52 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:18,523 INFO L231 Difference]: Finished difference. Result has 314 places, 473 transitions, 4100 flow [2024-10-11 17:07:18,524 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=3641, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=455, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4100, PETRI_PLACES=314, PETRI_TRANSITIONS=473} [2024-10-11 17:07:18,524 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 191 predicate places. [2024-10-11 17:07:18,524 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 473 transitions, 4100 flow [2024-10-11 17:07:18,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:18,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:18,525 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:18,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:18,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 17:07:18,725 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:18,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:18,726 INFO L85 PathProgramCache]: Analyzing trace with hash 773936452, now seen corresponding path program 9 times [2024-10-11 17:07:18,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:18,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967062341] [2024-10-11 17:07:18,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:18,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:19,203 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:19,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:19,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967062341] [2024-10-11 17:07:19,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967062341] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:19,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493566038] [2024-10-11 17:07:19,203 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 17:07:19,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:19,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:19,205 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:19,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-11 17:07:19,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 17:07:19,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:19,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:19,331 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:19,480 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 13 treesize of output 9 [2024-10-11 17:07:19,522 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:19,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:19,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493566038] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:19,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:19,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:19,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208217068] [2024-10-11 17:07:19,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:19,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:19,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:19,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:19,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:20,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:20,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 473 transitions, 4100 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:20,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:20,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:20,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:23,727 INFO L124 PetriNetUnfolderBase]: 5254/18905 cut-off events. [2024-10-11 17:07:23,727 INFO L125 PetriNetUnfolderBase]: For 62671/63543 co-relation queries the response was YES. [2024-10-11 17:07:23,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65199 conditions, 18905 events. 5254/18905 cut-off events. For 62671/63543 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 206911 event pairs, 526 based on Foata normal form. 152/18832 useless extension candidates. Maximal degree in co-relation 64925. Up to 3289 conditions per place. [2024-10-11 17:07:23,908 INFO L140 encePairwiseOnDemand]: 110/126 looper letters, 187 selfloop transitions, 47 changer transitions 0/555 dead transitions. [2024-10-11 17:07:23,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 555 transitions, 5370 flow [2024-10-11 17:07:23,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:23,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:23,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1044 transitions. [2024-10-11 17:07:23,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2024-10-11 17:07:23,911 INFO L175 Difference]: Start difference. First operand has 314 places, 473 transitions, 4100 flow. Second operand 10 states and 1044 transitions. [2024-10-11 17:07:23,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 555 transitions, 5370 flow [2024-10-11 17:07:24,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 555 transitions, 5283 flow, removed 43 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:24,210 INFO L231 Difference]: Finished difference. Result has 328 places, 490 transitions, 4424 flow [2024-10-11 17:07:24,211 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=4013, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=473, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4424, PETRI_PLACES=328, PETRI_TRANSITIONS=490} [2024-10-11 17:07:24,211 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 205 predicate places. [2024-10-11 17:07:24,211 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 490 transitions, 4424 flow [2024-10-11 17:07:24,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:24,212 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:24,212 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:24,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-11 17:07:24,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 17:07:24,413 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:24,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:24,413 INFO L85 PathProgramCache]: Analyzing trace with hash -870978332, now seen corresponding path program 10 times [2024-10-11 17:07:24,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:24,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812002045] [2024-10-11 17:07:24,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:24,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:24,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:25,188 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:25,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:25,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812002045] [2024-10-11 17:07:25,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812002045] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:25,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375202722] [2024-10-11 17:07:25,189 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 17:07:25,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:25,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:25,191 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:25,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-11 17:07:25,412 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 17:07:25,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:25,414 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-10-11 17:07:25,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:25,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:07:25,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:07:25,648 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-11 17:07:25,681 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 0 case distinctions, treesize of input 26 treesize of output 28 [2024-10-11 17:07:25,720 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 0 case distinctions, treesize of input 33 treesize of output 38 [2024-10-11 17:07:25,768 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-11 17:07:25,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 15 treesize of output 11 [2024-10-11 17:07:25,829 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 37 treesize of output 26 [2024-10-11 17:07:25,849 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 37 treesize of output 26 [2024-10-11 17:07:25,863 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 37 treesize of output 26 [2024-10-11 17:07:25,881 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 37 treesize of output 26 [2024-10-11 17:07:25,940 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 37 treesize of output 26 [2024-10-11 17:07:25,969 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:25,969 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:25,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375202722] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:25,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:25,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [10] total 24 [2024-10-11 17:07:25,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138521559] [2024-10-11 17:07:25,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:25,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 17:07:25,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:25,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 17:07:25,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2024-10-11 17:07:26,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 126 [2024-10-11 17:07:26,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 490 transitions, 4424 flow. Second operand has 16 states, 16 states have (on average 75.375) internal successors, (1206), 16 states have internal predecessors, (1206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:26,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:26,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 126 [2024-10-11 17:07:26,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:33,109 INFO L124 PetriNetUnfolderBase]: 8773/25665 cut-off events. [2024-10-11 17:07:33,109 INFO L125 PetriNetUnfolderBase]: For 135173/136736 co-relation queries the response was YES. [2024-10-11 17:07:33,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105976 conditions, 25665 events. 8773/25665 cut-off events. For 135173/136736 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 269782 event pairs, 1898 based on Foata normal form. 293/25580 useless extension candidates. Maximal degree in co-relation 105695. Up to 6460 conditions per place. [2024-10-11 17:07:33,403 INFO L140 encePairwiseOnDemand]: 98/126 looper letters, 997 selfloop transitions, 153 changer transitions 0/1295 dead transitions. [2024-10-11 17:07:33,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 1295 transitions, 13935 flow [2024-10-11 17:07:33,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-11 17:07:33,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-11 17:07:33,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1706 transitions. [2024-10-11 17:07:33,405 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7126148705096074 [2024-10-11 17:07:33,405 INFO L175 Difference]: Start difference. First operand has 328 places, 490 transitions, 4424 flow. Second operand 19 states and 1706 transitions. [2024-10-11 17:07:33,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 1295 transitions, 13935 flow [2024-10-11 17:07:33,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 1295 transitions, 13779 flow, removed 57 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:33,872 INFO L231 Difference]: Finished difference. Result has 356 places, 608 transitions, 6456 flow [2024-10-11 17:07:33,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=4325, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=6456, PETRI_PLACES=356, PETRI_TRANSITIONS=608} [2024-10-11 17:07:33,873 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 233 predicate places. [2024-10-11 17:07:33,873 INFO L471 AbstractCegarLoop]: Abstraction has has 356 places, 608 transitions, 6456 flow [2024-10-11 17:07:33,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 75.375) internal successors, (1206), 16 states have internal predecessors, (1206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:33,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:33,874 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:33,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:34,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:34,074 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:34,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:34,075 INFO L85 PathProgramCache]: Analyzing trace with hash -443736118, now seen corresponding path program 11 times [2024-10-11 17:07:34,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:34,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406946485] [2024-10-11 17:07:34,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:34,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:34,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:34,706 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:34,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:34,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406946485] [2024-10-11 17:07:34,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406946485] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:34,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070828140] [2024-10-11 17:07:34,707 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 17:07:34,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:34,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:34,709 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:34,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-11 17:07:34,875 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-10-11 17:07:34,876 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:34,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:34,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:35,062 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 13 treesize of output 9 [2024-10-11 17:07:35,111 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:35,112 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:35,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070828140] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:35,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:35,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:35,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203101332] [2024-10-11 17:07:35,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:35,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:35,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:35,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:35,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:35,502 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:35,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 608 transitions, 6456 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:35,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:35,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:35,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:40,105 INFO L124 PetriNetUnfolderBase]: 5750/20351 cut-off events. [2024-10-11 17:07:40,105 INFO L125 PetriNetUnfolderBase]: For 101821/103206 co-relation queries the response was YES. [2024-10-11 17:07:40,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77885 conditions, 20351 events. 5750/20351 cut-off events. For 101821/103206 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 225808 event pairs, 553 based on Foata normal form. 230/20325 useless extension candidates. Maximal degree in co-relation 77591. Up to 3590 conditions per place. [2024-10-11 17:07:40,313 INFO L140 encePairwiseOnDemand]: 110/126 looper letters, 196 selfloop transitions, 65 changer transitions 0/674 dead transitions. [2024-10-11 17:07:40,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 674 transitions, 7737 flow [2024-10-11 17:07:40,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:40,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:40,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1047 transitions. [2024-10-11 17:07:40,315 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.830952380952381 [2024-10-11 17:07:40,316 INFO L175 Difference]: Start difference. First operand has 356 places, 608 transitions, 6456 flow. Second operand 10 states and 1047 transitions. [2024-10-11 17:07:40,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 674 transitions, 7737 flow [2024-10-11 17:07:40,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 674 transitions, 7563 flow, removed 59 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:40,816 INFO L231 Difference]: Finished difference. Result has 367 places, 621 transitions, 6753 flow [2024-10-11 17:07:40,817 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=6311, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=608, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=547, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6753, PETRI_PLACES=367, PETRI_TRANSITIONS=621} [2024-10-11 17:07:40,817 INFO L277 CegarLoopForPetriNet]: 123 programPoint places, 244 predicate places. [2024-10-11 17:07:40,817 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 621 transitions, 6753 flow [2024-10-11 17:07:40,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:40,818 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:40,818 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:40,831 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-11 17:07:41,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:41,019 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-11 17:07:41,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:41,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1364046374, now seen corresponding path program 12 times [2024-10-11 17:07:41,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:41,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975287840] [2024-10-11 17:07:41,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:41,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:41,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:41,419 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-10-11 17:07:41,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:41,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975287840] [2024-10-11 17:07:41,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975287840] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:41,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163254777] [2024-10-11 17:07:41,420 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 17:07:41,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:41,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:41,422 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:41,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-11 17:07:41,561 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-11 17:07:41,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:41,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:41,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:41,747 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 13 treesize of output 9 [2024-10-11 17:07:41,777 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:41,778 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:41,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163254777] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:41,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:41,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:41,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219909401] [2024-10-11 17:07:41,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:41,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:41,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:41,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:41,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:42,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 126 [2024-10-11 17:07:42,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 621 transitions, 6753 flow. Second operand has 10 states, 10 states have (on average 95.6) internal successors, (956), 10 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:42,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:42,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 126 [2024-10-11 17:07:42,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand