./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 12:29:10,845 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 12:29:10,915 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-12 12:29:10,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 12:29:10,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 12:29:10,951 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 12:29:10,952 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 12:29:10,952 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 12:29:10,953 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 12:29:10,953 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 12:29:10,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 12:29:10,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 12:29:10,955 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 12:29:10,957 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 12:29:10,957 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 12:29:10,957 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 12:29:10,958 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 12:29:10,958 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 12:29:10,958 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 12:29:10,959 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 12:29:10,959 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 12:29:10,963 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 12:29:10,963 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-12 12:29:10,964 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 12:29:10,964 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 12:29:10,964 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 12:29:10,964 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 12:29:10,964 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 12:29:10,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 12:29:10,965 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 12:29:10,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 12:29:10,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 12:29:10,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 12:29:10,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 12:29:10,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 12:29:10,967 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 12:29:10,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 12:29:10,968 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 12:29:10,968 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 12:29:10,969 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 12:29:10,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 12:29:10,970 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 [2024-11-12 12:29:11,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 12:29:11,247 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 12:29:11,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 12:29:11,252 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 12:29:11,253 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 12:29:11,254 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2024-11-12 12:29:12,724 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 12:29:12,975 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 12:29:12,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2024-11-12 12:29:13,002 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/404051f9e/d4a8de44ff8d428f98f612285781856c/FLAGc9b329fdd [2024-11-12 12:29:13,016 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/404051f9e/d4a8de44ff8d428f98f612285781856c [2024-11-12 12:29:13,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 12:29:13,020 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 12:29:13,023 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 12:29:13,023 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 12:29:13,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 12:29:13,030 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@539e72be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13, skipping insertion in model container [2024-11-12 12:29:13,031 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,079 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 12:29:13,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 12:29:13,611 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 12:29:13,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 12:29:13,750 INFO L204 MainTranslator]: Completed translation [2024-11-12 12:29:13,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13 WrapperNode [2024-11-12 12:29:13,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 12:29:13,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 12:29:13,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 12:29:13,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 12:29:13,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,779 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,814 INFO L138 Inliner]: procedures = 263, calls = 72, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 173 [2024-11-12 12:29:13,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 12:29:13,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 12:29:13,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 12:29:13,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 12:29:13,828 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,832 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,843 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,849 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,850 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 12:29:13,854 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 12:29:13,854 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 12:29:13,854 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 12:29:13,855 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (1/1) ... [2024-11-12 12:29:13,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 12:29:13,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:13,887 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 12:29:13,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 12:29:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-12 12:29:13,929 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-12 12:29:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 12:29:13,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 12:29:13,931 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 12:29:14,045 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 12:29:14,047 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 12:29:14,413 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 12:29:14,413 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 12:29:14,442 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 12:29:14,442 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-12 12:29:14,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:29:14 BoogieIcfgContainer [2024-11-12 12:29:14,443 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 12:29:14,445 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 12:29:14,445 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 12:29:14,448 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 12:29:14,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:29:13" (1/3) ... [2024-11-12 12:29:14,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b6b038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:29:14, skipping insertion in model container [2024-11-12 12:29:14,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:29:13" (2/3) ... [2024-11-12 12:29:14,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b6b038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:29:14, skipping insertion in model container [2024-11-12 12:29:14,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:29:14" (3/3) ... [2024-11-12 12:29:14,451 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2024-11-12 12:29:14,463 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 12:29:14,464 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-12 12:29:14,464 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 12:29:14,524 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-12 12:29:14,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 181 transitions, 366 flow [2024-11-12 12:29:14,629 INFO L124 PetriNetUnfolderBase]: 6/180 cut-off events. [2024-11-12 12:29:14,630 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 12:29:14,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 180 events. 6/180 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 212 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 99. Up to 2 conditions per place. [2024-11-12 12:29:14,637 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 181 transitions, 366 flow [2024-11-12 12:29:14,643 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 180 transitions, 363 flow [2024-11-12 12:29:14,659 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 12:29:14,667 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;@590b1691, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 12:29:14,667 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-12 12:29:14,696 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 12:29:14,697 INFO L124 PetriNetUnfolderBase]: 4/112 cut-off events. [2024-11-12 12:29:14,697 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 12:29:14,697 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:14,698 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 12:29:14,699 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-11-12 12:29:14,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:14,705 INFO L85 PathProgramCache]: Analyzing trace with hash -211118510, now seen corresponding path program 1 times [2024-11-12 12:29:14,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:14,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62150417] [2024-11-12 12:29:14,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:14,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:14,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:15,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:15,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:15,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62150417] [2024-11-12 12:29:15,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62150417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:15,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:15,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 12:29:15,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773235472] [2024-11-12 12:29:15,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:15,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 12:29:15,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:15,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 12:29:15,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 12:29:15,194 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 181 [2024-11-12 12:29:15,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 180 transitions, 363 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 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-11-12 12:29:15,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:15,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 181 [2024-11-12 12:29:15,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:15,306 INFO L124 PetriNetUnfolderBase]: 14/335 cut-off events. [2024-11-12 12:29:15,306 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 12:29:15,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 335 events. 14/335 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 776 event pairs, 6 based on Foata normal form. 11/323 useless extension candidates. Maximal degree in co-relation 273. Up to 29 conditions per place. [2024-11-12 12:29:15,311 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 10 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2024-11-12 12:29:15,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 383 flow [2024-11-12 12:29:15,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 12:29:15,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 12:29:15,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2024-11-12 12:29:15,331 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9539594843462247 [2024-11-12 12:29:15,334 INFO L175 Difference]: Start difference. First operand has 178 places, 180 transitions, 363 flow. Second operand 3 states and 518 transitions. [2024-11-12 12:29:15,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 383 flow [2024-11-12 12:29:15,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 12:29:15,343 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 368 flow [2024-11-12 12:29:15,345 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=180, PETRI_TRANSITIONS=178} [2024-11-12 12:29:15,351 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 2 predicate places. [2024-11-12 12:29:15,352 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 368 flow [2024-11-12 12:29:15,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 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-11-12 12:29:15,352 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:15,353 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 12:29:15,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 12:29:15,354 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-11-12 12:29:15,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:15,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1977973560, now seen corresponding path program 1 times [2024-11-12 12:29:15,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:15,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081733781] [2024-11-12 12:29:15,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:15,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:15,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:15,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:15,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081733781] [2024-11-12 12:29:15,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081733781] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:29:15,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571320867] [2024-11-12 12:29:15,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:15,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:15,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:15,578 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 12:29:15,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 12:29:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:15,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-12 12:29:15,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:29:15,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 12:29:15,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 12:29:15,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571320867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:15,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 12:29:15,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-12 12:29:15,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90734374] [2024-11-12 12:29:15,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:15,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 12:29:15,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:15,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 12:29:15,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-12 12:29:15,728 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 181 [2024-11-12 12:29:15,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 178 transitions, 368 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 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-11-12 12:29:15,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:15,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 181 [2024-11-12 12:29:15,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:15,893 INFO L124 PetriNetUnfolderBase]: 29/451 cut-off events. [2024-11-12 12:29:15,893 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 12:29:15,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 451 events. 29/451 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1512 event pairs, 8 based on Foata normal form. 3/426 useless extension candidates. Maximal degree in co-relation 439. Up to 39 conditions per place. [2024-11-12 12:29:15,901 INFO L140 encePairwiseOnDemand]: 178/181 looper letters, 14 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2024-11-12 12:29:15,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 183 transitions, 410 flow [2024-11-12 12:29:15,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 12:29:15,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 12:29:15,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2024-11-12 12:29:15,905 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9539594843462247 [2024-11-12 12:29:15,905 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 368 flow. Second operand 3 states and 518 transitions. [2024-11-12 12:29:15,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 183 transitions, 410 flow [2024-11-12 12:29:15,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 183 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 12:29:15,912 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 378 flow [2024-11-12 12:29:15,913 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=182, PETRI_TRANSITIONS=179} [2024-11-12 12:29:15,914 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 4 predicate places. [2024-11-12 12:29:15,914 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 378 flow [2024-11-12 12:29:15,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 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-11-12 12:29:15,915 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:15,915 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 12:29:15,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 12:29:16,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:16,119 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-11-12 12:29:16,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:16,120 INFO L85 PathProgramCache]: Analyzing trace with hash 261699259, now seen corresponding path program 1 times [2024-11-12 12:29:16,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:16,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686239543] [2024-11-12 12:29:16,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:16,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:16,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:16,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:16,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686239543] [2024-11-12 12:29:16,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686239543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:29:16,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247047126] [2024-11-12 12:29:16,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:16,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:16,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:16,320 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 12:29:16,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 12:29:16,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:16,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 12:29:16,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:29:16,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:16,507 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:29:16,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:16,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247047126] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:29:16,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:29:16,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-12 12:29:16,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670771600] [2024-11-12 12:29:16,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:29:16,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 12:29:16,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:16,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 12:29:16,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-12 12:29:16,614 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 181 [2024-11-12 12:29:16,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 179 transitions, 378 flow. Second operand has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 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-11-12 12:29:16,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:16,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 181 [2024-11-12 12:29:16,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:16,742 INFO L124 PetriNetUnfolderBase]: 15/395 cut-off events. [2024-11-12 12:29:16,743 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 12:29:16,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 395 events. 15/395 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1098 event pairs, 10 based on Foata normal form. 2/375 useless extension candidates. Maximal degree in co-relation 355. Up to 34 conditions per place. [2024-11-12 12:29:16,746 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2024-11-12 12:29:16,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 187 transitions, 442 flow [2024-11-12 12:29:16,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:16,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:16,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2024-11-12 12:29:16,750 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9214241866175568 [2024-11-12 12:29:16,750 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 378 flow. Second operand 9 states and 1501 transitions. [2024-11-12 12:29:16,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 187 transitions, 442 flow [2024-11-12 12:29:16,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 12:29:16,755 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 426 flow [2024-11-12 12:29:16,755 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=426, PETRI_PLACES=192, PETRI_TRANSITIONS=185} [2024-11-12 12:29:16,756 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 14 predicate places. [2024-11-12 12:29:16,756 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 426 flow [2024-11-12 12:29:16,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 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-11-12 12:29:16,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:16,758 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:16,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 12:29:16,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-12 12:29:16,963 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-11-12 12:29:16,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:16,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1127065211, now seen corresponding path program 2 times [2024-11-12 12:29:16,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:16,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108506628] [2024-11-12 12:29:16,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:16,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:17,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:17,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:17,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:17,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108506628] [2024-11-12 12:29:17,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108506628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:29:17,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374162190] [2024-11-12 12:29:17,191 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 12:29:17,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:17,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:17,193 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 12:29:17,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 12:29:17,282 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 12:29:17,282 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 12:29:17,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 12:29:17,287 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:29:17,319 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-11-12 12:29:17,336 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-11-12 12:29:17,374 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:29:17,374 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-11-12 12:29:17,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:29:17,412 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-11-12 12:29:17,446 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-12 12:29:17,446 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 12:29:17,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374162190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:17,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 12:29:17,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-12 12:29:17,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574192244] [2024-11-12 12:29:17,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:17,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 12:29:17,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:17,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 12:29:17,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-12 12:29:17,683 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:17,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 185 transitions, 426 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 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-11-12 12:29:17,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:17,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:17,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:18,069 INFO L124 PetriNetUnfolderBase]: 355/1812 cut-off events. [2024-11-12 12:29:18,069 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-12 12:29:18,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 1812 events. 355/1812 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 12665 event pairs, 172 based on Foata normal form. 0/1684 useless extension candidates. Maximal degree in co-relation 2476. Up to 583 conditions per place. [2024-11-12 12:29:18,081 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 34 selfloop transitions, 38 changer transitions 0/230 dead transitions. [2024-11-12 12:29:18,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 230 transitions, 660 flow [2024-11-12 12:29:18,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 12:29:18,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 12:29:18,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2024-11-12 12:29:18,084 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9014732965009208 [2024-11-12 12:29:18,084 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 426 flow. Second operand 6 states and 979 transitions. [2024-11-12 12:29:18,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 230 transitions, 660 flow [2024-11-12 12:29:18,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 230 transitions, 654 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 12:29:18,089 INFO L231 Difference]: Finished difference. Result has 201 places, 222 transitions, 674 flow [2024-11-12 12:29:18,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=674, PETRI_PLACES=201, PETRI_TRANSITIONS=222} [2024-11-12 12:29:18,090 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 23 predicate places. [2024-11-12 12:29:18,090 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 222 transitions, 674 flow [2024-11-12 12:29:18,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 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-11-12 12:29:18,091 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:18,091 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:18,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 12:29:18,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:18,294 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-11-12 12:29:18,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:18,296 INFO L85 PathProgramCache]: Analyzing trace with hash -378395017, now seen corresponding path program 1 times [2024-11-12 12:29:18,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:18,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489655086] [2024-11-12 12:29:18,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:18,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:18,472 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:18,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:18,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489655086] [2024-11-12 12:29:18,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489655086] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:29:18,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299006839] [2024-11-12 12:29:18,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:18,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:18,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:18,478 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 12:29:18,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 12:29:18,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:18,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 12:29:18,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:29:18,633 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:18,636 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:29:18,745 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:18,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299006839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:29:18,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:29:18,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-12 12:29:18,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134899273] [2024-11-12 12:29:18,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:29:18,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 12:29:18,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:18,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 12:29:18,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 12:29:18,808 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 181 [2024-11-12 12:29:18,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 222 transitions, 674 flow. Second operand has 18 states, 18 states have (on average 166.0) internal successors, (2988), 18 states have internal predecessors, (2988), 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-11-12 12:29:18,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:18,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 181 [2024-11-12 12:29:18,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:19,162 INFO L124 PetriNetUnfolderBase]: 133/1064 cut-off events. [2024-11-12 12:29:19,163 INFO L125 PetriNetUnfolderBase]: For 104/117 co-relation queries the response was YES. [2024-11-12 12:29:19,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1668 conditions, 1064 events. 133/1064 cut-off events. For 104/117 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5973 event pairs, 28 based on Foata normal form. 4/1012 useless extension candidates. Maximal degree in co-relation 1479. Up to 177 conditions per place. [2024-11-12 12:29:19,170 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 18 selfloop transitions, 21 changer transitions 0/240 dead transitions. [2024-11-12 12:29:19,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 240 transitions, 840 flow [2024-11-12 12:29:19,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-12 12:29:19,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-12 12:29:19,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3487 transitions. [2024-11-12 12:29:19,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9173901604840832 [2024-11-12 12:29:19,177 INFO L175 Difference]: Start difference. First operand has 201 places, 222 transitions, 674 flow. Second operand 21 states and 3487 transitions. [2024-11-12 12:29:19,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 240 transitions, 840 flow [2024-11-12 12:29:19,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 240 transitions, 840 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 12:29:19,186 INFO L231 Difference]: Finished difference. Result has 226 places, 235 transitions, 804 flow [2024-11-12 12:29:19,186 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=804, PETRI_PLACES=226, PETRI_TRANSITIONS=235} [2024-11-12 12:29:19,187 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 48 predicate places. [2024-11-12 12:29:19,187 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 235 transitions, 804 flow [2024-11-12 12:29:19,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 166.0) internal successors, (2988), 18 states have internal predecessors, (2988), 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-11-12 12:29:19,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:19,190 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:19,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 12:29:19,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:19,390 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-11-12 12:29:19,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:19,393 INFO L85 PathProgramCache]: Analyzing trace with hash -271780361, now seen corresponding path program 2 times [2024-11-12 12:29:19,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:19,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629952951] [2024-11-12 12:29:19,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:19,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:19,777 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:19,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:19,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629952951] [2024-11-12 12:29:19,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629952951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:29:19,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984459991] [2024-11-12 12:29:19,778 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 12:29:19,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:19,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:19,785 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 12:29:19,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 12:29:19,888 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 12:29:19,888 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 12:29:19,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 12:29:19,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:29:19,903 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-11-12 12:29:19,926 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-11-12 12:29:19,956 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:29:19,956 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-11-12 12:29:19,992 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 12:29:19,993 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-11-12 12:29:20,024 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-12 12:29:20,025 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 12:29:20,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984459991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:20,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 12:29:20,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-12 12:29:20,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775893291] [2024-11-12 12:29:20,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:20,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 12:29:20,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:20,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 12:29:20,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-12 12:29:20,232 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:20,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 235 transitions, 804 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 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-11-12 12:29:20,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:20,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:20,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:20,612 INFO L124 PetriNetUnfolderBase]: 451/2077 cut-off events. [2024-11-12 12:29:20,612 INFO L125 PetriNetUnfolderBase]: For 479/531 co-relation queries the response was YES. [2024-11-12 12:29:20,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2077 events. 451/2077 cut-off events. For 479/531 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14627 event pairs, 153 based on Foata normal form. 13/1992 useless extension candidates. Maximal degree in co-relation 3542. Up to 712 conditions per place. [2024-11-12 12:29:20,625 INFO L140 encePairwiseOnDemand]: 170/181 looper letters, 67 selfloop transitions, 30 changer transitions 0/272 dead transitions. [2024-11-12 12:29:20,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 1114 flow [2024-11-12 12:29:20,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 12:29:20,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 12:29:20,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 963 transitions. [2024-11-12 12:29:20,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8867403314917127 [2024-11-12 12:29:20,628 INFO L175 Difference]: Start difference. First operand has 226 places, 235 transitions, 804 flow. Second operand 6 states and 963 transitions. [2024-11-12 12:29:20,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 1114 flow [2024-11-12 12:29:20,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 272 transitions, 1090 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-12 12:29:20,637 INFO L231 Difference]: Finished difference. Result has 230 places, 264 transitions, 1030 flow [2024-11-12 12:29:20,638 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1030, PETRI_PLACES=230, PETRI_TRANSITIONS=264} [2024-11-12 12:29:20,640 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 52 predicate places. [2024-11-12 12:29:20,641 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 264 transitions, 1030 flow [2024-11-12 12:29:20,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 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-11-12 12:29:20,641 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:20,642 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:20,659 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 12:29:20,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:20,843 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-11-12 12:29:20,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:20,844 INFO L85 PathProgramCache]: Analyzing trace with hash 631674752, now seen corresponding path program 1 times [2024-11-12 12:29:20,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:20,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368157880] [2024-11-12 12:29:20,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:20,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:20,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:21,182 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:21,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:21,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368157880] [2024-11-12 12:29:21,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368157880] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 12:29:21,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188326846] [2024-11-12 12:29:21,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:21,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:21,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 12:29:21,187 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 12:29:21,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 12:29:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:21,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 12:29:21,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 12:29:21,400 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:21,400 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 12:29:21,620 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 12:29:21,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188326846] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 12:29:21,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 12:29:21,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-12 12:29:21,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719459711] [2024-11-12 12:29:21,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 12:29:21,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 12:29:21,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:21,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 12:29:21,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-12 12:29:21,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 181 [2024-11-12 12:29:21,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 264 transitions, 1030 flow. Second operand has 23 states, 23 states have (on average 166.08695652173913) internal successors, (3820), 23 states have internal predecessors, (3820), 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-11-12 12:29:21,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:21,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 181 [2024-11-12 12:29:21,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:22,159 INFO L124 PetriNetUnfolderBase]: 236/1582 cut-off events. [2024-11-12 12:29:22,160 INFO L125 PetriNetUnfolderBase]: For 548/581 co-relation queries the response was YES. [2024-11-12 12:29:22,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2913 conditions, 1582 events. 236/1582 cut-off events. For 548/581 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10196 event pairs, 35 based on Foata normal form. 13/1528 useless extension candidates. Maximal degree in co-relation 2636. Up to 221 conditions per place. [2024-11-12 12:29:22,172 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 21 selfloop transitions, 30 changer transitions 0/281 dead transitions. [2024-11-12 12:29:22,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 1254 flow [2024-11-12 12:29:22,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-12 12:29:22,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-12 12:29:22,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4974 transitions. [2024-11-12 12:29:22,181 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9160220994475138 [2024-11-12 12:29:22,181 INFO L175 Difference]: Start difference. First operand has 230 places, 264 transitions, 1030 flow. Second operand 30 states and 4974 transitions. [2024-11-12 12:29:22,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 1254 flow [2024-11-12 12:29:22,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 281 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 12:29:22,191 INFO L231 Difference]: Finished difference. Result has 263 places, 274 transitions, 1182 flow [2024-11-12 12:29:22,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1182, PETRI_PLACES=263, PETRI_TRANSITIONS=274} [2024-11-12 12:29:22,193 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 85 predicate places. [2024-11-12 12:29:22,193 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 274 transitions, 1182 flow [2024-11-12 12:29:22,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 166.08695652173913) internal successors, (3820), 23 states have internal predecessors, (3820), 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-11-12 12:29:22,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:22,195 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:22,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-12 12:29:22,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 12:29:22,396 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-11-12 12:29:22,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:22,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1177218906, now seen corresponding path program 2 times [2024-11-12 12:29:22,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:22,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945238593] [2024-11-12 12:29:22,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:22,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:22,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:22,995 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:22,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:22,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945238593] [2024-11-12 12:29:22,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945238593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:22,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:22,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 12:29:22,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684068073] [2024-11-12 12:29:22,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:22,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 12:29:22,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:22,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 12:29:22,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-12 12:29:23,119 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 181 [2024-11-12 12:29:23,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 274 transitions, 1182 flow. Second operand has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 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-11-12 12:29:23,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:23,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 181 [2024-11-12 12:29:23,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:23,902 INFO L124 PetriNetUnfolderBase]: 1000/3561 cut-off events. [2024-11-12 12:29:23,902 INFO L125 PetriNetUnfolderBase]: For 1857/1926 co-relation queries the response was YES. [2024-11-12 12:29:23,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7941 conditions, 3561 events. 1000/3561 cut-off events. For 1857/1926 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 26719 event pairs, 304 based on Foata normal form. 18/3379 useless extension candidates. Maximal degree in co-relation 7663. Up to 1732 conditions per place. [2024-11-12 12:29:23,929 INFO L140 encePairwiseOnDemand]: 158/181 looper letters, 100 selfloop transitions, 89 changer transitions 0/361 dead transitions. [2024-11-12 12:29:23,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 361 transitions, 1900 flow [2024-11-12 12:29:23,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 12:29:23,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 12:29:23,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 961 transitions. [2024-11-12 12:29:23,932 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8848987108655617 [2024-11-12 12:29:23,932 INFO L175 Difference]: Start difference. First operand has 263 places, 274 transitions, 1182 flow. Second operand 6 states and 961 transitions. [2024-11-12 12:29:23,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 361 transitions, 1900 flow [2024-11-12 12:29:23,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 361 transitions, 1854 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-12 12:29:23,948 INFO L231 Difference]: Finished difference. Result has 255 places, 353 transitions, 1874 flow [2024-11-12 12:29:23,949 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1136, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1874, PETRI_PLACES=255, PETRI_TRANSITIONS=353} [2024-11-12 12:29:23,951 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 77 predicate places. [2024-11-12 12:29:23,952 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 353 transitions, 1874 flow [2024-11-12 12:29:23,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 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-11-12 12:29:23,952 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:23,953 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:23,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 12:29:23,953 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-11-12 12:29:23,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:23,954 INFO L85 PathProgramCache]: Analyzing trace with hash -723352546, now seen corresponding path program 1 times [2024-11-12 12:29:23,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:23,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793555445] [2024-11-12 12:29:23,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:23,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:24,436 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:24,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:24,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793555445] [2024-11-12 12:29:24,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793555445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:24,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:24,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 12:29:24,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722875009] [2024-11-12 12:29:24,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:24,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 12:29:24,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:24,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 12:29:24,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-12 12:29:24,565 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 181 [2024-11-12 12:29:24,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 353 transitions, 1874 flow. Second operand has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 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-11-12 12:29:24,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:24,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 181 [2024-11-12 12:29:24,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:25,317 INFO L124 PetriNetUnfolderBase]: 1203/4090 cut-off events. [2024-11-12 12:29:25,317 INFO L125 PetriNetUnfolderBase]: For 4645/4768 co-relation queries the response was YES. [2024-11-12 12:29:25,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10932 conditions, 4090 events. 1203/4090 cut-off events. For 4645/4768 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 30853 event pairs, 276 based on Foata normal form. 21/3965 useless extension candidates. Maximal degree in co-relation 10671. Up to 1975 conditions per place. [2024-11-12 12:29:25,345 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 169 selfloop transitions, 71 changer transitions 0/414 dead transitions. [2024-11-12 12:29:25,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 414 transitions, 2708 flow [2024-11-12 12:29:25,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 12:29:25,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 12:29:25,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2024-11-12 12:29:25,351 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8554327808471455 [2024-11-12 12:29:25,351 INFO L175 Difference]: Start difference. First operand has 255 places, 353 transitions, 1874 flow. Second operand 6 states and 929 transitions. [2024-11-12 12:29:25,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 414 transitions, 2708 flow [2024-11-12 12:29:25,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 414 transitions, 2612 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-11-12 12:29:25,383 INFO L231 Difference]: Finished difference. Result has 265 places, 406 transitions, 2454 flow [2024-11-12 12:29:25,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1784, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2454, PETRI_PLACES=265, PETRI_TRANSITIONS=406} [2024-11-12 12:29:25,384 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 87 predicate places. [2024-11-12 12:29:25,385 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 406 transitions, 2454 flow [2024-11-12 12:29:25,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 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-11-12 12:29:25,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:25,386 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:25,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 12:29:25,386 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-11-12 12:29:25,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:25,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1817390323, now seen corresponding path program 1 times [2024-11-12 12:29:25,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:25,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868108065] [2024-11-12 12:29:25,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:25,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:25,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:26,078 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:26,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:26,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868108065] [2024-11-12 12:29:26,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868108065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:26,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:26,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:26,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314820925] [2024-11-12 12:29:26,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:26,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:26,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:26,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:26,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:27,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:27,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 406 transitions, 2454 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:27,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:27,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:27,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:29,153 INFO L124 PetriNetUnfolderBase]: 2157/8130 cut-off events. [2024-11-12 12:29:29,153 INFO L125 PetriNetUnfolderBase]: For 10431/10670 co-relation queries the response was YES. [2024-11-12 12:29:29,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22215 conditions, 8130 events. 2157/8130 cut-off events. For 10431/10670 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 74184 event pairs, 297 based on Foata normal form. 73/8074 useless extension candidates. Maximal degree in co-relation 21937. Up to 1356 conditions per place. [2024-11-12 12:29:29,217 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 74 selfloop transitions, 15 changer transitions 2/469 dead transitions. [2024-11-12 12:29:29,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 469 transitions, 2794 flow [2024-11-12 12:29:29,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:29,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:29,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2024-11-12 12:29:29,221 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8882750153468385 [2024-11-12 12:29:29,221 INFO L175 Difference]: Start difference. First operand has 265 places, 406 transitions, 2454 flow. Second operand 9 states and 1447 transitions. [2024-11-12 12:29:29,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 469 transitions, 2794 flow [2024-11-12 12:29:29,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 469 transitions, 2712 flow, removed 41 selfloop flow, removed 0 redundant places. [2024-11-12 12:29:29,298 INFO L231 Difference]: Finished difference. Result has 280 places, 421 transitions, 2490 flow [2024-11-12 12:29:29,298 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2372, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2490, PETRI_PLACES=280, PETRI_TRANSITIONS=421} [2024-11-12 12:29:29,299 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 102 predicate places. [2024-11-12 12:29:29,299 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 421 transitions, 2490 flow [2024-11-12 12:29:29,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:29,300 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:29,300 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:29,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 12:29:29,301 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-11-12 12:29:29,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:29,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1367447591, now seen corresponding path program 2 times [2024-11-12 12:29:29,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:29,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338424658] [2024-11-12 12:29:29,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:29,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:29,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:29,900 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:29,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:29,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338424658] [2024-11-12 12:29:29,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338424658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:29,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:29,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:29,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838468536] [2024-11-12 12:29:29,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:29,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:29,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:29,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:29,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:31,209 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:31,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 421 transitions, 2490 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:31,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:31,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:31,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:32,919 INFO L124 PetriNetUnfolderBase]: 2461/9026 cut-off events. [2024-11-12 12:29:32,920 INFO L125 PetriNetUnfolderBase]: For 12350/12657 co-relation queries the response was YES. [2024-11-12 12:29:32,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25977 conditions, 9026 events. 2461/9026 cut-off events. For 12350/12657 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 84796 event pairs, 299 based on Foata normal form. 80/8946 useless extension candidates. Maximal degree in co-relation 25691. Up to 1603 conditions per place. [2024-11-12 12:29:32,976 INFO L140 encePairwiseOnDemand]: 168/181 looper letters, 113 selfloop transitions, 20 changer transitions 0/511 dead transitions. [2024-11-12 12:29:32,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 511 transitions, 3154 flow [2024-11-12 12:29:32,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:32,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:32,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1446 transitions. [2024-11-12 12:29:32,981 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8876611418047882 [2024-11-12 12:29:32,981 INFO L175 Difference]: Start difference. First operand has 280 places, 421 transitions, 2490 flow. Second operand 9 states and 1446 transitions. [2024-11-12 12:29:32,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 511 transitions, 3154 flow [2024-11-12 12:29:33,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 511 transitions, 3154 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 12:29:33,042 INFO L231 Difference]: Finished difference. Result has 295 places, 437 transitions, 2664 flow [2024-11-12 12:29:33,043 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2490, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=404, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2664, PETRI_PLACES=295, PETRI_TRANSITIONS=437} [2024-11-12 12:29:33,044 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 117 predicate places. [2024-11-12 12:29:33,044 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 437 transitions, 2664 flow [2024-11-12 12:29:33,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:33,045 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:33,045 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:33,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 12:29:33,046 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-11-12 12:29:33,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:33,046 INFO L85 PathProgramCache]: Analyzing trace with hash 405411171, now seen corresponding path program 3 times [2024-11-12 12:29:33,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:33,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401794888] [2024-11-12 12:29:33,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:33,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:33,448 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:33,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:33,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401794888] [2024-11-12 12:29:33,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401794888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:33,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:33,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:33,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387959991] [2024-11-12 12:29:33,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:33,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:33,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:33,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:33,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:34,753 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:34,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 437 transitions, 2664 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:34,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:34,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:34,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:36,661 INFO L124 PetriNetUnfolderBase]: 2736/10058 cut-off events. [2024-11-12 12:29:36,661 INFO L125 PetriNetUnfolderBase]: For 16127/16587 co-relation queries the response was YES. [2024-11-12 12:29:36,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30201 conditions, 10058 events. 2736/10058 cut-off events. For 16127/16587 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 95471 event pairs, 315 based on Foata normal form. 104/10013 useless extension candidates. Maximal degree in co-relation 29907. Up to 1744 conditions per place. [2024-11-12 12:29:36,741 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 119 selfloop transitions, 22 changer transitions 2/521 dead transitions. [2024-11-12 12:29:36,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 521 transitions, 3458 flow [2024-11-12 12:29:36,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:36,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:36,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2024-11-12 12:29:36,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8913443830570903 [2024-11-12 12:29:36,744 INFO L175 Difference]: Start difference. First operand has 295 places, 437 transitions, 2664 flow. Second operand 9 states and 1452 transitions. [2024-11-12 12:29:36,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 521 transitions, 3458 flow [2024-11-12 12:29:36,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 521 transitions, 3417 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-12 12:29:36,843 INFO L231 Difference]: Finished difference. Result has 307 places, 449 transitions, 2835 flow [2024-11-12 12:29:36,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2649, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2835, PETRI_PLACES=307, PETRI_TRANSITIONS=449} [2024-11-12 12:29:36,845 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 129 predicate places. [2024-11-12 12:29:36,845 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 449 transitions, 2835 flow [2024-11-12 12:29:36,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:36,846 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:36,846 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:36,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 12:29:36,847 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-11-12 12:29:36,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:36,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1487146101, now seen corresponding path program 4 times [2024-11-12 12:29:36,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:36,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498898242] [2024-11-12 12:29:36,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:36,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:37,421 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:37,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:37,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498898242] [2024-11-12 12:29:37,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498898242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:37,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:37,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:37,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128727827] [2024-11-12 12:29:37,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:37,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:37,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:37,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:37,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:38,771 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:38,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 449 transitions, 2835 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:38,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:38,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:38,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:40,927 INFO L124 PetriNetUnfolderBase]: 3055/11086 cut-off events. [2024-11-12 12:29:40,927 INFO L125 PetriNetUnfolderBase]: For 19927/20397 co-relation queries the response was YES. [2024-11-12 12:29:40,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34182 conditions, 11086 events. 3055/11086 cut-off events. For 19927/20397 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 106920 event pairs, 318 based on Foata normal form. 119/11032 useless extension candidates. Maximal degree in co-relation 33882. Up to 1981 conditions per place. [2024-11-12 12:29:41,013 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 134 selfloop transitions, 27 changer transitions 0/539 dead transitions. [2024-11-12 12:29:41,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 539 transitions, 3784 flow [2024-11-12 12:29:41,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:41,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:41,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2024-11-12 12:29:41,017 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8913443830570903 [2024-11-12 12:29:41,017 INFO L175 Difference]: Start difference. First operand has 307 places, 449 transitions, 2835 flow. Second operand 9 states and 1452 transitions. [2024-11-12 12:29:41,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 539 transitions, 3784 flow [2024-11-12 12:29:41,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 539 transitions, 3705 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-12 12:29:41,140 INFO L231 Difference]: Finished difference. Result has 317 places, 461 transitions, 3011 flow [2024-11-12 12:29:41,140 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2809, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3011, PETRI_PLACES=317, PETRI_TRANSITIONS=461} [2024-11-12 12:29:41,141 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 139 predicate places. [2024-11-12 12:29:41,141 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 461 transitions, 3011 flow [2024-11-12 12:29:41,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:41,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:41,144 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:41,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 12:29:41,144 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-11-12 12:29:41,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:41,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1048511887, now seen corresponding path program 5 times [2024-11-12 12:29:41,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:41,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305540821] [2024-11-12 12:29:41,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:41,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:41,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:41,648 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:41,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:41,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305540821] [2024-11-12 12:29:41,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305540821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:41,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:41,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:41,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821794724] [2024-11-12 12:29:41,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:41,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:41,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:41,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:41,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:42,902 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:42,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 461 transitions, 3011 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:42,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:42,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:42,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:45,164 INFO L124 PetriNetUnfolderBase]: 3363/12284 cut-off events. [2024-11-12 12:29:45,164 INFO L125 PetriNetUnfolderBase]: For 24949/25542 co-relation queries the response was YES. [2024-11-12 12:29:45,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38683 conditions, 12284 events. 3363/12284 cut-off events. For 24949/25542 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 120966 event pairs, 345 based on Foata normal form. 113/12227 useless extension candidates. Maximal degree in co-relation 38378. Up to 2138 conditions per place. [2024-11-12 12:29:45,261 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 134 selfloop transitions, 29 changer transitions 1/542 dead transitions. [2024-11-12 12:29:45,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 542 transitions, 3997 flow [2024-11-12 12:29:45,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:45,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:45,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1455 transitions. [2024-11-12 12:29:45,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8931860036832413 [2024-11-12 12:29:45,264 INFO L175 Difference]: Start difference. First operand has 317 places, 461 transitions, 3011 flow. Second operand 9 states and 1455 transitions. [2024-11-12 12:29:45,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 542 transitions, 3997 flow [2024-11-12 12:29:45,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 542 transitions, 3906 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-11-12 12:29:45,399 INFO L231 Difference]: Finished difference. Result has 328 places, 476 transitions, 3253 flow [2024-11-12 12:29:45,399 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2970, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3253, PETRI_PLACES=328, PETRI_TRANSITIONS=476} [2024-11-12 12:29:45,400 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 150 predicate places. [2024-11-12 12:29:45,400 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 476 transitions, 3253 flow [2024-11-12 12:29:45,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:45,400 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:45,401 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:45,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 12:29:45,401 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-11-12 12:29:45,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:45,402 INFO L85 PathProgramCache]: Analyzing trace with hash -756537319, now seen corresponding path program 6 times [2024-11-12 12:29:45,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:45,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872438725] [2024-11-12 12:29:45,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:45,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:45,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:45,984 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:45,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:45,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872438725] [2024-11-12 12:29:45,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872438725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:45,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:45,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:45,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766192457] [2024-11-12 12:29:45,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:45,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:45,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:45,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:45,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:47,131 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:47,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 476 transitions, 3253 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:47,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:47,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:47,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:49,612 INFO L124 PetriNetUnfolderBase]: 3707/13415 cut-off events. [2024-11-12 12:29:49,612 INFO L125 PetriNetUnfolderBase]: For 31084/31703 co-relation queries the response was YES. [2024-11-12 12:29:49,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43283 conditions, 13415 events. 3707/13415 cut-off events. For 31084/31703 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 134676 event pairs, 368 based on Foata normal form. 120/13341 useless extension candidates. Maximal degree in co-relation 42972. Up to 2363 conditions per place. [2024-11-12 12:29:49,729 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 150 selfloop transitions, 34 changer transitions 0/562 dead transitions. [2024-11-12 12:29:49,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 562 transitions, 4377 flow [2024-11-12 12:29:49,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:49,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1455 transitions. [2024-11-12 12:29:49,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8931860036832413 [2024-11-12 12:29:49,732 INFO L175 Difference]: Start difference. First operand has 328 places, 476 transitions, 3253 flow. Second operand 9 states and 1455 transitions. [2024-11-12 12:29:49,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 562 transitions, 4377 flow [2024-11-12 12:29:49,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 562 transitions, 4281 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-12 12:29:49,883 INFO L231 Difference]: Finished difference. Result has 340 places, 491 transitions, 3496 flow [2024-11-12 12:29:49,884 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3194, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=447, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3496, PETRI_PLACES=340, PETRI_TRANSITIONS=491} [2024-11-12 12:29:49,884 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 162 predicate places. [2024-11-12 12:29:49,884 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 491 transitions, 3496 flow [2024-11-12 12:29:49,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:49,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:49,885 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:49,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 12:29:49,885 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-11-12 12:29:49,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:49,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1594130475, now seen corresponding path program 7 times [2024-11-12 12:29:49,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:49,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751279383] [2024-11-12 12:29:49,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:49,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:49,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:50,520 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:50,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:50,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751279383] [2024-11-12 12:29:50,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751279383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:50,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:50,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:50,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640170158] [2024-11-12 12:29:50,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:50,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:50,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:50,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:50,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:51,467 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:51,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 491 transitions, 3496 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:51,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:51,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:51,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:54,252 INFO L124 PetriNetUnfolderBase]: 4051/14662 cut-off events. [2024-11-12 12:29:54,252 INFO L125 PetriNetUnfolderBase]: For 39610/40292 co-relation queries the response was YES. [2024-11-12 12:29:54,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48604 conditions, 14662 events. 4051/14662 cut-off events. For 39610/40292 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 149929 event pairs, 441 based on Foata normal form. 112/14568 useless extension candidates. Maximal degree in co-relation 48287. Up to 2511 conditions per place. [2024-11-12 12:29:54,390 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 148 selfloop transitions, 36 changer transitions 0/562 dead transitions. [2024-11-12 12:29:54,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 562 transitions, 4599 flow [2024-11-12 12:29:54,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:54,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:54,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1457 transitions. [2024-11-12 12:29:54,393 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.894413750767342 [2024-11-12 12:29:54,393 INFO L175 Difference]: Start difference. First operand has 340 places, 491 transitions, 3496 flow. Second operand 9 states and 1457 transitions. [2024-11-12 12:29:54,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 562 transitions, 4599 flow [2024-11-12 12:29:54,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 562 transitions, 4499 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-12 12:29:54,752 INFO L231 Difference]: Finished difference. Result has 353 places, 510 transitions, 3852 flow [2024-11-12 12:29:54,752 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3418, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=461, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3852, PETRI_PLACES=353, PETRI_TRANSITIONS=510} [2024-11-12 12:29:54,752 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 175 predicate places. [2024-11-12 12:29:54,752 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 510 transitions, 3852 flow [2024-11-12 12:29:54,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:54,753 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:54,753 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:54,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 12:29:54,753 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-11-12 12:29:54,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:54,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1531376013, now seen corresponding path program 8 times [2024-11-12 12:29:54,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:54,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591121110] [2024-11-12 12:29:54,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:54,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:55,117 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:55,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:55,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591121110] [2024-11-12 12:29:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591121110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:55,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:55,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:55,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508912209] [2024-11-12 12:29:55,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:55,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:55,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:55,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:55,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:29:55,600 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:29:55,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 510 transitions, 3852 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:55,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:29:55,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:29:55,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:29:59,116 INFO L124 PetriNetUnfolderBase]: 4625/16561 cut-off events. [2024-11-12 12:29:59,116 INFO L125 PetriNetUnfolderBase]: For 50316/51214 co-relation queries the response was YES. [2024-11-12 12:29:59,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56132 conditions, 16561 events. 4625/16561 cut-off events. For 50316/51214 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 174797 event pairs, 462 based on Foata normal form. 139/16490 useless extension candidates. Maximal degree in co-relation 55808. Up to 2908 conditions per place. [2024-11-12 12:29:59,255 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 169 selfloop transitions, 45 changer transitions 0/592 dead transitions. [2024-11-12 12:29:59,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 592 transitions, 5156 flow [2024-11-12 12:29:59,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:29:59,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:29:59,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2024-11-12 12:29:59,258 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8956414978514426 [2024-11-12 12:29:59,258 INFO L175 Difference]: Start difference. First operand has 353 places, 510 transitions, 3852 flow. Second operand 9 states and 1459 transitions. [2024-11-12 12:29:59,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 592 transitions, 5156 flow [2024-11-12 12:29:59,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 592 transitions, 5052 flow, removed 52 selfloop flow, removed 0 redundant places. [2024-11-12 12:29:59,543 INFO L231 Difference]: Finished difference. Result has 368 places, 528 transitions, 4205 flow [2024-11-12 12:29:59,544 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3748, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=510, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4205, PETRI_PLACES=368, PETRI_TRANSITIONS=528} [2024-11-12 12:29:59,544 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 190 predicate places. [2024-11-12 12:29:59,544 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 528 transitions, 4205 flow [2024-11-12 12:29:59,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:29:59,545 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:29:59,545 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:29:59,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-12 12:29:59,545 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-11-12 12:29:59,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:29:59,546 INFO L85 PathProgramCache]: Analyzing trace with hash 345094149, now seen corresponding path program 9 times [2024-11-12 12:29:59,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:29:59,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812062388] [2024-11-12 12:29:59,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:29:59,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:29:59,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:29:59,884 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:29:59,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:29:59,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812062388] [2024-11-12 12:29:59,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812062388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:29:59,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:29:59,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:29:59,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871879903] [2024-11-12 12:29:59,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:29:59,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:29:59,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:29:59,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:29:59,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:30:00,302 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:30:00,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 528 transitions, 4205 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:00,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:30:00,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:30:00,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:30:04,158 INFO L124 PetriNetUnfolderBase]: 5214/18628 cut-off events. [2024-11-12 12:30:04,158 INFO L125 PetriNetUnfolderBase]: For 62392/63410 co-relation queries the response was YES. [2024-11-12 12:30:04,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64475 conditions, 18628 events. 5214/18628 cut-off events. For 62392/63410 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 202609 event pairs, 506 based on Foata normal form. 152/18561 useless extension candidates. Maximal degree in co-relation 64143. Up to 3261 conditions per place. [2024-11-12 12:30:04,312 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 184 selfloop transitions, 46 changer transitions 0/608 dead transitions. [2024-11-12 12:30:04,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 608 transitions, 5463 flow [2024-11-12 12:30:04,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:30:04,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:30:04,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2024-11-12 12:30:04,314 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8956414978514426 [2024-11-12 12:30:04,314 INFO L175 Difference]: Start difference. First operand has 368 places, 528 transitions, 4205 flow. Second operand 9 states and 1459 transitions. [2024-11-12 12:30:04,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 608 transitions, 5463 flow [2024-11-12 12:30:04,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 608 transitions, 5377 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-12 12:30:04,570 INFO L231 Difference]: Finished difference. Result has 382 places, 545 transitions, 4528 flow [2024-11-12 12:30:04,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=4119, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=487, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4528, PETRI_PLACES=382, PETRI_TRANSITIONS=545} [2024-11-12 12:30:04,571 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 204 predicate places. [2024-11-12 12:30:04,571 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 545 transitions, 4528 flow [2024-11-12 12:30:04,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:04,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:30:04,572 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:30:04,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 12:30:04,572 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-11-12 12:30:04,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:30:04,573 INFO L85 PathProgramCache]: Analyzing trace with hash -860810265, now seen corresponding path program 10 times [2024-11-12 12:30:04,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:30:04,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075172032] [2024-11-12 12:30:04,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:30:04,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:30:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:30:05,114 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:30:05,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:30:05,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075172032] [2024-11-12 12:30:05,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075172032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:30:05,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:30:05,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:30:05,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029273278] [2024-11-12 12:30:05,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:30:05,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:30:05,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:30:05,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:30:05,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:30:06,154 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:30:06,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 545 transitions, 4528 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:06,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:30:06,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:30:06,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:30:10,361 INFO L124 PetriNetUnfolderBase]: 5502/19566 cut-off events. [2024-11-12 12:30:10,362 INFO L125 PetriNetUnfolderBase]: For 70591/71676 co-relation queries the response was YES. [2024-11-12 12:30:10,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68670 conditions, 19566 events. 5502/19566 cut-off events. For 70591/71676 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 215180 event pairs, 533 based on Foata normal form. 169/19510 useless extension candidates. Maximal degree in co-relation 68331. Up to 3443 conditions per place. [2024-11-12 12:30:10,521 INFO L140 encePairwiseOnDemand]: 165/181 looper letters, 183 selfloop transitions, 53 changer transitions 0/614 dead transitions. [2024-11-12 12:30:10,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 614 transitions, 5830 flow [2024-11-12 12:30:10,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:30:10,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:30:10,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1461 transitions. [2024-11-12 12:30:10,523 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8968692449355433 [2024-11-12 12:30:10,523 INFO L175 Difference]: Start difference. First operand has 382 places, 545 transitions, 4528 flow. Second operand 9 states and 1461 transitions. [2024-11-12 12:30:10,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 614 transitions, 5830 flow [2024-11-12 12:30:10,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 614 transitions, 5677 flow, removed 57 selfloop flow, removed 2 redundant places. [2024-11-12 12:30:10,813 INFO L231 Difference]: Finished difference. Result has 392 places, 559 transitions, 4807 flow [2024-11-12 12:30:10,814 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=4431, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=545, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4807, PETRI_PLACES=392, PETRI_TRANSITIONS=559} [2024-11-12 12:30:10,814 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 214 predicate places. [2024-11-12 12:30:10,814 INFO L471 AbstractCegarLoop]: Abstraction has has 392 places, 559 transitions, 4807 flow [2024-11-12 12:30:10,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:10,815 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:30:10,815 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:30:10,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-12 12:30:10,815 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-11-12 12:30:10,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:30:10,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1924182501, now seen corresponding path program 11 times [2024-11-12 12:30:10,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:30:10,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135157343] [2024-11-12 12:30:10,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:30:10,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:30:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:30:11,153 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:30:11,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:30:11,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135157343] [2024-11-12 12:30:11,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135157343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:30:11,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:30:11,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:30:11,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766138309] [2024-11-12 12:30:11,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:30:11,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:30:11,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:30:11,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:30:11,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:30:11,893 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:30:11,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 559 transitions, 4807 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:11,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:30:11,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:30:11,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 12:30:16,208 INFO L124 PetriNetUnfolderBase]: 5530/19627 cut-off events. [2024-11-12 12:30:16,208 INFO L125 PetriNetUnfolderBase]: For 75691/76758 co-relation queries the response was YES. [2024-11-12 12:30:16,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69578 conditions, 19627 events. 5530/19627 cut-off events. For 75691/76758 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 215676 event pairs, 531 based on Foata normal form. 177/19565 useless extension candidates. Maximal degree in co-relation 69235. Up to 3452 conditions per place. [2024-11-12 12:30:16,376 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 186 selfloop transitions, 57 changer transitions 0/621 dead transitions. [2024-11-12 12:30:16,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 621 transitions, 6033 flow [2024-11-12 12:30:16,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 12:30:16,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 12:30:16,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1462 transitions. [2024-11-12 12:30:16,378 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8974831184775937 [2024-11-12 12:30:16,378 INFO L175 Difference]: Start difference. First operand has 392 places, 559 transitions, 4807 flow. Second operand 9 states and 1462 transitions. [2024-11-12 12:30:16,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 621 transitions, 6033 flow [2024-11-12 12:30:16,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 621 transitions, 5873 flow, removed 39 selfloop flow, removed 4 redundant places. [2024-11-12 12:30:16,705 INFO L231 Difference]: Finished difference. Result has 401 places, 571 transitions, 5077 flow [2024-11-12 12:30:16,706 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=4671, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=559, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5077, PETRI_PLACES=401, PETRI_TRANSITIONS=571} [2024-11-12 12:30:16,706 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 223 predicate places. [2024-11-12 12:30:16,706 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 571 transitions, 5077 flow [2024-11-12 12:30:16,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:16,707 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 12:30:16,707 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 12:30:16,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-12 12:30:16,707 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-11-12 12:30:16,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 12:30:16,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1754741371, now seen corresponding path program 12 times [2024-11-12 12:30:16,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 12:30:16,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760306591] [2024-11-12 12:30:16,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 12:30:16,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 12:30:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 12:30:17,073 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-12 12:30:17,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 12:30:17,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760306591] [2024-11-12 12:30:17,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760306591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 12:30:17,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 12:30:17,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-12 12:30:17,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977971681] [2024-11-12 12:30:17,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 12:30:17,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 12:30:17,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 12:30:17,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 12:30:17,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 12:30:17,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-12 12:30:17,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 571 transitions, 5077 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 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-11-12 12:30:17,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 12:30:17,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-12 12:30:17,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand