./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_03-funloop_simple.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_03-funloop_simple.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 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:06:29,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:06:29,291 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,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:06:29,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:06:29,332 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:06:29,333 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:06:29,333 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:06:29,334 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:06:29,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:06:29,337 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:06:29,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:06:29,338 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:06:29,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:06:29,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:06:29,340 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:06:29,341 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:06:29,341 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:06:29,342 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:06:29,342 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:06:29,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:06:29,347 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:06:29,347 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:06:29,348 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:06:29,348 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:06:29,348 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:06:29,349 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:06:29,349 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:06:29,349 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:06:29,349 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:06:29,350 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:06:29,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:06:29,350 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:06:29,350 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:06:29,351 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:06:29,351 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:06:29,351 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:06:29,351 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:06:29,352 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:06:29,352 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:06:29,352 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:06:29,353 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 -> 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 [2024-10-11 17:06:29,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:06:29,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:06:29,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:06:29,607 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:06:29,607 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:06:29,608 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2024-10-11 17:06:31,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:06:31,339 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:06:31,340 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2024-10-11 17:06:31,366 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/760c1a87f/0e5d14d75a64464288b1b192d8f32808/FLAGf35237f20 [2024-10-11 17:06:31,379 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/760c1a87f/0e5d14d75a64464288b1b192d8f32808 [2024-10-11 17:06:31,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:06:31,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:06:31,384 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:06:31,384 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:06:31,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:06:31,391 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,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74020739 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,394 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,445 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:06:31,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:06:31,943 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:06:32,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:06:32,058 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:06:32,059 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,059 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:06:32,060 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:06:32,061 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:06:32,061 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:06:32,068 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,088 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,125 INFO L138 Inliner]: procedures = 262, calls = 12, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 114 [2024-10-11 17:06:32,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:06:32,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:06:32,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:06:32,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:06:32,141 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,141 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,149 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,149 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,168 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,172 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,174 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,179 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,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:06:32,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:06:32,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:06:32,184 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:06:32,184 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,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:06:32,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:32,231 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,234 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,285 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:06:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:06:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:06:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:06:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:06:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:06:32,286 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:06:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:06:32,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:06:32,288 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,466 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:06:32,469 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:06:32,758 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:06:32,758 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:06:32,782 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:06:32,782 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 17:06:32,783 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,783 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:06:32,785 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:06:32,785 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:06:32,789 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:06:32,790 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,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@226dccb9 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,795 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,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@226dccb9 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,796 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,797 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2024-10-11 17:06:32,820 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:06:32,821 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-10-11 17:06:32,821 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:06:32,892 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:06:32,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 122 transitions, 248 flow [2024-10-11 17:06:33,025 INFO L124 PetriNetUnfolderBase]: 6/121 cut-off events. [2024-10-11 17:06:33,026 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:33,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 121 events. 6/121 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 210 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 99. Up to 2 conditions per place. [2024-10-11 17:06:33,034 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 122 transitions, 248 flow [2024-10-11 17:06:33,040 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 121 transitions, 245 flow [2024-10-11 17:06:33,053 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:06:33,062 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;@1cdb69af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:06:33,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-10-11 17:06:33,085 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:06:33,085 INFO L124 PetriNetUnfolderBase]: 4/53 cut-off events. [2024-10-11 17:06:33,086 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:06:33,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:33,087 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] [2024-10-11 17:06:33,089 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,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:33,095 INFO L85 PathProgramCache]: Analyzing trace with hash -742639314, now seen corresponding path program 1 times [2024-10-11 17:06:33,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:33,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893415051] [2024-10-11 17:06:33,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:33,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:33,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:33,432 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,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:33,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893415051] [2024-10-11 17:06:33,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893415051] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:33,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:33,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:06:33,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905046846] [2024-10-11 17:06:33,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:33,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:06:33,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:33,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:06:33,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:06:33,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 122 [2024-10-11 17:06:33,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 121 transitions, 245 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:33,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 122 [2024-10-11 17:06:33,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:33,652 INFO L124 PetriNetUnfolderBase]: 14/276 cut-off events. [2024-10-11 17:06:33,653 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:33,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 276 events. 14/276 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 777 event pairs, 6 based on Foata normal form. 11/264 useless extension candidates. Maximal degree in co-relation 273. Up to 29 conditions per place. [2024-10-11 17:06:33,659 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 10 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2024-10-11 17:06:33,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 119 transitions, 265 flow [2024-10-11 17:06:33,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:06:33,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:06:33,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 341 transitions. [2024-10-11 17:06:33,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9316939890710383 [2024-10-11 17:06:33,681 INFO L175 Difference]: Start difference. First operand has 119 places, 121 transitions, 245 flow. Second operand 3 states and 341 transitions. [2024-10-11 17:06:33,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 119 transitions, 265 flow [2024-10-11 17:06:33,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 119 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:33,691 INFO L231 Difference]: Finished difference. Result has 121 places, 119 transitions, 250 flow [2024-10-11 17:06:33,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=121, PETRI_TRANSITIONS=119} [2024-10-11 17:06:33,700 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 2 predicate places. [2024-10-11 17:06:33,700 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 119 transitions, 250 flow [2024-10-11 17:06:33,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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,701 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:33,702 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] [2024-10-11 17:06:33,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:06:33,702 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,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:33,704 INFO L85 PathProgramCache]: Analyzing trace with hash 239057404, now seen corresponding path program 1 times [2024-10-11 17:06:33,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:33,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117860339] [2024-10-11 17:06:33,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:33,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:33,853 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,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:33,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117860339] [2024-10-11 17:06:33,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117860339] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:33,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60595599] [2024-10-11 17:06:33,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:33,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:33,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:33,858 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,860 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:33,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:33,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 17:06:33,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:33,976 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:33,976 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:33,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60595599] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:33,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:33,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-11 17:06:33,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728706482] [2024-10-11 17:06:33,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:33,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:06:33,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:33,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:06:33,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:34,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 122 [2024-10-11 17:06:34,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 119 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:34,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 122 [2024-10-11 17:06:34,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:34,075 INFO L124 PetriNetUnfolderBase]: 21/345 cut-off events. [2024-10-11 17:06:34,076 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:34,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 345 events. 21/345 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1314 event pairs, 10 based on Foata normal form. 3/326 useless extension candidates. Maximal degree in co-relation 384. Up to 34 conditions per place. [2024-10-11 17:06:34,080 INFO L140 encePairwiseOnDemand]: 119/122 looper letters, 14 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-10-11 17:06:34,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 124 transitions, 292 flow [2024-10-11 17:06:34,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:06:34,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:06:34,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 341 transitions. [2024-10-11 17:06:34,083 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9316939890710383 [2024-10-11 17:06:34,083 INFO L175 Difference]: Start difference. First operand has 121 places, 119 transitions, 250 flow. Second operand 3 states and 341 transitions. [2024-10-11 17:06:34,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 124 transitions, 292 flow [2024-10-11 17:06:34,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 124 transitions, 290 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:34,086 INFO L231 Difference]: Finished difference. Result has 123 places, 120 transitions, 260 flow [2024-10-11 17:06:34,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=260, PETRI_PLACES=123, PETRI_TRANSITIONS=120} [2024-10-11 17:06:34,088 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 4 predicate places. [2024-10-11 17:06:34,088 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 120 transitions, 260 flow [2024-10-11 17:06:34,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:34,089 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,107 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,296 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,297 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,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:34,298 INFO L85 PathProgramCache]: Analyzing trace with hash 402372275, now seen corresponding path program 1 times [2024-10-11 17:06:34,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:34,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856533546] [2024-10-11 17:06:34,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:34,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:34,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:34,408 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,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:34,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856533546] [2024-10-11 17:06:34,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856533546] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:34,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882705868] [2024-10-11 17:06:34,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:34,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:34,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:34,412 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,413 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,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:34,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:06:34,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:34,558 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,558 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:06:34,627 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,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882705868] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:06:34,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:06:34,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:06:34,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514549846] [2024-10-11 17:06:34,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:06:34,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:34,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:34,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:34,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:06:34,668 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 122 [2024-10-11 17:06:34,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 120 transitions, 260 flow. Second operand has 10 states, 10 states have (on average 107.0) internal successors, (1070), 10 states have internal predecessors, (1070), 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,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:34,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 122 [2024-10-11 17:06:34,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:34,809 INFO L124 PetriNetUnfolderBase]: 15/336 cut-off events. [2024-10-11 17:06:34,809 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:06:34,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 406 conditions, 336 events. 15/336 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1094 event pairs, 10 based on Foata normal form. 2/316 useless extension candidates. Maximal degree in co-relation 355. Up to 34 conditions per place. [2024-10-11 17:06:34,814 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 14 selfloop transitions, 9 changer transitions 0/128 dead transitions. [2024-10-11 17:06:34,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 128 transitions, 324 flow [2024-10-11 17:06:34,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:06:34,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:06:34,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 970 transitions. [2024-10-11 17:06:34,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8834244080145719 [2024-10-11 17:06:34,822 INFO L175 Difference]: Start difference. First operand has 123 places, 120 transitions, 260 flow. Second operand 9 states and 970 transitions. [2024-10-11 17:06:34,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 128 transitions, 324 flow [2024-10-11 17:06:34,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 128 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:34,827 INFO L231 Difference]: Finished difference. Result has 133 places, 126 transitions, 308 flow [2024-10-11 17:06:34,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=308, PETRI_PLACES=133, PETRI_TRANSITIONS=126} [2024-10-11 17:06:34,829 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 14 predicate places. [2024-10-11 17:06:34,830 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 126 transitions, 308 flow [2024-10-11 17:06:34,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.0) internal successors, (1070), 10 states have internal predecessors, (1070), 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,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:34,831 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:34,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 17:06:35,035 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,036 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,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:35,037 INFO L85 PathProgramCache]: Analyzing trace with hash -174844045, now seen corresponding path program 2 times [2024-10-11 17:06:35,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:35,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537490754] [2024-10-11 17:06:35,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:35,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:35,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:35,222 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,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:35,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537490754] [2024-10-11 17:06:35,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537490754] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:35,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226389132] [2024-10-11 17:06:35,225 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:06:35,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:35,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:35,227 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,228 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,307 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:06:35,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:35,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 17:06:35,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:35,360 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,380 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,417 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:35,418 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,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:35,467 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,508 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,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:35,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226389132] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:35,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:35,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:06:35,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393361515] [2024-10-11 17:06:35,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:35,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:35,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:35,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:35,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:06:35,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:06:35,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 126 transitions, 308 flow. Second operand has 6 states, 6 states have (on average 93.5) internal successors, (561), 6 states have internal predecessors, (561), 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,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:35,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:06:35,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:36,078 INFO L124 PetriNetUnfolderBase]: 355/1753 cut-off events. [2024-10-11 17:06:36,079 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:06:36,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2529 conditions, 1753 events. 355/1753 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 12612 event pairs, 172 based on Foata normal form. 0/1625 useless extension candidates. Maximal degree in co-relation 2476. Up to 583 conditions per place. [2024-10-11 17:06:36,091 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 34 selfloop transitions, 38 changer transitions 0/171 dead transitions. [2024-10-11 17:06:36,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 171 transitions, 542 flow [2024-10-11 17:06:36,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:36,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:36,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 625 transitions. [2024-10-11 17:06:36,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8538251366120219 [2024-10-11 17:06:36,094 INFO L175 Difference]: Start difference. First operand has 133 places, 126 transitions, 308 flow. Second operand 6 states and 625 transitions. [2024-10-11 17:06:36,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 171 transitions, 542 flow [2024-10-11 17:06:36,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 171 transitions, 536 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:36,099 INFO L231 Difference]: Finished difference. Result has 142 places, 163 transitions, 556 flow [2024-10-11 17:06:36,102 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=556, PETRI_PLACES=142, PETRI_TRANSITIONS=163} [2024-10-11 17:06:36,103 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 23 predicate places. [2024-10-11 17:06:36,103 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 163 transitions, 556 flow [2024-10-11 17:06:36,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.5) internal successors, (561), 6 states have internal predecessors, (561), 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,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:36,104 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,122 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,309 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,310 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,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:36,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1147914697, now seen corresponding path program 1 times [2024-10-11 17:06:36,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:36,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108900203] [2024-10-11 17:06:36,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:36,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:36,464 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,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:36,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108900203] [2024-10-11 17:06:36,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108900203] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:36,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282298715] [2024-10-11 17:06:36,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:36,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:36,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:36,467 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,469 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,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:36,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:06:36,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:36,612 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,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:06:36,710 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,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282298715] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:06:36,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:06:36,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:06:36,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300237202] [2024-10-11 17:06:36,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:06:36,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:06:36,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:36,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:06:36,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:36,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 122 [2024-10-11 17:06:36,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 163 transitions, 556 flow. Second operand has 18 states, 18 states have (on average 107.0) internal successors, (1926), 18 states have internal predecessors, (1926), 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,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:36,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 122 [2024-10-11 17:06:36,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:37,092 INFO L124 PetriNetUnfolderBase]: 133/1005 cut-off events. [2024-10-11 17:06:37,093 INFO L125 PetriNetUnfolderBase]: For 104/117 co-relation queries the response was YES. [2024-10-11 17:06:37,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1609 conditions, 1005 events. 133/1005 cut-off events. For 104/117 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5976 event pairs, 28 based on Foata normal form. 4/953 useless extension candidates. Maximal degree in co-relation 1479. Up to 177 conditions per place. [2024-10-11 17:06:37,101 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 18 selfloop transitions, 21 changer transitions 0/181 dead transitions. [2024-10-11 17:06:37,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 181 transitions, 722 flow [2024-10-11 17:06:37,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:06:37,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:06:37,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2248 transitions. [2024-10-11 17:06:37,106 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.87743950039032 [2024-10-11 17:06:37,106 INFO L175 Difference]: Start difference. First operand has 142 places, 163 transitions, 556 flow. Second operand 21 states and 2248 transitions. [2024-10-11 17:06:37,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 181 transitions, 722 flow [2024-10-11 17:06:37,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 181 transitions, 722 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:37,118 INFO L231 Difference]: Finished difference. Result has 167 places, 176 transitions, 686 flow [2024-10-11 17:06:37,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=686, PETRI_PLACES=167, PETRI_TRANSITIONS=176} [2024-10-11 17:06:37,119 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 48 predicate places. [2024-10-11 17:06:37,121 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 176 transitions, 686 flow [2024-10-11 17:06:37,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 107.0) internal successors, (1926), 18 states have internal predecessors, (1926), 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,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:37,123 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,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 17:06:37,323 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,324 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,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:37,324 INFO L85 PathProgramCache]: Analyzing trace with hash -635754569, now seen corresponding path program 2 times [2024-10-11 17:06:37,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:37,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255812639] [2024-10-11 17:06:37,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:37,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:37,627 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,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:37,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255812639] [2024-10-11 17:06:37,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255812639] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:37,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960378204] [2024-10-11 17:06:37,629 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:06:37,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:37,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:37,632 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,633 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,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:06:37,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:37,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:06:37,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:37,724 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,743 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,775 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:37,776 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:37,814 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:06:37,814 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:37,848 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:37,848 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:37,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960378204] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:37,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:37,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:06:37,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612559631] [2024-10-11 17:06:37,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:37,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:37,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:37,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:37,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:06:38,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:06:38,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 176 transitions, 686 flow. Second operand has 6 states, 6 states have (on average 93.5) internal successors, (561), 6 states have internal predecessors, (561), 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,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:38,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:06:38,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:38,443 INFO L124 PetriNetUnfolderBase]: 451/2018 cut-off events. [2024-10-11 17:06:38,444 INFO L125 PetriNetUnfolderBase]: For 482/534 co-relation queries the response was YES. [2024-10-11 17:06:38,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3679 conditions, 2018 events. 451/2018 cut-off events. For 482/534 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14613 event pairs, 153 based on Foata normal form. 13/1933 useless extension candidates. Maximal degree in co-relation 3542. Up to 712 conditions per place. [2024-10-11 17:06:38,457 INFO L140 encePairwiseOnDemand]: 111/122 looper letters, 67 selfloop transitions, 30 changer transitions 0/213 dead transitions. [2024-10-11 17:06:38,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 213 transitions, 996 flow [2024-10-11 17:06:38,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:38,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:38,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 609 transitions. [2024-10-11 17:06:38,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8319672131147541 [2024-10-11 17:06:38,460 INFO L175 Difference]: Start difference. First operand has 167 places, 176 transitions, 686 flow. Second operand 6 states and 609 transitions. [2024-10-11 17:06:38,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 213 transitions, 996 flow [2024-10-11 17:06:38,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 213 transitions, 972 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:06:38,467 INFO L231 Difference]: Finished difference. Result has 171 places, 205 transitions, 912 flow [2024-10-11 17:06:38,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=912, PETRI_PLACES=171, PETRI_TRANSITIONS=205} [2024-10-11 17:06:38,470 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 52 predicate places. [2024-10-11 17:06:38,471 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 205 transitions, 912 flow [2024-10-11 17:06:38,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.5) internal successors, (561), 6 states have internal predecessors, (561), 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,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:38,472 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,490 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,672 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,673 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,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:38,674 INFO L85 PathProgramCache]: Analyzing trace with hash -740911240, now seen corresponding path program 1 times [2024-10-11 17:06:38,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:38,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726215665] [2024-10-11 17:06:38,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:38,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:38,967 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:38,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:38,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726215665] [2024-10-11 17:06:38,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726215665] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:38,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607524542] [2024-10-11 17:06:38,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:38,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:38,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:38,973 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:38,974 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,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:39,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:06:39,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:39,183 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,184 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:06:39,399 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,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607524542] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:06:39,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:06:39,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:06:39,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846134835] [2024-10-11 17:06:39,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:06:39,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:06:39,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:39,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:06:39,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:06:39,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 122 [2024-10-11 17:06:39,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 205 transitions, 912 flow. Second operand has 23 states, 23 states have (on average 107.08695652173913) internal successors, (2463), 23 states have internal predecessors, (2463), 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,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:39,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 122 [2024-10-11 17:06:39,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:39,960 INFO L124 PetriNetUnfolderBase]: 236/1523 cut-off events. [2024-10-11 17:06:39,960 INFO L125 PetriNetUnfolderBase]: For 544/577 co-relation queries the response was YES. [2024-10-11 17:06:39,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2854 conditions, 1523 events. 236/1523 cut-off events. For 544/577 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10162 event pairs, 35 based on Foata normal form. 13/1469 useless extension candidates. Maximal degree in co-relation 2636. Up to 221 conditions per place. [2024-10-11 17:06:39,970 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 21 selfloop transitions, 30 changer transitions 0/222 dead transitions. [2024-10-11 17:06:39,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 222 transitions, 1136 flow [2024-10-11 17:06:39,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:06:39,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:06:39,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3204 transitions. [2024-10-11 17:06:39,977 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8754098360655738 [2024-10-11 17:06:39,977 INFO L175 Difference]: Start difference. First operand has 171 places, 205 transitions, 912 flow. Second operand 30 states and 3204 transitions. [2024-10-11 17:06:39,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 222 transitions, 1136 flow [2024-10-11 17:06:39,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 222 transitions, 1136 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:39,985 INFO L231 Difference]: Finished difference. Result has 204 places, 215 transitions, 1064 flow [2024-10-11 17:06:39,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=912, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1064, PETRI_PLACES=204, PETRI_TRANSITIONS=215} [2024-10-11 17:06:39,987 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 85 predicate places. [2024-10-11 17:06:39,987 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 215 transitions, 1064 flow [2024-10-11 17:06:39,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 107.08695652173913) internal successors, (2463), 23 states have internal predecessors, (2463), 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,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:39,988 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,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 17:06:40,189 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,190 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,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:40,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1236358266, now seen corresponding path program 2 times [2024-10-11 17:06:40,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:40,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044651596] [2024-10-11 17:06:40,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:40,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:40,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:40,747 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,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:40,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044651596] [2024-10-11 17:06:40,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044651596] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:40,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:40,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:40,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75834740] [2024-10-11 17:06:40,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:40,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:40,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:40,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:40,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:40,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 122 [2024-10-11 17:06:40,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 215 transitions, 1064 flow. Second operand has 6 states, 6 states have (on average 84.5) internal successors, (507), 6 states have internal predecessors, (507), 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,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:40,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 122 [2024-10-11 17:06:40,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:41,627 INFO L124 PetriNetUnfolderBase]: 1000/3502 cut-off events. [2024-10-11 17:06:41,627 INFO L125 PetriNetUnfolderBase]: For 1854/1923 co-relation queries the response was YES. [2024-10-11 17:06:41,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7882 conditions, 3502 events. 1000/3502 cut-off events. For 1854/1923 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 26714 event pairs, 304 based on Foata normal form. 18/3320 useless extension candidates. Maximal degree in co-relation 7663. Up to 1732 conditions per place. [2024-10-11 17:06:41,658 INFO L140 encePairwiseOnDemand]: 99/122 looper letters, 100 selfloop transitions, 89 changer transitions 0/302 dead transitions. [2024-10-11 17:06:41,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 302 transitions, 1782 flow [2024-10-11 17:06:41,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:41,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:41,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 607 transitions. [2024-10-11 17:06:41,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8292349726775956 [2024-10-11 17:06:41,661 INFO L175 Difference]: Start difference. First operand has 204 places, 215 transitions, 1064 flow. Second operand 6 states and 607 transitions. [2024-10-11 17:06:41,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 302 transitions, 1782 flow [2024-10-11 17:06:41,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 302 transitions, 1736 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:06:41,674 INFO L231 Difference]: Finished difference. Result has 196 places, 294 transitions, 1756 flow [2024-10-11 17:06:41,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=1018, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1756, PETRI_PLACES=196, PETRI_TRANSITIONS=294} [2024-10-11 17:06:41,675 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 77 predicate places. [2024-10-11 17:06:41,675 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 294 transitions, 1756 flow [2024-10-11 17:06:41,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.5) internal successors, (507), 6 states have internal predecessors, (507), 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,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:41,676 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,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:06:41,677 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,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:41,677 INFO L85 PathProgramCache]: Analyzing trace with hash -802719423, now seen corresponding path program 1 times [2024-10-11 17:06:41,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:41,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241583236] [2024-10-11 17:06:41,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:41,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:42,029 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,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:42,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241583236] [2024-10-11 17:06:42,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241583236] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:42,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:06:42,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:06:42,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268055053] [2024-10-11 17:06:42,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:42,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:06:42,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:42,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:06:42,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:06:42,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 122 [2024-10-11 17:06:42,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 294 transitions, 1756 flow. Second operand has 6 states, 6 states have (on average 84.5) internal successors, (507), 6 states have internal predecessors, (507), 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,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:42,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 122 [2024-10-11 17:06:42,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:42,905 INFO L124 PetriNetUnfolderBase]: 1203/4031 cut-off events. [2024-10-11 17:06:42,905 INFO L125 PetriNetUnfolderBase]: For 4587/4711 co-relation queries the response was YES. [2024-10-11 17:06:42,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10873 conditions, 4031 events. 1203/4031 cut-off events. For 4587/4711 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 30815 event pairs, 276 based on Foata normal form. 21/3906 useless extension candidates. Maximal degree in co-relation 10671. Up to 1975 conditions per place. [2024-10-11 17:06:42,949 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 169 selfloop transitions, 71 changer transitions 0/355 dead transitions. [2024-10-11 17:06:42,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 355 transitions, 2590 flow [2024-10-11 17:06:42,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:06:42,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:06:42,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 575 transitions. [2024-10-11 17:06:42,952 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7855191256830601 [2024-10-11 17:06:42,952 INFO L175 Difference]: Start difference. First operand has 196 places, 294 transitions, 1756 flow. Second operand 6 states and 575 transitions. [2024-10-11 17:06:42,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 355 transitions, 2590 flow [2024-10-11 17:06:42,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 355 transitions, 2494 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:42,979 INFO L231 Difference]: Finished difference. Result has 206 places, 347 transitions, 2336 flow [2024-10-11 17:06:42,979 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=1666, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2336, PETRI_PLACES=206, PETRI_TRANSITIONS=347} [2024-10-11 17:06:42,981 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 87 predicate places. [2024-10-11 17:06:42,981 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 347 transitions, 2336 flow [2024-10-11 17:06:42,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.5) internal successors, (507), 6 states have internal predecessors, (507), 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,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:42,982 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:42,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:06:42,982 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:42,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:42,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1337125367, now seen corresponding path program 1 times [2024-10-11 17:06:42,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:42,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456442966] [2024-10-11 17:06:42,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:42,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:43,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:43,945 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:43,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:43,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456442966] [2024-10-11 17:06:43,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456442966] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:43,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665222175] [2024-10-11 17:06:43,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:43,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:43,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:43,949 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:43,950 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,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:44,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:06:44,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:44,258 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,399 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,399 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:44,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665222175] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:44,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:44,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:06:44,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030128602] [2024-10-11 17:06:44,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:44,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:44,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:44,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:44,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:44,967 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:06:44,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 347 transitions, 2336 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:44,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:44,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:06:44,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:46,740 INFO L124 PetriNetUnfolderBase]: 2157/8071 cut-off events. [2024-10-11 17:06:46,740 INFO L125 PetriNetUnfolderBase]: For 10264/10496 co-relation queries the response was YES. [2024-10-11 17:06:46,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22156 conditions, 8071 events. 2157/8071 cut-off events. For 10264/10496 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 74256 event pairs, 297 based on Foata normal form. 73/8015 useless extension candidates. Maximal degree in co-relation 21937. Up to 1356 conditions per place. [2024-10-11 17:06:46,818 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 73 selfloop transitions, 16 changer transitions 2/410 dead transitions. [2024-10-11 17:06:46,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 410 transitions, 2676 flow [2024-10-11 17:06:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:46,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:46,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1008 transitions. [2024-10-11 17:06:46,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8262295081967214 [2024-10-11 17:06:46,820 INFO L175 Difference]: Start difference. First operand has 206 places, 347 transitions, 2336 flow. Second operand 10 states and 1008 transitions. [2024-10-11 17:06:46,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 410 transitions, 2676 flow [2024-10-11 17:06:46,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 410 transitions, 2594 flow, removed 41 selfloop flow, removed 0 redundant places. [2024-10-11 17:06:46,915 INFO L231 Difference]: Finished difference. Result has 222 places, 362 transitions, 2374 flow [2024-10-11 17:06:46,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=2254, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2374, PETRI_PLACES=222, PETRI_TRANSITIONS=362} [2024-10-11 17:06:46,916 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 103 predicate places. [2024-10-11 17:06:46,916 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 362 transitions, 2374 flow [2024-10-11 17:06:46,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,917 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:46,917 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,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 17:06:47,118 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,118 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,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:47,119 INFO L85 PathProgramCache]: Analyzing trace with hash -462932803, now seen corresponding path program 2 times [2024-10-11 17:06:47,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:47,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391825542] [2024-10-11 17:06:47,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:47,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:47,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:47,804 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,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:47,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391825542] [2024-10-11 17:06:47,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391825542] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:47,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017374293] [2024-10-11 17:06:47,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:06:47,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:47,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:47,810 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,812 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:47,912 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:06:47,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:47,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:06:47,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:48,103 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,222 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,223 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:48,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017374293] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:48,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:48,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:06:48,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205521788] [2024-10-11 17:06:48,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:48,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:48,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:48,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:48,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:48,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:06:48,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 362 transitions, 2374 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:48,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:06:48,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:50,343 INFO L124 PetriNetUnfolderBase]: 2461/8964 cut-off events. [2024-10-11 17:06:50,343 INFO L125 PetriNetUnfolderBase]: For 12155/12453 co-relation queries the response was YES. [2024-10-11 17:06:50,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25938 conditions, 8964 events. 2461/8964 cut-off events. For 12155/12453 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 84729 event pairs, 306 based on Foata normal form. 80/8887 useless extension candidates. Maximal degree in co-relation 25710. Up to 1600 conditions per place. [2024-10-11 17:06:50,440 INFO L140 encePairwiseOnDemand]: 108/122 looper letters, 112 selfloop transitions, 21 changer transitions 0/452 dead transitions. [2024-10-11 17:06:50,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 452 transitions, 3038 flow [2024-10-11 17:06:50,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:50,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:50,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1007 transitions. [2024-10-11 17:06:50,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8254098360655737 [2024-10-11 17:06:50,447 INFO L175 Difference]: Start difference. First operand has 222 places, 362 transitions, 2374 flow. Second operand 10 states and 1007 transitions. [2024-10-11 17:06:50,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 452 transitions, 3038 flow [2024-10-11 17:06:50,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 452 transitions, 3037 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:06:50,529 INFO L231 Difference]: Finished difference. Result has 237 places, 378 transitions, 2549 flow [2024-10-11 17:06:50,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=2373, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=344, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2549, PETRI_PLACES=237, PETRI_TRANSITIONS=378} [2024-10-11 17:06:50,531 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 118 predicate places. [2024-10-11 17:06:50,531 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 378 transitions, 2549 flow [2024-10-11 17:06:50,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:50,532 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,549 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:50,732 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:50,733 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:50,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:50,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1663547399, now seen corresponding path program 3 times [2024-10-11 17:06:50,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:50,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168076297] [2024-10-11 17:06:50,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:50,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:51,435 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,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:51,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168076297] [2024-10-11 17:06:51,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168076297] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:51,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928094561] [2024-10-11 17:06:51,436 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 17:06:51,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:51,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:51,439 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,440 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,549 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 17:06:51,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:51,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:06:51,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:51,790 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:51,886 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:51,887 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:51,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928094561] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:51,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:51,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:06:51,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148223482] [2024-10-11 17:06:51,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:51,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:51,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:51,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:51,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:06:52,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:06:52,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 378 transitions, 2549 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:52,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:06:52,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:54,284 INFO L124 PetriNetUnfolderBase]: 2736/10034 cut-off events. [2024-10-11 17:06:54,284 INFO L125 PetriNetUnfolderBase]: For 15975/16379 co-relation queries the response was YES. [2024-10-11 17:06:54,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30246 conditions, 10034 events. 2736/10034 cut-off events. For 15975/16379 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 96031 event pairs, 315 based on Foata normal form. 104/9991 useless extension candidates. Maximal degree in co-relation 30010. Up to 1746 conditions per place. [2024-10-11 17:06:54,413 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 118 selfloop transitions, 23 changer transitions 2/462 dead transitions. [2024-10-11 17:06:54,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 462 transitions, 3343 flow [2024-10-11 17:06:54,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:54,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:54,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1013 transitions. [2024-10-11 17:06:54,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.830327868852459 [2024-10-11 17:06:54,417 INFO L175 Difference]: Start difference. First operand has 237 places, 378 transitions, 2549 flow. Second operand 10 states and 1013 transitions. [2024-10-11 17:06:54,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 462 transitions, 3343 flow [2024-10-11 17:06:54,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 462 transitions, 3301 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-10-11 17:06:54,535 INFO L231 Difference]: Finished difference. Result has 249 places, 390 transitions, 2721 flow [2024-10-11 17:06:54,535 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=2533, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2721, PETRI_PLACES=249, PETRI_TRANSITIONS=390} [2024-10-11 17:06:54,536 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 130 predicate places. [2024-10-11 17:06:54,536 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 390 transitions, 2721 flow [2024-10-11 17:06:54,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,537 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:54,537 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,553 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,737 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,738 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,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:54,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1620089965, now seen corresponding path program 4 times [2024-10-11 17:06:54,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:54,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213327666] [2024-10-11 17:06:54,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:54,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:54,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:06:55,864 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,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:06:55,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213327666] [2024-10-11 17:06:55,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213327666] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:06:55,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323006408] [2024-10-11 17:06:55,865 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 17:06:55,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:06:55,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:06:55,867 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,868 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:56,025 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 17:06:56,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:06:56,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:06:56,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:06:56,244 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,315 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,315 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:06:56,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323006408] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:06:56,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:06:56,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2024-10-11 17:06:56,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829524806] [2024-10-11 17:06:56,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:06:56,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:06:56,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:06:56,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:06:56,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2024-10-11 17:06:56,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:06:56,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 390 transitions, 2721 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:06:56,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:06:56,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:06:59,059 INFO L124 PetriNetUnfolderBase]: 3055/11012 cut-off events. [2024-10-11 17:06:59,059 INFO L125 PetriNetUnfolderBase]: For 19622/20124 co-relation queries the response was YES. [2024-10-11 17:06:59,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34075 conditions, 11012 events. 3055/11012 cut-off events. For 19622/20124 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 106709 event pairs, 320 based on Foata normal form. 119/10957 useless extension candidates. Maximal degree in co-relation 33833. Up to 1976 conditions per place. [2024-10-11 17:06:59,251 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 133 selfloop transitions, 28 changer transitions 0/480 dead transitions. [2024-10-11 17:06:59,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 480 transitions, 3670 flow [2024-10-11 17:06:59,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:06:59,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:06:59,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1013 transitions. [2024-10-11 17:06:59,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.830327868852459 [2024-10-11 17:06:59,254 INFO L175 Difference]: Start difference. First operand has 249 places, 390 transitions, 2721 flow. Second operand 10 states and 1013 transitions. [2024-10-11 17:06:59,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 480 transitions, 3670 flow [2024-10-11 17:06:59,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 480 transitions, 3589 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-10-11 17:06:59,386 INFO L231 Difference]: Finished difference. Result has 259 places, 402 transitions, 2897 flow [2024-10-11 17:06:59,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=2693, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2897, PETRI_PLACES=259, PETRI_TRANSITIONS=402} [2024-10-11 17:06:59,388 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 140 predicate places. [2024-10-11 17:06:59,388 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 402 transitions, 2897 flow [2024-10-11 17:06:59,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,390 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:06:59,390 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,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 17:06:59,590 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,591 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,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:06:59,591 INFO L85 PathProgramCache]: Analyzing trace with hash -456466567, now seen corresponding path program 5 times [2024-10-11 17:06:59,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:06:59,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071321704] [2024-10-11 17:06:59,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:06:59,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:06:59,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:00,241 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,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:00,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071321704] [2024-10-11 17:07:00,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071321704] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:00,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811991070] [2024-10-11 17:07:00,242 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 17:07:00,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:00,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:00,245 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,246 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,398 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-10-11 17:07:00,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:00,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:00,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:00,605 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:00,676 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:00,677 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:00,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811991070] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:00,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:00,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:00,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241550349] [2024-10-11 17:07:00,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:00,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:00,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:00,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:00,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:01,185 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:01,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 402 transitions, 2897 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:01,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:01,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:03,541 INFO L124 PetriNetUnfolderBase]: 3363/12225 cut-off events. [2024-10-11 17:07:03,541 INFO L125 PetriNetUnfolderBase]: For 24701/25244 co-relation queries the response was YES. [2024-10-11 17:07:03,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38625 conditions, 12225 events. 3363/12225 cut-off events. For 24701/25244 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 120938 event pairs, 345 based on Foata normal form. 113/12168 useless extension candidates. Maximal degree in co-relation 38378. Up to 2138 conditions per place. [2024-10-11 17:07:03,741 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 133 selfloop transitions, 30 changer transitions 1/483 dead transitions. [2024-10-11 17:07:03,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 483 transitions, 3883 flow [2024-10-11 17:07:03,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:03,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:03,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1016 transitions. [2024-10-11 17:07:03,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8327868852459016 [2024-10-11 17:07:03,744 INFO L175 Difference]: Start difference. First operand has 259 places, 402 transitions, 2897 flow. Second operand 10 states and 1016 transitions. [2024-10-11 17:07:03,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 483 transitions, 3883 flow [2024-10-11 17:07:03,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 483 transitions, 3790 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-10-11 17:07:03,913 INFO L231 Difference]: Finished difference. Result has 270 places, 417 transitions, 3139 flow [2024-10-11 17:07:03,914 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=2854, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3139, PETRI_PLACES=270, PETRI_TRANSITIONS=417} [2024-10-11 17:07:03,914 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 151 predicate places. [2024-10-11 17:07:03,914 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 417 transitions, 3139 flow [2024-10-11 17:07:03,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:03,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:03,915 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:03,928 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,116 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,116 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,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:04,117 INFO L85 PathProgramCache]: Analyzing trace with hash 708473075, now seen corresponding path program 6 times [2024-10-11 17:07:04,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:04,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944718585] [2024-10-11 17:07:04,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:04,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:04,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:04,791 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,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:04,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944718585] [2024-10-11 17:07:04,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944718585] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:04,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863366938] [2024-10-11 17:07:04,792 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 17:07:04,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:04,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:04,794 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:04,796 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:04,909 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-11 17:07:04,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:04,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:04,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:05,106 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,201 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,203 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:05,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863366938] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:05,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:05,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:05,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201360975] [2024-10-11 17:07:05,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:05,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:05,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:05,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:05,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:05,665 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:05,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 417 transitions, 3139 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:05,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:05,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:08,026 INFO L124 PetriNetUnfolderBase]: 3707/13371 cut-off events. [2024-10-11 17:07:08,026 INFO L125 PetriNetUnfolderBase]: For 30857/31486 co-relation queries the response was YES. [2024-10-11 17:07:08,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43296 conditions, 13371 events. 3707/13371 cut-off events. For 30857/31486 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 134825 event pairs, 362 based on Foata normal form. 120/13302 useless extension candidates. Maximal degree in co-relation 43043. Up to 2365 conditions per place. [2024-10-11 17:07:08,200 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 149 selfloop transitions, 35 changer transitions 0/503 dead transitions. [2024-10-11 17:07:08,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 503 transitions, 4263 flow [2024-10-11 17:07:08,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:08,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:08,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1016 transitions. [2024-10-11 17:07:08,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8327868852459016 [2024-10-11 17:07:08,202 INFO L175 Difference]: Start difference. First operand has 270 places, 417 transitions, 3139 flow. Second operand 10 states and 1016 transitions. [2024-10-11 17:07:08,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 503 transitions, 4263 flow [2024-10-11 17:07:08,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 503 transitions, 4165 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:08,353 INFO L231 Difference]: Finished difference. Result has 282 places, 432 transitions, 3382 flow [2024-10-11 17:07:08,353 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=3078, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3382, PETRI_PLACES=282, PETRI_TRANSITIONS=432} [2024-10-11 17:07:08,354 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 163 predicate places. [2024-10-11 17:07:08,354 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 432 transitions, 3382 flow [2024-10-11 17:07:08,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,354 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:08,354 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,366 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,555 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,555 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,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:08,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1441669521, now seen corresponding path program 7 times [2024-10-11 17:07:08,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:08,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625715680] [2024-10-11 17:07:08,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:08,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:08,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:09,036 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,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:09,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625715680] [2024-10-11 17:07:09,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625715680] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:09,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063189770] [2024-10-11 17:07:09,037 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 17:07:09,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:09,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:09,039 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,040 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,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:09,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:09,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:09,343 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,417 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,417 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:09,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063189770] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:09,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:09,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:09,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940428071] [2024-10-11 17:07:09,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:09,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:09,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:09,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:09,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:09,962 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:09,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 432 transitions, 3382 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:09,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:09,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:09,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:12,285 INFO L124 PetriNetUnfolderBase]: 4052/14596 cut-off events. [2024-10-11 17:07:12,285 INFO L125 PetriNetUnfolderBase]: For 39279/39975 co-relation queries the response was YES. [2024-10-11 17:07:12,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48527 conditions, 14596 events. 4052/14596 cut-off events. For 39279/39975 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 150093 event pairs, 436 based on Foata normal form. 108/14496 useless extension candidates. Maximal degree in co-relation 48268. Up to 2519 conditions per place. [2024-10-11 17:07:12,510 INFO L140 encePairwiseOnDemand]: 107/122 looper letters, 147 selfloop transitions, 37 changer transitions 0/503 dead transitions. [2024-10-11 17:07:12,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 503 transitions, 4485 flow [2024-10-11 17:07:12,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:12,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:12,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1018 transitions. [2024-10-11 17:07:12,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8344262295081967 [2024-10-11 17:07:12,512 INFO L175 Difference]: Start difference. First operand has 282 places, 432 transitions, 3382 flow. Second operand 10 states and 1018 transitions. [2024-10-11 17:07:12,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 503 transitions, 4485 flow [2024-10-11 17:07:12,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 503 transitions, 4383 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:12,677 INFO L231 Difference]: Finished difference. Result has 295 places, 451 transitions, 3738 flow [2024-10-11 17:07:12,677 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=3302, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=401, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3738, PETRI_PLACES=295, PETRI_TRANSITIONS=451} [2024-10-11 17:07:12,678 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 176 predicate places. [2024-10-11 17:07:12,678 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 451 transitions, 3738 flow [2024-10-11 17:07:12,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:12,678 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:12,678 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:12,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:12,878 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:12,879 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:12,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:12,879 INFO L85 PathProgramCache]: Analyzing trace with hash 477434259, now seen corresponding path program 8 times [2024-10-11 17:07:12,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:12,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844375322] [2024-10-11 17:07:12,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:12,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:13,734 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:13,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:13,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844375322] [2024-10-11 17:07:13,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844375322] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:13,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393718516] [2024-10-11 17:07:13,735 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:07:13,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:13,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:13,737 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:13,739 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:13,851 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:07:13,851 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:13,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:13,854 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:14,065 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,148 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,149 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:14,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393718516] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:14,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:14,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [14] total 22 [2024-10-11 17:07:14,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892959714] [2024-10-11 17:07:14,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:14,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:14,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:14,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:14,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2024-10-11 17:07:14,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:14,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 451 transitions, 3738 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:14,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:14,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:16,913 INFO L124 PetriNetUnfolderBase]: 4625/16517 cut-off events. [2024-10-11 17:07:16,914 INFO L125 PetriNetUnfolderBase]: For 49981/50804 co-relation queries the response was YES. [2024-10-11 17:07:17,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56145 conditions, 16517 events. 4625/16517 cut-off events. For 49981/50804 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 174976 event pairs, 450 based on Foata normal form. 139/16450 useless extension candidates. Maximal degree in co-relation 55879. Up to 2910 conditions per place. [2024-10-11 17:07:17,271 INFO L140 encePairwiseOnDemand]: 106/122 looper letters, 168 selfloop transitions, 46 changer transitions 0/533 dead transitions. [2024-10-11 17:07:17,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 533 transitions, 5042 flow [2024-10-11 17:07:17,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:17,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:17,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1020 transitions. [2024-10-11 17:07:17,273 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8360655737704918 [2024-10-11 17:07:17,273 INFO L175 Difference]: Start difference. First operand has 295 places, 451 transitions, 3738 flow. Second operand 10 states and 1020 transitions. [2024-10-11 17:07:17,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 533 transitions, 5042 flow [2024-10-11 17:07:17,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 533 transitions, 4937 flow, removed 52 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:17,533 INFO L231 Difference]: Finished difference. Result has 310 places, 469 transitions, 4092 flow [2024-10-11 17:07:17,533 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=3633, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4092, PETRI_PLACES=310, PETRI_TRANSITIONS=469} [2024-10-11 17:07:17,534 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 191 predicate places. [2024-10-11 17:07:17,534 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 469 transitions, 4092 flow [2024-10-11 17:07:17,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:17,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:17,534 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:17,548 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:17,738 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:17,739 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:17,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:17,739 INFO L85 PathProgramCache]: Analyzing trace with hash -2099003809, now seen corresponding path program 9 times [2024-10-11 17:07:17,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:17,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304733520] [2024-10-11 17:07:17,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:17,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:17,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:18,205 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:18,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:18,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304733520] [2024-10-11 17:07:18,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304733520] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:18,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971041005] [2024-10-11 17:07:18,206 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 17:07:18,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:18,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:18,208 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:18,211 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:18,323 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 17:07:18,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:18,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:18,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:18,508 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:18,560 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:18,561 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:18,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971041005] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:18,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:18,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:18,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223885570] [2024-10-11 17:07:18,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:18,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:18,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:18,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:18,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:18,966 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:18,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 469 transitions, 4092 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:18,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:18,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:21,687 INFO L124 PetriNetUnfolderBase]: 5214/18568 cut-off events. [2024-10-11 17:07:21,688 INFO L125 PetriNetUnfolderBase]: For 62032/62979 co-relation queries the response was YES. [2024-10-11 17:07:21,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64416 conditions, 18568 events. 5214/18568 cut-off events. For 62032/62979 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 202513 event pairs, 501 based on Foata normal form. 152/18502 useless extension candidates. Maximal degree in co-relation 64142. Up to 3261 conditions per place. [2024-10-11 17:07:22,006 INFO L140 encePairwiseOnDemand]: 106/122 looper letters, 183 selfloop transitions, 47 changer transitions 0/549 dead transitions. [2024-10-11 17:07:22,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 549 transitions, 5350 flow [2024-10-11 17:07:22,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:22,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:22,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1020 transitions. [2024-10-11 17:07:22,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8360655737704918 [2024-10-11 17:07:22,008 INFO L175 Difference]: Start difference. First operand has 310 places, 469 transitions, 4092 flow. Second operand 10 states and 1020 transitions. [2024-10-11 17:07:22,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 549 transitions, 5350 flow [2024-10-11 17:07:22,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 549 transitions, 5263 flow, removed 43 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:22,339 INFO L231 Difference]: Finished difference. Result has 324 places, 486 transitions, 4416 flow [2024-10-11 17:07:22,340 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=4005, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4416, PETRI_PLACES=324, PETRI_TRANSITIONS=486} [2024-10-11 17:07:22,340 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 205 predicate places. [2024-10-11 17:07:22,340 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 486 transitions, 4416 flow [2024-10-11 17:07:22,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:22,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:22,341 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:22,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:22,545 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:22,546 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:22,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:22,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1408800763, now seen corresponding path program 10 times [2024-10-11 17:07:22,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:22,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024849923] [2024-10-11 17:07:22,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:22,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:22,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:22,991 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:22,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:22,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024849923] [2024-10-11 17:07:22,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024849923] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:22,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547962646] [2024-10-11 17:07:22,992 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 17:07:22,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:22,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:22,994 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:22,995 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:23,156 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 17:07:23,156 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:23,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 17:07:23,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:23,353 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:23,376 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-11 17:07:23,376 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:23,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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:23,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 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:23,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 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:23,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 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:23,574 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:23,608 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:23,608 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:23,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547962646] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:23,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:23,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [10] total 24 [2024-10-11 17:07:23,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054597297] [2024-10-11 17:07:23,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:23,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 17:07:23,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:23,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 17:07:23,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2024-10-11 17:07:24,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 122 [2024-10-11 17:07:24,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 486 transitions, 4416 flow. Second operand has 16 states, 16 states have (on average 74.375) internal successors, (1190), 16 states have internal predecessors, (1190), 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,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:24,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 122 [2024-10-11 17:07:24,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:31,053 INFO L124 PetriNetUnfolderBase]: 8730/25612 cut-off events. [2024-10-11 17:07:31,053 INFO L125 PetriNetUnfolderBase]: For 134742/136341 co-relation queries the response was YES. [2024-10-11 17:07:31,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106164 conditions, 25612 events. 8730/25612 cut-off events. For 134742/136341 co-relation queries the response was YES. Maximal size of possible extension queue 812. Compared 271094 event pairs, 1764 based on Foata normal form. 232/25505 useless extension candidates. Maximal degree in co-relation 105883. Up to 6141 conditions per place. [2024-10-11 17:07:31,505 INFO L140 encePairwiseOnDemand]: 94/122 looper letters, 1122 selfloop transitions, 146 changer transitions 0/1412 dead transitions. [2024-10-11 17:07:31,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 1412 transitions, 15215 flow [2024-10-11 17:07:31,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:07:31,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:07:31,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1827 transitions. [2024-10-11 17:07:31,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7131147540983607 [2024-10-11 17:07:31,508 INFO L175 Difference]: Start difference. First operand has 324 places, 486 transitions, 4416 flow. Second operand 21 states and 1827 transitions. [2024-10-11 17:07:31,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 1412 transitions, 15215 flow [2024-10-11 17:07:32,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 1412 transitions, 15059 flow, removed 57 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:32,030 INFO L231 Difference]: Finished difference. Result has 355 places, 596 transitions, 6253 flow [2024-10-11 17:07:32,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=4317, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=486, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6253, PETRI_PLACES=355, PETRI_TRANSITIONS=596} [2024-10-11 17:07:32,031 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 236 predicate places. [2024-10-11 17:07:32,031 INFO L471 AbstractCegarLoop]: Abstraction has has 355 places, 596 transitions, 6253 flow [2024-10-11 17:07:32,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 74.375) internal successors, (1190), 16 states have internal predecessors, (1190), 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:32,032 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:32,032 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:32,050 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-11 17:07:32,236 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:32,237 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:32,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:32,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1439686711, now seen corresponding path program 11 times [2024-10-11 17:07:32,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:32,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417127411] [2024-10-11 17:07:32,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:32,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:32,836 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:32,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:32,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417127411] [2024-10-11 17:07:32,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417127411] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:32,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049701846] [2024-10-11 17:07:32,837 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 17:07:32,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:32,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:32,839 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:32,840 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:33,011 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-10-11 17:07:33,011 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:33,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 17:07:33,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:33,198 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:33,253 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:33,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:33,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049701846] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:33,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:33,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:33,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043052376] [2024-10-11 17:07:33,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:33,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:33,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:33,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:33,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:33,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:33,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 596 transitions, 6253 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:33,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:33,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:38,453 INFO L124 PetriNetUnfolderBase]: 5923/20768 cut-off events. [2024-10-11 17:07:38,453 INFO L125 PetriNetUnfolderBase]: For 97415/98786 co-relation queries the response was YES. [2024-10-11 17:07:38,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78703 conditions, 20768 events. 5923/20768 cut-off events. For 97415/98786 co-relation queries the response was YES. Maximal size of possible extension queue 790. Compared 231548 event pairs, 532 based on Foata normal form. 192/20704 useless extension candidates. Maximal degree in co-relation 78408. Up to 3684 conditions per place. [2024-10-11 17:07:38,989 INFO L140 encePairwiseOnDemand]: 106/122 looper letters, 194 selfloop transitions, 63 changer transitions 0/659 dead transitions. [2024-10-11 17:07:38,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 659 transitions, 7523 flow [2024-10-11 17:07:38,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:38,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:38,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1023 transitions. [2024-10-11 17:07:38,991 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8385245901639344 [2024-10-11 17:07:38,991 INFO L175 Difference]: Start difference. First operand has 355 places, 596 transitions, 6253 flow. Second operand 10 states and 1023 transitions. [2024-10-11 17:07:38,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 659 transitions, 7523 flow [2024-10-11 17:07:39,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 659 transitions, 7350 flow, removed 58 selfloop flow, removed 3 redundant places. [2024-10-11 17:07:39,601 INFO L231 Difference]: Finished difference. Result has 366 places, 609 transitions, 6546 flow [2024-10-11 17:07:39,602 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=6108, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=596, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=537, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6546, PETRI_PLACES=366, PETRI_TRANSITIONS=609} [2024-10-11 17:07:39,602 INFO L277 CegarLoopForPetriNet]: 119 programPoint places, 247 predicate places. [2024-10-11 17:07:39,602 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 609 transitions, 6546 flow [2024-10-11 17:07:39,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:39,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:39,603 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:39,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:39,803 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:39,804 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:39,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:39,804 INFO L85 PathProgramCache]: Analyzing trace with hash 691013271, now seen corresponding path program 12 times [2024-10-11 17:07:39,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:39,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049254162] [2024-10-11 17:07:39,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:39,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:39,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:40,383 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:40,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:40,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049254162] [2024-10-11 17:07:40,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049254162] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:40,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877634899] [2024-10-11 17:07:40,384 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 17:07:40,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:40,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:40,387 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:40,388 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:40,528 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-11 17:07:40,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:40,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 17:07:40,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:40,745 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:40,810 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:40,811 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:40,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877634899] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:40,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:40,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-10-11 17:07:40,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244913577] [2024-10-11 17:07:40,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:40,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:40,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:40,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:40,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:41,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122 [2024-10-11 17:07:41,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 609 transitions, 6546 flow. Second operand has 10 states, 10 states have (on average 93.6) internal successors, (936), 10 states have internal predecessors, (936), 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:41,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:41,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122 [2024-10-11 17:07:41,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:46,328 INFO L124 PetriNetUnfolderBase]: 5922/20797 cut-off events. [2024-10-11 17:07:46,328 INFO L125 PetriNetUnfolderBase]: For 103180/104594 co-relation queries the response was YES. [2024-10-11 17:07:46,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79428 conditions, 20797 events. 5922/20797 cut-off events. For 103180/104594 co-relation queries the response was YES. Maximal size of possible extension queue 790. Compared 231989 event pairs, 539 based on Foata normal form. 173/20710 useless extension candidates. Maximal degree in co-relation 79127. Up to 3671 conditions per place. [2024-10-11 17:07:46,700 INFO L140 encePairwiseOnDemand]: 106/122 looper letters, 209 selfloop transitions, 56 changer transitions 0/667 dead transitions. [2024-10-11 17:07:46,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 667 transitions, 7798 flow [2024-10-11 17:07:46,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 17:07:46,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 17:07:46,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1026 transitions. [2024-10-11 17:07:46,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.840983606557377 [2024-10-11 17:07:46,702 INFO L175 Difference]: Start difference. First operand has 366 places, 609 transitions, 6546 flow. Second operand 10 states and 1026 transitions. [2024-10-11 17:07:46,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 667 transitions, 7798 flow