./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 735b3cc8 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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.3.0-?-735b3cc-m [2025-03-14 01:35:23,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 01:35:23,672 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-14 01:35:23,679 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-14 01:35:23,680 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-14 01:35:23,704 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 01:35:23,705 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-14 01:35:23,706 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-14 01:35:23,706 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 01:35:23,707 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 01:35:23,707 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 01:35:23,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 01:35:23,708 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 01:35:23,709 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-14 01:35:23,709 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 01:35:23,709 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-14 01:35:23,709 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 01:35:23,709 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-14 01:35:23,710 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-14 01:35:23,710 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2025-03-14 01:35:23,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 01:35:23,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 01:35:23,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 01:35:23,970 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 01:35:23,971 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 01:35:23,972 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 [2025-03-14 01:35:25,170 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/211c71609/f05108172a4b4440893fc31b2dea2741/FLAG389091b5b [2025-03-14 01:35:25,474 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 01:35:25,475 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2025-03-14 01:35:25,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/211c71609/f05108172a4b4440893fc31b2dea2741/FLAG389091b5b [2025-03-14 01:35:25,501 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/211c71609/f05108172a4b4440893fc31b2dea2741 [2025-03-14 01:35:25,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 01:35:25,504 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-14 01:35:25,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 01:35:25,505 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 01:35:25,508 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 01:35:25,509 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,509 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6b090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25, skipping insertion in model container [2025-03-14 01:35:25,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,539 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 01:35:25,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 01:35:25,842 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 01:35:25,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 01:35:25,918 INFO L204 MainTranslator]: Completed translation [2025-03-14 01:35:25,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25 WrapperNode [2025-03-14 01:35:25,919 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 01:35:25,920 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 01:35:25,920 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 01:35:25,920 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 01:35:25,924 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,939 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,960 INFO L138 Inliner]: procedures = 263, calls = 72, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 164 [2025-03-14 01:35:25,961 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 01:35:25,961 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 01:35:25,961 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 01:35:25,962 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 01:35:25,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,975 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,986 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,989 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,991 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 01:35:25,992 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-14 01:35:25,992 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-14 01:35:25,992 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-14 01:35:25,993 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (1/1) ... [2025-03-14 01:35:25,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-14 01:35:26,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:35:26,029 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) [2025-03-14 01:35:26,038 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 [2025-03-14 01:35:26,060 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-14 01:35:26,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-14 01:35:26,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-14 01:35:26,060 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-14 01:35:26,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 01:35:26,060 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-14 01:35:26,061 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-14 01:35:26,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 01:35:26,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 01:35:26,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 01:35:26,063 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 01:35:26,177 INFO L256 CfgBuilder]: Building ICFG [2025-03-14 01:35:26,179 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 01:35:26,473 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 01:35:26,473 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 01:35:26,473 INFO L318 CfgBuilder]: Performing block encoding [2025-03-14 01:35:26,497 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 01:35:26,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.03 01:35:26 BoogieIcfgContainer [2025-03-14 01:35:26,498 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-14 01:35:26,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 01:35:26,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 01:35:26,504 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 01:35:26,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 01:35:25" (1/3) ... [2025-03-14 01:35:26,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@204ea2a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 01:35:26, skipping insertion in model container [2025-03-14 01:35:26,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:35:25" (2/3) ... [2025-03-14 01:35:26,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@204ea2a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 01:35:26, skipping insertion in model container [2025-03-14 01:35:26,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.03 01:35:26" (3/3) ... [2025-03-14 01:35:26,506 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2025-03-14 01:35:26,519 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 01:35:26,523 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_03-funloop_simple.i that has 2 procedures, 176 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-03-14 01:35:26,523 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 01:35:26,598 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-14 01:35:26,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 178 transitions, 360 flow [2025-03-14 01:35:26,705 INFO L124 PetriNetUnfolderBase]: 3/177 cut-off events. [2025-03-14 01:35:26,706 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-14 01:35:26,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 177 events. 3/177 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 217 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2025-03-14 01:35:26,713 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 178 transitions, 360 flow [2025-03-14 01:35:26,718 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 177 transitions, 357 flow [2025-03-14 01:35:26,729 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 01:35:26,739 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;@139a7b39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 01:35:26,740 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-03-14 01:35:26,769 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 01:35:26,770 INFO L124 PetriNetUnfolderBase]: 1/109 cut-off events. [2025-03-14 01:35:26,770 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-14 01:35:26,770 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:26,771 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] [2025-03-14 01:35:26,771 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:26,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:26,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1905154215, now seen corresponding path program 1 times [2025-03-14 01:35:26,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:26,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084050428] [2025-03-14 01:35:26,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:26,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:26,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-03-14 01:35:26,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-03-14 01:35:26,910 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:26,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:27,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:27,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:27,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084050428] [2025-03-14 01:35:27,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084050428] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:27,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:27,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-14 01:35:27,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146137172] [2025-03-14 01:35:27,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:27,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-14 01:35:27,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:27,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-14 01:35:27,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-14 01:35:27,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-03-14 01:35:27,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 177 transitions, 357 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) [2025-03-14 01:35:27,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:27,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-03-14 01:35:27,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:27,282 INFO L124 PetriNetUnfolderBase]: 12/295 cut-off events. [2025-03-14 01:35:27,282 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-14 01:35:27,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 295 events. 12/295 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 689 event pairs, 6 based on Foata normal form. 1/277 useless extension candidates. Maximal degree in co-relation 231. Up to 27 conditions per place. [2025-03-14 01:35:27,285 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 10 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2025-03-14 01:35:27,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 383 flow [2025-03-14 01:35:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-14 01:35:27,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-14 01:35:27,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 514 transitions. [2025-03-14 01:35:27,299 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9625468164794008 [2025-03-14 01:35:27,301 INFO L175 Difference]: Start difference. First operand has 178 places, 177 transitions, 357 flow. Second operand 3 states and 514 transitions. [2025-03-14 01:35:27,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 383 flow [2025-03-14 01:35:27,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-14 01:35:27,309 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 368 flow [2025-03-14 01:35:27,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, 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} [2025-03-14 01:35:27,316 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 2 predicate places. [2025-03-14 01:35:27,317 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 368 flow [2025-03-14 01:35:27,318 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) [2025-03-14 01:35:27,318 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:27,318 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] [2025-03-14 01:35:27,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 01:35:27,319 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:27,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:27,319 INFO L85 PathProgramCache]: Analyzing trace with hash -224183792, now seen corresponding path program 1 times [2025-03-14 01:35:27,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:27,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580640629] [2025-03-14 01:35:27,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:27,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:27,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-03-14 01:35:27,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-03-14 01:35:27,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:27,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:27,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:27,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:27,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580640629] [2025-03-14 01:35:27,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580640629] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:35:27,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77691305] [2025-03-14 01:35:27,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:27,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:27,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:35:27,515 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) [2025-03-14 01:35:27,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-14 01:35:27,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-03-14 01:35:27,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-03-14 01:35:27,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:27,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:27,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-14 01:35:27,630 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:35:27,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 01:35:27,658 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 01:35:27,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77691305] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:27,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 01:35:27,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-14 01:35:27,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673894860] [2025-03-14 01:35:27,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:27,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-14 01:35:27,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:27,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-14 01:35:27,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:35:27,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-03-14 01:35:27,675 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) [2025-03-14 01:35:27,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:27,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-03-14 01:35:27,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:27,751 INFO L124 PetriNetUnfolderBase]: 29/463 cut-off events. [2025-03-14 01:35:27,751 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-14 01:35:27,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 463 events. 29/463 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1585 event pairs, 8 based on Foata normal form. 3/434 useless extension candidates. Maximal degree in co-relation 451. Up to 39 conditions per place. [2025-03-14 01:35:27,759 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 14 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2025-03-14 01:35:27,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 183 transitions, 410 flow [2025-03-14 01:35:27,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-14 01:35:27,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-14 01:35:27,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2025-03-14 01:35:27,761 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9700374531835206 [2025-03-14 01:35:27,761 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 368 flow. Second operand 3 states and 518 transitions. [2025-03-14 01:35:27,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 183 transitions, 410 flow [2025-03-14 01:35:27,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 183 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-14 01:35:27,767 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 378 flow [2025-03-14 01:35:27,769 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, 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} [2025-03-14 01:35:27,771 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 4 predicate places. [2025-03-14 01:35:27,771 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 378 flow [2025-03-14 01:35:27,771 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) [2025-03-14 01:35:27,771 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:27,772 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] [2025-03-14 01:35:27,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-14 01:35:27,972 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 [2025-03-14 01:35:27,972 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:27,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:27,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1846849665, now seen corresponding path program 1 times [2025-03-14 01:35:27,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:27,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126351049] [2025-03-14 01:35:27,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:27,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:27,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-03-14 01:35:27,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-03-14 01:35:27,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:27,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:28,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:28,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:28,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126351049] [2025-03-14 01:35:28,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126351049] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:35:28,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291833615] [2025-03-14 01:35:28,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:28,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:28,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:35:28,076 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) [2025-03-14 01:35:28,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-14 01:35:28,133 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-03-14 01:35:28,158 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-03-14 01:35:28,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:28,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:28,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-14 01:35:28,161 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:35:28,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:28,205 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 01:35:28,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:28,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291833615] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 01:35:28,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 01:35:28,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-14 01:35:28,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315211582] [2025-03-14 01:35:28,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 01:35:28,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 01:35:28,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:28,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 01:35:28,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-14 01:35:28,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-03-14 01:35:28,288 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) [2025-03-14 01:35:28,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:28,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-03-14 01:35:28,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:28,406 INFO L124 PetriNetUnfolderBase]: 18/409 cut-off events. [2025-03-14 01:35:28,406 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-14 01:35:28,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 409 events. 18/409 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1046 event pairs, 10 based on Foata normal form. 2/383 useless extension candidates. Maximal degree in co-relation 366. Up to 39 conditions per place. [2025-03-14 01:35:28,409 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2025-03-14 01:35:28,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 187 transitions, 442 flow [2025-03-14 01:35:28,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:35:28,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:35:28,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2025-03-14 01:35:28,412 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9369538077403246 [2025-03-14 01:35:28,413 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 378 flow. Second operand 9 states and 1501 transitions. [2025-03-14 01:35:28,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 187 transitions, 442 flow [2025-03-14 01:35:28,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-14 01:35:28,417 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 426 flow [2025-03-14 01:35:28,417 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, 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} [2025-03-14 01:35:28,418 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 14 predicate places. [2025-03-14 01:35:28,418 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 426 flow [2025-03-14 01:35:28,421 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) [2025-03-14 01:35:28,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:28,422 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] [2025-03-14 01:35:28,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-14 01:35:28,622 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 [2025-03-14 01:35:28,622 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:28,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:28,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1244217631, now seen corresponding path program 2 times [2025-03-14 01:35:28,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:28,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208823448] [2025-03-14 01:35:28,623 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:28,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:28,636 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-03-14 01:35:28,643 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 105 statements. [2025-03-14 01:35:28,643 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:28,643 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-14 01:35:29,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:29,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208823448] [2025-03-14 01:35:29,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208823448] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:29,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:29,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:35:29,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083476093] [2025-03-14 01:35:29,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:29,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:35:29,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:29,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:35:29,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:35:29,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:29,177 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) [2025-03-14 01:35:29,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:29,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:29,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:29,451 INFO L124 PetriNetUnfolderBase]: 319/1503 cut-off events. [2025-03-14 01:35:29,452 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-03-14 01:35:29,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2186 conditions, 1503 events. 319/1503 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 9673 event pairs, 148 based on Foata normal form. 0/1413 useless extension candidates. Maximal degree in co-relation 2074. Up to 516 conditions per place. [2025-03-14 01:35:29,461 INFO L140 encePairwiseOnDemand]: 167/178 looper letters, 34 selfloop transitions, 22 changer transitions 0/214 dead transitions. [2025-03-14 01:35:29,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 214 transitions, 596 flow [2025-03-14 01:35:29,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:35:29,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:35:29,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 963 transitions. [2025-03-14 01:35:29,465 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.901685393258427 [2025-03-14 01:35:29,465 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 426 flow. Second operand 6 states and 963 transitions. [2025-03-14 01:35:29,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 214 transitions, 596 flow [2025-03-14 01:35:29,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 214 transitions, 590 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-14 01:35:29,470 INFO L231 Difference]: Finished difference. Result has 201 places, 206 transitions, 570 flow [2025-03-14 01:35:29,470 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=201, PETRI_TRANSITIONS=206} [2025-03-14 01:35:29,475 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 23 predicate places. [2025-03-14 01:35:29,475 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 206 transitions, 570 flow [2025-03-14 01:35:29,475 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) [2025-03-14 01:35:29,475 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:29,475 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] [2025-03-14 01:35:29,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 01:35:29,476 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:29,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:29,476 INFO L85 PathProgramCache]: Analyzing trace with hash 635844127, now seen corresponding path program 1 times [2025-03-14 01:35:29,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:29,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223049420] [2025-03-14 01:35:29,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:29,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:29,486 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-14 01:35:29,493 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-14 01:35:29,493 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:29,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:29,642 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:29,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:29,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223049420] [2025-03-14 01:35:29,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223049420] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:35:29,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258676716] [2025-03-14 01:35:29,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:29,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:29,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:35:29,647 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) [2025-03-14 01:35:29,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-14 01:35:29,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-14 01:35:29,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-14 01:35:29,728 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:29,728 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:29,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-14 01:35:29,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:35:29,778 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:29,778 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 01:35:29,873 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:29,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258676716] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 01:35:29,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 01:35:29,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-14 01:35:29,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733097458] [2025-03-14 01:35:29,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 01:35:29,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-14 01:35:29,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:29,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-14 01:35:29,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-14 01:35:29,911 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-03-14 01:35:29,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 206 transitions, 570 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) [2025-03-14 01:35:29,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:29,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-03-14 01:35:29,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:30,226 INFO L124 PetriNetUnfolderBase]: 112/1029 cut-off events. [2025-03-14 01:35:30,226 INFO L125 PetriNetUnfolderBase]: For 77/83 co-relation queries the response was YES. [2025-03-14 01:35:30,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 1029 events. 112/1029 cut-off events. For 77/83 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5190 event pairs, 20 based on Foata normal form. 4/965 useless extension candidates. Maximal degree in co-relation 1318. Up to 125 conditions per place. [2025-03-14 01:35:30,230 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 18 selfloop transitions, 21 changer transitions 0/224 dead transitions. [2025-03-14 01:35:30,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 224 transitions, 736 flow [2025-03-14 01:35:30,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-14 01:35:30,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-14 01:35:30,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3487 transitions. [2025-03-14 01:35:30,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9328517924023542 [2025-03-14 01:35:30,236 INFO L175 Difference]: Start difference. First operand has 201 places, 206 transitions, 570 flow. Second operand 21 states and 3487 transitions. [2025-03-14 01:35:30,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 224 transitions, 736 flow [2025-03-14 01:35:30,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 224 transitions, 736 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-14 01:35:30,241 INFO L231 Difference]: Finished difference. Result has 226 places, 219 transitions, 700 flow [2025-03-14 01:35:30,242 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=700, PETRI_PLACES=226, PETRI_TRANSITIONS=219} [2025-03-14 01:35:30,242 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 48 predicate places. [2025-03-14 01:35:30,243 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 219 transitions, 700 flow [2025-03-14 01:35:30,244 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) [2025-03-14 01:35:30,244 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:30,245 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] [2025-03-14 01:35:30,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-14 01:35:30,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:30,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:30,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:30,446 INFO L85 PathProgramCache]: Analyzing trace with hash -410025633, now seen corresponding path program 2 times [2025-03-14 01:35:30,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:30,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736683276] [2025-03-14 01:35:30,446 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:30,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:30,456 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 125 statements into 2 equivalence classes. [2025-03-14 01:35:30,462 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 125 statements. [2025-03-14 01:35:30,463 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:30,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:30,716 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-14 01:35:30,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:30,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736683276] [2025-03-14 01:35:30,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736683276] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:30,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:30,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:35:30,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212368880] [2025-03-14 01:35:30,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:30,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:35:30,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:30,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:35:30,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:35:30,882 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:30,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 219 transitions, 700 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) [2025-03-14 01:35:30,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:30,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:30,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:31,203 INFO L124 PetriNetUnfolderBase]: 461/2276 cut-off events. [2025-03-14 01:35:31,204 INFO L125 PetriNetUnfolderBase]: For 409/439 co-relation queries the response was YES. [2025-03-14 01:35:31,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3871 conditions, 2276 events. 461/2276 cut-off events. For 409/439 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 16356 event pairs, 172 based on Foata normal form. 5/2149 useless extension candidates. Maximal degree in co-relation 3675. Up to 758 conditions per place. [2025-03-14 01:35:31,216 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 51 selfloop transitions, 46 changer transitions 0/272 dead transitions. [2025-03-14 01:35:31,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 1042 flow [2025-03-14 01:35:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:35:31,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:35:31,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2025-03-14 01:35:31,219 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2025-03-14 01:35:31,219 INFO L175 Difference]: Start difference. First operand has 226 places, 219 transitions, 700 flow. Second operand 6 states and 979 transitions. [2025-03-14 01:35:31,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 1042 flow [2025-03-14 01:35:31,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 272 transitions, 1018 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-03-14 01:35:31,225 INFO L231 Difference]: Finished difference. Result has 230 places, 264 transitions, 1030 flow [2025-03-14 01:35:31,226 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1030, PETRI_PLACES=230, PETRI_TRANSITIONS=264} [2025-03-14 01:35:31,226 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 52 predicate places. [2025-03-14 01:35:31,226 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 264 transitions, 1030 flow [2025-03-14 01:35:31,227 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) [2025-03-14 01:35:31,227 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:31,227 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] [2025-03-14 01:35:31,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-14 01:35:31,227 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:31,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:31,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1395060748, now seen corresponding path program 1 times [2025-03-14 01:35:31,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:31,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080119981] [2025-03-14 01:35:31,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:31,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:31,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-14 01:35:31,247 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-14 01:35:31,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:31,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:31,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:31,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080119981] [2025-03-14 01:35:31,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080119981] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:35:31,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855629955] [2025-03-14 01:35:31,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:31,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:31,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:35:31,520 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) [2025-03-14 01:35:31,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-14 01:35:31,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-14 01:35:31,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-14 01:35:31,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:31,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:31,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-14 01:35:31,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:35:31,677 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:31,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 01:35:31,846 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:31,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855629955] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 01:35:31,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 01:35:31,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-03-14 01:35:31,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862985085] [2025-03-14 01:35:31,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 01:35:31,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-14 01:35:31,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:31,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-14 01:35:31,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-03-14 01:35:31,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-03-14 01:35:31,894 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) [2025-03-14 01:35:31,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:31,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-03-14 01:35:31,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:32,265 INFO L124 PetriNetUnfolderBase]: 252/1636 cut-off events. [2025-03-14 01:35:32,266 INFO L125 PetriNetUnfolderBase]: For 592/624 co-relation queries the response was YES. [2025-03-14 01:35:32,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3003 conditions, 1636 events. 252/1636 cut-off events. For 592/624 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10684 event pairs, 36 based on Foata normal form. 13/1567 useless extension candidates. Maximal degree in co-relation 2726. Up to 202 conditions per place. [2025-03-14 01:35:32,274 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 21 selfloop transitions, 30 changer transitions 0/281 dead transitions. [2025-03-14 01:35:32,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 1254 flow [2025-03-14 01:35:32,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-14 01:35:32,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-03-14 01:35:32,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4974 transitions. [2025-03-14 01:35:32,283 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9314606741573034 [2025-03-14 01:35:32,283 INFO L175 Difference]: Start difference. First operand has 230 places, 264 transitions, 1030 flow. Second operand 30 states and 4974 transitions. [2025-03-14 01:35:32,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 1254 flow [2025-03-14 01:35:32,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 281 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-14 01:35:32,291 INFO L231 Difference]: Finished difference. Result has 263 places, 274 transitions, 1182 flow [2025-03-14 01:35:32,291 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, 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} [2025-03-14 01:35:32,292 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 85 predicate places. [2025-03-14 01:35:32,292 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 274 transitions, 1182 flow [2025-03-14 01:35:32,293 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) [2025-03-14 01:35:32,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:32,293 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] [2025-03-14 01:35:32,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-14 01:35:32,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:32,494 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:32,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:32,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1135647299, now seen corresponding path program 2 times [2025-03-14 01:35:32,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:32,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544567028] [2025-03-14 01:35:32,495 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:32,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:32,506 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 148 statements into 2 equivalence classes. [2025-03-14 01:35:32,511 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 98 of 148 statements. [2025-03-14 01:35:32,511 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:32,511 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:32,745 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:32,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:32,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544567028] [2025-03-14 01:35:32,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544567028] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:32,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:32,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:35:32,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003230744] [2025-03-14 01:35:32,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:32,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:35:32,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:32,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:35:32,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:35:32,874 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-03-14 01:35:32,874 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) [2025-03-14 01:35:32,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:32,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-03-14 01:35:32,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:33,266 INFO L124 PetriNetUnfolderBase]: 918/3214 cut-off events. [2025-03-14 01:35:33,266 INFO L125 PetriNetUnfolderBase]: For 1990/2082 co-relation queries the response was YES. [2025-03-14 01:35:33,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7339 conditions, 3214 events. 918/3214 cut-off events. For 1990/2082 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 22871 event pairs, 283 based on Foata normal form. 19/3079 useless extension candidates. Maximal degree in co-relation 7061. Up to 1571 conditions per place. [2025-03-14 01:35:33,287 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 100 selfloop transitions, 57 changer transitions 0/329 dead transitions. [2025-03-14 01:35:33,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 329 transitions, 1740 flow [2025-03-14 01:35:33,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:35:33,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:35:33,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2025-03-14 01:35:33,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8698501872659176 [2025-03-14 01:35:33,289 INFO L175 Difference]: Start difference. First operand has 263 places, 274 transitions, 1182 flow. Second operand 6 states and 929 transitions. [2025-03-14 01:35:33,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 329 transitions, 1740 flow [2025-03-14 01:35:33,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 329 transitions, 1694 flow, removed 5 selfloop flow, removed 18 redundant places. [2025-03-14 01:35:33,303 INFO L231 Difference]: Finished difference. Result has 255 places, 321 transitions, 1634 flow [2025-03-14 01:35:33,304 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1136, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1634, PETRI_PLACES=255, PETRI_TRANSITIONS=321} [2025-03-14 01:35:33,305 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 77 predicate places. [2025-03-14 01:35:33,305 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 321 transitions, 1634 flow [2025-03-14 01:35:33,305 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) [2025-03-14 01:35:33,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:33,306 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] [2025-03-14 01:35:33,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-14 01:35:33,306 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:33,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:33,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1525984212, now seen corresponding path program 1 times [2025-03-14 01:35:33,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:33,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841346320] [2025-03-14 01:35:33,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:33,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:33,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-14 01:35:33,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-14 01:35:33,334 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:33,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:33,666 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:33,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841346320] [2025-03-14 01:35:33,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841346320] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:33,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:33,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:35:33,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512143665] [2025-03-14 01:35:33,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:33,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:35:33,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:33,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:35:33,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:35:33,762 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-03-14 01:35:33,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 321 transitions, 1634 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) [2025-03-14 01:35:33,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:33,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-03-14 01:35:33,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:34,397 INFO L124 PetriNetUnfolderBase]: 1259/4379 cut-off events. [2025-03-14 01:35:34,397 INFO L125 PetriNetUnfolderBase]: For 4859/4989 co-relation queries the response was YES. [2025-03-14 01:35:34,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11258 conditions, 4379 events. 1259/4379 cut-off events. For 4859/4989 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 33840 event pairs, 313 based on Foata normal form. 40/4238 useless extension candidates. Maximal degree in co-relation 10997. Up to 2094 conditions per place. [2025-03-14 01:35:34,420 INFO L140 encePairwiseOnDemand]: 155/178 looper letters, 137 selfloop transitions, 103 changer transitions 0/414 dead transitions. [2025-03-14 01:35:34,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 414 transitions, 2564 flow [2025-03-14 01:35:34,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:35:34,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:35:34,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 961 transitions. [2025-03-14 01:35:34,423 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.899812734082397 [2025-03-14 01:35:34,423 INFO L175 Difference]: Start difference. First operand has 255 places, 321 transitions, 1634 flow. Second operand 6 states and 961 transitions. [2025-03-14 01:35:34,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 414 transitions, 2564 flow [2025-03-14 01:35:34,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 414 transitions, 2500 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-03-14 01:35:34,442 INFO L231 Difference]: Finished difference. Result has 265 places, 406 transitions, 2486 flow [2025-03-14 01:35:34,443 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1576, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2486, PETRI_PLACES=265, PETRI_TRANSITIONS=406} [2025-03-14 01:35:34,443 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 87 predicate places. [2025-03-14 01:35:34,444 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 406 transitions, 2486 flow [2025-03-14 01:35:34,445 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) [2025-03-14 01:35:34,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:34,445 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] [2025-03-14 01:35:34,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-14 01:35:34,445 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:34,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:34,446 INFO L85 PathProgramCache]: Analyzing trace with hash 346121337, now seen corresponding path program 1 times [2025-03-14 01:35:34,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:34,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313556728] [2025-03-14 01:35:34,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:34,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:34,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-14 01:35:34,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:35:34,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:34,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:34,912 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:34,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:34,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313556728] [2025-03-14 01:35:34,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313556728] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:34,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:34,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:35:34,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779804599] [2025-03-14 01:35:34,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:34,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:35:34,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:34,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:35:34,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:35:36,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:36,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 406 transitions, 2486 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) [2025-03-14 01:35:36,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:36,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:36,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:36,923 INFO L124 PetriNetUnfolderBase]: 1203/4645 cut-off events. [2025-03-14 01:35:36,923 INFO L125 PetriNetUnfolderBase]: For 6288/6434 co-relation queries the response was YES. [2025-03-14 01:35:36,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12793 conditions, 4645 events. 1203/4645 cut-off events. For 6288/6434 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 38551 event pairs, 160 based on Foata normal form. 37/4621 useless extension candidates. Maximal degree in co-relation 12515. Up to 685 conditions per place. [2025-03-14 01:35:36,962 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 71 selfloop transitions, 15 changer transitions 0/464 dead transitions. [2025-03-14 01:35:36,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 464 transitions, 2774 flow [2025-03-14 01:35:36,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:35:36,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:35:36,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-03-14 01:35:36,966 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-03-14 01:35:36,966 INFO L175 Difference]: Start difference. First operand has 265 places, 406 transitions, 2486 flow. Second operand 9 states and 1447 transitions. [2025-03-14 01:35:36,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 464 transitions, 2774 flow [2025-03-14 01:35:37,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 464 transitions, 2660 flow, removed 57 selfloop flow, removed 0 redundant places. [2025-03-14 01:35:37,014 INFO L231 Difference]: Finished difference. Result has 280 places, 420 transitions, 2484 flow [2025-03-14 01:35:37,015 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2372, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2484, PETRI_PLACES=280, PETRI_TRANSITIONS=420} [2025-03-14 01:35:37,015 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 102 predicate places. [2025-03-14 01:35:37,015 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 420 transitions, 2484 flow [2025-03-14 01:35:37,016 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) [2025-03-14 01:35:37,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:37,016 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] [2025-03-14 01:35:37,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-14 01:35:37,016 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:37,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:37,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1824694123, now seen corresponding path program 2 times [2025-03-14 01:35:37,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:37,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386516047] [2025-03-14 01:35:37,018 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:37,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:37,037 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-03-14 01:35:37,057 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:35:37,057 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:37,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:37,373 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:37,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:37,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386516047] [2025-03-14 01:35:37,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386516047] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:37,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:37,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:35:37,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299498750] [2025-03-14 01:35:37,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:37,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:35:37,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:37,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:35:37,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:35:38,652 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:38,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 420 transitions, 2484 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) [2025-03-14 01:35:38,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:38,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:38,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:39,925 INFO L124 PetriNetUnfolderBase]: 2439/9042 cut-off events. [2025-03-14 01:35:39,925 INFO L125 PetriNetUnfolderBase]: For 12561/12878 co-relation queries the response was YES. [2025-03-14 01:35:39,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25916 conditions, 9042 events. 2439/9042 cut-off events. For 12561/12878 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 85150 event pairs, 305 based on Foata normal form. 97/9001 useless extension candidates. Maximal degree in co-relation 25630. Up to 1448 conditions per place. [2025-03-14 01:35:39,973 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 111 selfloop transitions, 20 changer transitions 2/511 dead transitions. [2025-03-14 01:35:39,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 511 transitions, 3166 flow [2025-03-14 01:35:39,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:35:39,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:35:39,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-03-14 01:35:39,978 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-03-14 01:35:39,978 INFO L175 Difference]: Start difference. First operand has 280 places, 420 transitions, 2484 flow. Second operand 9 states and 1447 transitions. [2025-03-14 01:35:39,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 511 transitions, 3166 flow [2025-03-14 01:35:40,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 511 transitions, 3156 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-14 01:35:40,029 INFO L231 Difference]: Finished difference. Result has 294 places, 437 transitions, 2663 flow [2025-03-14 01:35:40,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=403, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2663, PETRI_PLACES=294, PETRI_TRANSITIONS=437} [2025-03-14 01:35:40,030 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 116 predicate places. [2025-03-14 01:35:40,030 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 437 transitions, 2663 flow [2025-03-14 01:35:40,031 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) [2025-03-14 01:35:40,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:40,031 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] [2025-03-14 01:35:40,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-14 01:35:40,032 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:40,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:40,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1708064931, now seen corresponding path program 3 times [2025-03-14 01:35:40,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:40,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032195647] [2025-03-14 01:35:40,033 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:35:40,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:40,049 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:35:40,059 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:35:40,060 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:35:40,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:40,306 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:40,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:40,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032195647] [2025-03-14 01:35:40,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032195647] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:40,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:40,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:35:40,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274781440] [2025-03-14 01:35:40,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:40,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:35:40,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:40,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:35:40,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:35:41,307 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:41,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 437 transitions, 2663 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) [2025-03-14 01:35:41,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:41,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:41,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:43,090 INFO L124 PetriNetUnfolderBase]: 2758/10077 cut-off events. [2025-03-14 01:35:43,090 INFO L125 PetriNetUnfolderBase]: For 16469/16888 co-relation queries the response was YES. [2025-03-14 01:35:43,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30343 conditions, 10077 events. 2758/10077 cut-off events. For 16469/16888 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 95597 event pairs, 310 based on Foata normal form. 106/10018 useless extension candidates. Maximal degree in co-relation 30049. Up to 1570 conditions per place. [2025-03-14 01:35:43,188 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 121 selfloop transitions, 22 changer transitions 0/521 dead transitions. [2025-03-14 01:35:43,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 521 transitions, 3447 flow [2025-03-14 01:35:43,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:35:43,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:35:43,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2025-03-14 01:35:43,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9063670411985019 [2025-03-14 01:35:43,191 INFO L175 Difference]: Start difference. First operand has 294 places, 437 transitions, 2663 flow. Second operand 9 states and 1452 transitions. [2025-03-14 01:35:43,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 521 transitions, 3447 flow [2025-03-14 01:35:43,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 521 transitions, 3409 flow, removed 19 selfloop flow, removed 0 redundant places. [2025-03-14 01:35:43,262 INFO L231 Difference]: Finished difference. Result has 307 places, 449 transitions, 2832 flow [2025-03-14 01:35:43,262 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, 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=2832, PETRI_PLACES=307, PETRI_TRANSITIONS=449} [2025-03-14 01:35:43,263 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 129 predicate places. [2025-03-14 01:35:43,264 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 449 transitions, 2832 flow [2025-03-14 01:35:43,265 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) [2025-03-14 01:35:43,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:43,265 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] [2025-03-14 01:35:43,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-14 01:35:43,265 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:43,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:43,267 INFO L85 PathProgramCache]: Analyzing trace with hash 189097429, now seen corresponding path program 4 times [2025-03-14 01:35:43,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:43,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444454636] [2025-03-14 01:35:43,267 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:35:43,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:43,288 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-03-14 01:35:43,310 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:35:43,310 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-14 01:35:43,310 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:44,762 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:44,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:44,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444454636] [2025-03-14 01:35:44,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444454636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:44,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:44,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2025-03-14 01:35:44,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692116329] [2025-03-14 01:35:44,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:44,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-14 01:35:44,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:44,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-14 01:35:44,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2025-03-14 01:35:46,706 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 178 [2025-03-14 01:35:46,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 449 transitions, 2832 flow. Second operand has 16 states, 16 states have (on average 132.4375) internal successors, (2119), 16 states have internal predecessors, (2119), 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) [2025-03-14 01:35:46,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:46,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 178 [2025-03-14 01:35:46,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:49,715 INFO L124 PetriNetUnfolderBase]: 4848/14449 cut-off events. [2025-03-14 01:35:49,715 INFO L125 PetriNetUnfolderBase]: For 37211/37700 co-relation queries the response was YES. [2025-03-14 01:35:49,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51293 conditions, 14449 events. 4848/14449 cut-off events. For 37211/37700 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 134783 event pairs, 879 based on Foata normal form. 182/14402 useless extension candidates. Maximal degree in co-relation 50993. Up to 3372 conditions per place. [2025-03-14 01:35:49,836 INFO L140 encePairwiseOnDemand]: 146/178 looper letters, 701 selfloop transitions, 148 changer transitions 4/1054 dead transitions. [2025-03-14 01:35:49,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1054 transitions, 9461 flow [2025-03-14 01:35:49,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-14 01:35:49,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-14 01:35:49,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2665 transitions. [2025-03-14 01:35:49,840 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.831772784019975 [2025-03-14 01:35:49,840 INFO L175 Difference]: Start difference. First operand has 307 places, 449 transitions, 2832 flow. Second operand 18 states and 2665 transitions. [2025-03-14 01:35:49,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 1054 transitions, 9461 flow [2025-03-14 01:35:49,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 1054 transitions, 9316 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-03-14 01:35:49,972 INFO L231 Difference]: Finished difference. Result has 334 places, 582 transitions, 4872 flow [2025-03-14 01:35:49,972 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2806, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=4872, PETRI_PLACES=334, PETRI_TRANSITIONS=582} [2025-03-14 01:35:49,973 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 156 predicate places. [2025-03-14 01:35:49,973 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 582 transitions, 4872 flow [2025-03-14 01:35:49,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 132.4375) internal successors, (2119), 16 states have internal predecessors, (2119), 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) [2025-03-14 01:35:49,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:49,975 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] [2025-03-14 01:35:49,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-14 01:35:49,975 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:49,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:49,976 INFO L85 PathProgramCache]: Analyzing trace with hash -851866844, now seen corresponding path program 1 times [2025-03-14 01:35:49,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:49,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347618958] [2025-03-14 01:35:49,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:49,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:49,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-14 01:35:50,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:35:50,021 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:50,021 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:50,613 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:50,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:50,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347618958] [2025-03-14 01:35:50,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347618958] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:50,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:50,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 01:35:50,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347436871] [2025-03-14 01:35:50,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:50,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 01:35:50,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:50,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 01:35:50,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-03-14 01:35:51,834 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:51,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 582 transitions, 4872 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:35:51,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:51,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:51,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:54,054 INFO L124 PetriNetUnfolderBase]: 3518/12693 cut-off events. [2025-03-14 01:35:54,054 INFO L125 PetriNetUnfolderBase]: For 39304/40161 co-relation queries the response was YES. [2025-03-14 01:35:54,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43120 conditions, 12693 events. 3518/12693 cut-off events. For 39304/40161 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 125560 event pairs, 329 based on Foata normal form. 147/12645 useless extension candidates. Maximal degree in co-relation 42806. Up to 2013 conditions per place. [2025-03-14 01:35:54,210 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 142 selfloop transitions, 43 changer transitions 0/665 dead transitions. [2025-03-14 01:35:54,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 665 transitions, 5936 flow [2025-03-14 01:35:54,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 01:35:54,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 01:35:54,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-03-14 01:35:54,213 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-03-14 01:35:54,213 INFO L175 Difference]: Start difference. First operand has 334 places, 582 transitions, 4872 flow. Second operand 10 states and 1606 transitions. [2025-03-14 01:35:54,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 665 transitions, 5936 flow [2025-03-14 01:35:54,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 665 transitions, 5831 flow, removed 23 selfloop flow, removed 3 redundant places. [2025-03-14 01:35:54,370 INFO L231 Difference]: Finished difference. Result has 346 places, 598 transitions, 5148 flow [2025-03-14 01:35:54,371 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=4810, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=544, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5148, PETRI_PLACES=346, PETRI_TRANSITIONS=598} [2025-03-14 01:35:54,371 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 168 predicate places. [2025-03-14 01:35:54,371 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 598 transitions, 5148 flow [2025-03-14 01:35:54,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:35:54,372 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:54,372 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] [2025-03-14 01:35:54,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-14 01:35:54,372 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:54,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:54,373 INFO L85 PathProgramCache]: Analyzing trace with hash 373129741, now seen corresponding path program 5 times [2025-03-14 01:35:54,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:54,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939156750] [2025-03-14 01:35:54,373 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:35:54,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:54,383 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:35:54,399 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:35:54,399 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-14 01:35:54,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:55,194 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-03-14 01:35:55,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:55,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939156750] [2025-03-14 01:35:55,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939156750] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:35:55,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547032097] [2025-03-14 01:35:55,195 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:35:55,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:35:55,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:35:55,197 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) [2025-03-14 01:35:55,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-14 01:35:55,260 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:35:55,316 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:35:55,316 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-14 01:35:55,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:55,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-14 01:35:55,328 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:35:55,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-03-14 01:35:55,614 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:55,614 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 01:35:55,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547032097] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:55,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 01:35:55,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2025-03-14 01:35:55,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990971804] [2025-03-14 01:35:55,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:55,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 01:35:55,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:55,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 01:35:55,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2025-03-14 01:35:56,689 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:35:56,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 598 transitions, 5148 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:35:56,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:56,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:35:56,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:59,016 INFO L124 PetriNetUnfolderBase]: 3840/13963 cut-off events. [2025-03-14 01:35:59,016 INFO L125 PetriNetUnfolderBase]: For 47387/48301 co-relation queries the response was YES. [2025-03-14 01:35:59,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48576 conditions, 13963 events. 3840/13963 cut-off events. For 47387/48301 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 141196 event pairs, 354 based on Foata normal form. 152/13917 useless extension candidates. Maximal degree in co-relation 48255. Up to 2282 conditions per place. [2025-03-14 01:35:59,127 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 160 selfloop transitions, 44 changer transitions 1/685 dead transitions. [2025-03-14 01:35:59,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 685 transitions, 6355 flow [2025-03-14 01:35:59,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 01:35:59,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 01:35:59,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-03-14 01:35:59,129 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-03-14 01:35:59,129 INFO L175 Difference]: Start difference. First operand has 346 places, 598 transitions, 5148 flow. Second operand 10 states and 1606 transitions. [2025-03-14 01:35:59,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 685 transitions, 6355 flow [2025-03-14 01:35:59,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 685 transitions, 6240 flow, removed 24 selfloop flow, removed 3 redundant places. [2025-03-14 01:35:59,302 INFO L231 Difference]: Finished difference. Result has 358 places, 616 transitions, 5440 flow [2025-03-14 01:35:59,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5068, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=598, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=559, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5440, PETRI_PLACES=358, PETRI_TRANSITIONS=616} [2025-03-14 01:35:59,303 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 180 predicate places. [2025-03-14 01:35:59,303 INFO L471 AbstractCegarLoop]: Abstraction has has 358 places, 616 transitions, 5440 flow [2025-03-14 01:35:59,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:35:59,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:59,304 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] [2025-03-14 01:35:59,312 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-14 01:35:59,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-14 01:35:59,505 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:35:59,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:59,506 INFO L85 PathProgramCache]: Analyzing trace with hash -328523171, now seen corresponding path program 6 times [2025-03-14 01:35:59,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:59,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813150504] [2025-03-14 01:35:59,506 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 01:35:59,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:59,521 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:35:59,527 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:35:59,527 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 01:35:59,528 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:59,781 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:35:59,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:59,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813150504] [2025-03-14 01:35:59,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813150504] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:59,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:59,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:35:59,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134523839] [2025-03-14 01:35:59,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:59,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:35:59,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:59,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:35:59,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:00,631 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:00,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 616 transitions, 5440 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) [2025-03-14 01:36:00,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:00,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:00,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:03,445 INFO L124 PetriNetUnfolderBase]: 4204/15151 cut-off events. [2025-03-14 01:36:03,446 INFO L125 PetriNetUnfolderBase]: For 56742/57828 co-relation queries the response was YES. [2025-03-14 01:36:03,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53927 conditions, 15151 events. 4204/15151 cut-off events. For 56742/57828 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 155808 event pairs, 446 based on Foata normal form. 157/15080 useless extension candidates. Maximal degree in co-relation 53600. Up to 2437 conditions per place. [2025-03-14 01:36:03,626 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 158 selfloop transitions, 53 changer transitions 0/691 dead transitions. [2025-03-14 01:36:03,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 691 transitions, 6656 flow [2025-03-14 01:36:03,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:03,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:03,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1457 transitions. [2025-03-14 01:36:03,628 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9094881398252185 [2025-03-14 01:36:03,628 INFO L175 Difference]: Start difference. First operand has 358 places, 616 transitions, 5440 flow. Second operand 9 states and 1457 transitions. [2025-03-14 01:36:03,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 691 transitions, 6656 flow [2025-03-14 01:36:03,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 691 transitions, 6568 flow, removed 19 selfloop flow, removed 3 redundant places. [2025-03-14 01:36:03,857 INFO L231 Difference]: Finished difference. Result has 370 places, 639 transitions, 5913 flow [2025-03-14 01:36:03,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5374, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=616, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=572, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5913, PETRI_PLACES=370, PETRI_TRANSITIONS=639} [2025-03-14 01:36:03,858 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 192 predicate places. [2025-03-14 01:36:03,858 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 639 transitions, 5913 flow [2025-03-14 01:36:03,858 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) [2025-03-14 01:36:03,858 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:03,859 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] [2025-03-14 01:36:03,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-14 01:36:03,859 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:03,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:03,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1183134115, now seen corresponding path program 7 times [2025-03-14 01:36:03,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:03,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807582131] [2025-03-14 01:36:03,860 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 01:36:03,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:03,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-14 01:36:03,879 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:03,879 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:36:03,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:04,127 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:04,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:04,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807582131] [2025-03-14 01:36:04,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807582131] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:04,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:04,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:04,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677931340] [2025-03-14 01:36:04,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:04,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:04,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:04,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:04,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:04,586 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:04,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 639 transitions, 5913 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) [2025-03-14 01:36:04,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:04,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:04,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:07,248 INFO L124 PetriNetUnfolderBase]: 4822/17145 cut-off events. [2025-03-14 01:36:07,248 INFO L125 PetriNetUnfolderBase]: For 70796/71967 co-relation queries the response was YES. [2025-03-14 01:36:07,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62472 conditions, 17145 events. 4822/17145 cut-off events. For 70796/71967 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 181377 event pairs, 444 based on Foata normal form. 188/17087 useless extension candidates. Maximal degree in co-relation 62139. Up to 2822 conditions per place. [2025-03-14 01:36:07,522 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 185 selfloop transitions, 58 changer transitions 0/723 dead transitions. [2025-03-14 01:36:07,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 723 transitions, 7329 flow [2025-03-14 01:36:07,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:07,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:07,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2025-03-14 01:36:07,523 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9107365792759051 [2025-03-14 01:36:07,523 INFO L175 Difference]: Start difference. First operand has 370 places, 639 transitions, 5913 flow. Second operand 9 states and 1459 transitions. [2025-03-14 01:36:07,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 723 transitions, 7329 flow [2025-03-14 01:36:07,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 723 transitions, 7231 flow, removed 49 selfloop flow, removed 0 redundant places. [2025-03-14 01:36:07,820 INFO L231 Difference]: Finished difference. Result has 385 places, 657 transitions, 6334 flow [2025-03-14 01:36:07,821 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5815, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=586, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6334, PETRI_PLACES=385, PETRI_TRANSITIONS=657} [2025-03-14 01:36:07,821 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 207 predicate places. [2025-03-14 01:36:07,821 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 657 transitions, 6334 flow [2025-03-14 01:36:07,822 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) [2025-03-14 01:36:07,822 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:07,822 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] [2025-03-14 01:36:07,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-14 01:36:07,822 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:07,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:07,823 INFO L85 PathProgramCache]: Analyzing trace with hash 437560753, now seen corresponding path program 8 times [2025-03-14 01:36:07,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:07,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922825875] [2025-03-14 01:36:07,823 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:36:07,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:07,832 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-03-14 01:36:07,836 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:36:07,836 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:36:07,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:08,012 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:08,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:08,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922825875] [2025-03-14 01:36:08,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922825875] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:08,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:08,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:08,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879592603] [2025-03-14 01:36:08,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:08,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:08,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:08,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:08,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:08,760 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:08,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 657 transitions, 6334 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) [2025-03-14 01:36:08,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:08,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:08,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:11,394 INFO L124 PetriNetUnfolderBase]: 4825/17119 cut-off events. [2025-03-14 01:36:11,394 INFO L125 PetriNetUnfolderBase]: For 77431/78756 co-relation queries the response was YES. [2025-03-14 01:36:11,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63472 conditions, 17119 events. 4825/17119 cut-off events. For 77431/78756 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 181241 event pairs, 414 based on Foata normal form. 285/17176 useless extension candidates. Maximal degree in co-relation 63131. Up to 2768 conditions per place. [2025-03-14 01:36:11,637 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 195 selfloop transitions, 75 changer transitions 0/750 dead transitions. [2025-03-14 01:36:11,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 750 transitions, 7748 flow [2025-03-14 01:36:11,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:11,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:11,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1450 transitions. [2025-03-14 01:36:11,638 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9051186017478152 [2025-03-14 01:36:11,638 INFO L175 Difference]: Start difference. First operand has 385 places, 657 transitions, 6334 flow. Second operand 9 states and 1450 transitions. [2025-03-14 01:36:11,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 750 transitions, 7748 flow [2025-03-14 01:36:11,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 750 transitions, 7658 flow, removed 45 selfloop flow, removed 0 redundant places. [2025-03-14 01:36:11,938 INFO L231 Difference]: Finished difference. Result has 397 places, 669 transitions, 6606 flow [2025-03-14 01:36:11,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6246, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=586, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6606, PETRI_PLACES=397, PETRI_TRANSITIONS=669} [2025-03-14 01:36:11,939 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 219 predicate places. [2025-03-14 01:36:11,939 INFO L471 AbstractCegarLoop]: Abstraction has has 397 places, 669 transitions, 6606 flow [2025-03-14 01:36:11,939 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) [2025-03-14 01:36:11,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:11,939 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] [2025-03-14 01:36:11,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-14 01:36:11,940 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:11,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:11,941 INFO L85 PathProgramCache]: Analyzing trace with hash 636817343, now seen corresponding path program 9 times [2025-03-14 01:36:11,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:11,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542062535] [2025-03-14 01:36:11,941 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:36:11,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:11,950 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:11,953 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:36:11,953 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:36:11,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:12,079 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:12,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:12,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542062535] [2025-03-14 01:36:12,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542062535] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:12,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:12,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:12,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483104525] [2025-03-14 01:36:12,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:12,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:12,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:12,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:12,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:12,762 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:12,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 397 places, 669 transitions, 6606 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) [2025-03-14 01:36:12,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:12,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:12,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:15,275 INFO L124 PetriNetUnfolderBase]: 4538/16300 cut-off events. [2025-03-14 01:36:15,275 INFO L125 PetriNetUnfolderBase]: For 78574/79743 co-relation queries the response was YES. [2025-03-14 01:36:15,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61259 conditions, 16300 events. 4538/16300 cut-off events. For 78574/79743 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 170736 event pairs, 391 based on Foata normal form. 246/16338 useless extension candidates. Maximal degree in co-relation 60913. Up to 2600 conditions per place. [2025-03-14 01:36:15,518 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 196 selfloop transitions, 71 changer transitions 0/747 dead transitions. [2025-03-14 01:36:15,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 747 transitions, 7906 flow [2025-03-14 01:36:15,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:15,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:15,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1448 transitions. [2025-03-14 01:36:15,519 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9038701622971286 [2025-03-14 01:36:15,519 INFO L175 Difference]: Start difference. First operand has 397 places, 669 transitions, 6606 flow. Second operand 9 states and 1448 transitions. [2025-03-14 01:36:15,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 747 transitions, 7906 flow [2025-03-14 01:36:15,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 747 transitions, 7690 flow, removed 52 selfloop flow, removed 4 redundant places. [2025-03-14 01:36:15,847 INFO L231 Difference]: Finished difference. Result has 404 places, 672 transitions, 6638 flow [2025-03-14 01:36:15,847 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6402, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=667, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=598, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6638, PETRI_PLACES=404, PETRI_TRANSITIONS=672} [2025-03-14 01:36:15,847 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 226 predicate places. [2025-03-14 01:36:15,847 INFO L471 AbstractCegarLoop]: Abstraction has has 404 places, 672 transitions, 6638 flow [2025-03-14 01:36:15,848 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) [2025-03-14 01:36:15,848 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:15,848 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] [2025-03-14 01:36:15,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-14 01:36:15,848 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:15,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:15,849 INFO L85 PathProgramCache]: Analyzing trace with hash 863512047, now seen corresponding path program 10 times [2025-03-14 01:36:15,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:15,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892591402] [2025-03-14 01:36:15,850 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:36:15,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:15,859 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-03-14 01:36:15,867 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:15,867 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-14 01:36:15,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:16,047 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:16,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:16,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892591402] [2025-03-14 01:36:16,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892591402] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:16,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:16,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:16,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44296871] [2025-03-14 01:36:16,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:16,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:16,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:16,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:16,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:16,659 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:16,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 672 transitions, 6638 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) [2025-03-14 01:36:16,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:16,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:16,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:19,194 INFO L124 PetriNetUnfolderBase]: 4540/16367 cut-off events. [2025-03-14 01:36:19,194 INFO L125 PetriNetUnfolderBase]: For 76440/77676 co-relation queries the response was YES. [2025-03-14 01:36:19,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61223 conditions, 16367 events. 4540/16367 cut-off events. For 76440/77676 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 171557 event pairs, 431 based on Foata normal form. 223/16361 useless extension candidates. Maximal degree in co-relation 60874. Up to 2622 conditions per place. [2025-03-14 01:36:19,397 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 189 selfloop transitions, 77 changer transitions 0/746 dead transitions. [2025-03-14 01:36:19,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 746 transitions, 7890 flow [2025-03-14 01:36:19,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:19,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:19,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1451 transitions. [2025-03-14 01:36:19,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9057428214731585 [2025-03-14 01:36:19,398 INFO L175 Difference]: Start difference. First operand has 404 places, 672 transitions, 6638 flow. Second operand 9 states and 1451 transitions. [2025-03-14 01:36:19,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 746 transitions, 7890 flow [2025-03-14 01:36:19,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 746 transitions, 7740 flow, removed 5 selfloop flow, removed 5 redundant places. [2025-03-14 01:36:19,694 INFO L231 Difference]: Finished difference. Result has 412 places, 683 transitions, 6900 flow [2025-03-14 01:36:19,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6506, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=672, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=599, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6900, PETRI_PLACES=412, PETRI_TRANSITIONS=683} [2025-03-14 01:36:19,695 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 234 predicate places. [2025-03-14 01:36:19,695 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 683 transitions, 6900 flow [2025-03-14 01:36:19,696 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) [2025-03-14 01:36:19,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:19,696 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] [2025-03-14 01:36:19,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-14 01:36:19,696 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:19,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:19,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1907007671, now seen corresponding path program 11 times [2025-03-14 01:36:19,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:19,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163192600] [2025-03-14 01:36:19,697 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:36:19,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:19,706 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:19,713 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:19,716 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-14 01:36:19,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:20,035 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-03-14 01:36:20,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:20,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163192600] [2025-03-14 01:36:20,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163192600] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:36:20,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455659967] [2025-03-14 01:36:20,036 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:36:20,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:36:20,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:36:20,038 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) [2025-03-14 01:36:20,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-14 01:36:20,103 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:20,159 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:20,159 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-14 01:36:20,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:20,164 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-14 01:36:20,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:36:20,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-03-14 01:36:20,389 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:20,389 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 01:36:20,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455659967] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:20,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 01:36:20,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2025-03-14 01:36:20,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628727813] [2025-03-14 01:36:20,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:20,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 01:36:20,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:20,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 01:36:20,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2025-03-14 01:36:21,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:21,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 683 transitions, 6900 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:36:21,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:21,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:21,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:24,085 INFO L124 PetriNetUnfolderBase]: 4834/17375 cut-off events. [2025-03-14 01:36:24,085 INFO L125 PetriNetUnfolderBase]: For 84973/86286 co-relation queries the response was YES. [2025-03-14 01:36:24,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65567 conditions, 17375 events. 4834/17375 cut-off events. For 84973/86286 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 184861 event pairs, 420 based on Foata normal form. 217/17361 useless extension candidates. Maximal degree in co-relation 65213. Up to 2801 conditions per place. [2025-03-14 01:36:24,336 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 212 selfloop transitions, 67 changer transitions 0/759 dead transitions. [2025-03-14 01:36:24,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 759 transitions, 8338 flow [2025-03-14 01:36:24,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 01:36:24,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 01:36:24,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1610 transitions. [2025-03-14 01:36:24,337 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9044943820224719 [2025-03-14 01:36:24,337 INFO L175 Difference]: Start difference. First operand has 412 places, 683 transitions, 6900 flow. Second operand 10 states and 1610 transitions. [2025-03-14 01:36:24,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 759 transitions, 8338 flow [2025-03-14 01:36:24,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 759 transitions, 8110 flow, removed 69 selfloop flow, removed 3 redundant places. [2025-03-14 01:36:24,680 INFO L231 Difference]: Finished difference. Result has 422 places, 694 transitions, 7120 flow [2025-03-14 01:36:24,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6766, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=683, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=619, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7120, PETRI_PLACES=422, PETRI_TRANSITIONS=694} [2025-03-14 01:36:24,680 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 244 predicate places. [2025-03-14 01:36:24,680 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 694 transitions, 7120 flow [2025-03-14 01:36:24,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:36:24,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:24,681 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] [2025-03-14 01:36:24,687 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-14 01:36:24,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:36:24,881 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:24,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:24,883 INFO L85 PathProgramCache]: Analyzing trace with hash 749499677, now seen corresponding path program 12 times [2025-03-14 01:36:24,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:24,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886529694] [2025-03-14 01:36:24,883 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 01:36:24,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:24,894 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:24,899 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:36:24,899 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 01:36:24,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:25,039 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:25,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:25,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886529694] [2025-03-14 01:36:25,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886529694] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:25,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:25,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:25,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584812295] [2025-03-14 01:36:25,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:25,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:25,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:25,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:25,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:25,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:25,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 694 transitions, 7120 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) [2025-03-14 01:36:25,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:25,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:25,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:28,447 INFO L124 PetriNetUnfolderBase]: 4841/17444 cut-off events. [2025-03-14 01:36:28,448 INFO L125 PetriNetUnfolderBase]: For 84731/86042 co-relation queries the response was YES. [2025-03-14 01:36:28,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65766 conditions, 17444 events. 4841/17444 cut-off events. For 84731/86042 co-relation queries the response was YES. Maximal size of possible extension queue 548. Compared 186113 event pairs, 446 based on Foata normal form. 237/17446 useless extension candidates. Maximal degree in co-relation 65407. Up to 2811 conditions per place. [2025-03-14 01:36:28,700 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 203 selfloop transitions, 82 changer transitions 0/765 dead transitions. [2025-03-14 01:36:28,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 765 transitions, 8421 flow [2025-03-14 01:36:28,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:28,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:28,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1453 transitions. [2025-03-14 01:36:28,702 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9069912609238452 [2025-03-14 01:36:28,702 INFO L175 Difference]: Start difference. First operand has 422 places, 694 transitions, 7120 flow. Second operand 9 states and 1453 transitions. [2025-03-14 01:36:28,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 765 transitions, 8421 flow [2025-03-14 01:36:29,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 765 transitions, 8290 flow, removed 9 selfloop flow, removed 5 redundant places. [2025-03-14 01:36:29,309 INFO L231 Difference]: Finished difference. Result has 428 places, 703 transitions, 7354 flow [2025-03-14 01:36:29,309 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6998, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=694, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=615, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7354, PETRI_PLACES=428, PETRI_TRANSITIONS=703} [2025-03-14 01:36:29,309 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 250 predicate places. [2025-03-14 01:36:29,309 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 703 transitions, 7354 flow [2025-03-14 01:36:29,310 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) [2025-03-14 01:36:29,310 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:29,310 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] [2025-03-14 01:36:29,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-14 01:36:29,310 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:29,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:29,311 INFO L85 PathProgramCache]: Analyzing trace with hash -243379231, now seen corresponding path program 13 times [2025-03-14 01:36:29,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:29,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555270782] [2025-03-14 01:36:29,311 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 01:36:29,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:29,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-14 01:36:29,323 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:29,324 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:36:29,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:29,493 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:29,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:29,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555270782] [2025-03-14 01:36:29,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555270782] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:29,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:29,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:29,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755314972] [2025-03-14 01:36:29,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:29,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:29,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:29,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:29,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:30,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:30,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 703 transitions, 7354 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) [2025-03-14 01:36:30,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:30,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:30,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:33,470 INFO L124 PetriNetUnfolderBase]: 4841/17463 cut-off events. [2025-03-14 01:36:33,470 INFO L125 PetriNetUnfolderBase]: For 86178/87448 co-relation queries the response was YES. [2025-03-14 01:36:33,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66071 conditions, 17463 events. 4841/17463 cut-off events. For 86178/87448 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 186306 event pairs, 424 based on Foata normal form. 235/17472 useless extension candidates. Maximal degree in co-relation 65710. Up to 2812 conditions per place. [2025-03-14 01:36:33,645 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 212 selfloop transitions, 79 changer transitions 0/771 dead transitions. [2025-03-14 01:36:33,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 771 transitions, 8644 flow [2025-03-14 01:36:33,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:33,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:33,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1454 transitions. [2025-03-14 01:36:33,647 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9076154806491885 [2025-03-14 01:36:33,647 INFO L175 Difference]: Start difference. First operand has 428 places, 703 transitions, 7354 flow. Second operand 9 states and 1454 transitions. [2025-03-14 01:36:33,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 771 transitions, 8644 flow [2025-03-14 01:36:33,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 771 transitions, 8476 flow, removed 13 selfloop flow, removed 5 redundant places. [2025-03-14 01:36:34,004 INFO L231 Difference]: Finished difference. Result has 435 places, 711 transitions, 7556 flow [2025-03-14 01:36:34,004 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7194, PETRI_DIFFERENCE_MINUEND_PLACES=423, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=703, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7556, PETRI_PLACES=435, PETRI_TRANSITIONS=711} [2025-03-14 01:36:34,005 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 257 predicate places. [2025-03-14 01:36:34,005 INFO L471 AbstractCegarLoop]: Abstraction has has 435 places, 711 transitions, 7556 flow [2025-03-14 01:36:34,005 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) [2025-03-14 01:36:34,005 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:34,005 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] [2025-03-14 01:36:34,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-14 01:36:34,005 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:34,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:34,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1513379463, now seen corresponding path program 14 times [2025-03-14 01:36:34,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:34,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130434028] [2025-03-14 01:36:34,007 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:36:34,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:34,018 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-03-14 01:36:34,022 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:36:34,022 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:36:34,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:34,211 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:34,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:34,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130434028] [2025-03-14 01:36:34,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130434028] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:34,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:34,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:34,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317979665] [2025-03-14 01:36:34,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:34,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:34,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:34,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:34,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:34,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:34,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 711 transitions, 7556 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) [2025-03-14 01:36:34,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:34,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:34,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:38,274 INFO L124 PetriNetUnfolderBase]: 4561/16638 cut-off events. [2025-03-14 01:36:38,274 INFO L125 PetriNetUnfolderBase]: For 82035/83277 co-relation queries the response was YES. [2025-03-14 01:36:38,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62809 conditions, 16638 events. 4561/16638 cut-off events. For 82035/83277 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 175615 event pairs, 431 based on Foata normal form. 212/16620 useless extension candidates. Maximal degree in co-relation 62444. Up to 2650 conditions per place. [2025-03-14 01:36:38,399 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 208 selfloop transitions, 80 changer transitions 0/768 dead transitions. [2025-03-14 01:36:38,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 768 transitions, 8666 flow [2025-03-14 01:36:38,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:38,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:38,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1456 transitions. [2025-03-14 01:36:38,401 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9088639200998752 [2025-03-14 01:36:38,401 INFO L175 Difference]: Start difference. First operand has 435 places, 711 transitions, 7556 flow. Second operand 9 states and 1456 transitions. [2025-03-14 01:36:38,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 768 transitions, 8666 flow [2025-03-14 01:36:38,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 768 transitions, 8510 flow, removed 22 selfloop flow, removed 4 redundant places. [2025-03-14 01:36:38,715 INFO L231 Difference]: Finished difference. Result has 442 places, 717 transitions, 7714 flow [2025-03-14 01:36:38,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7332, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=708, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=631, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7714, PETRI_PLACES=442, PETRI_TRANSITIONS=717} [2025-03-14 01:36:38,716 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 264 predicate places. [2025-03-14 01:36:38,716 INFO L471 AbstractCegarLoop]: Abstraction has has 442 places, 717 transitions, 7714 flow [2025-03-14 01:36:38,717 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) [2025-03-14 01:36:38,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:38,717 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] [2025-03-14 01:36:38,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-14 01:36:38,717 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:38,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:38,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1474821071, now seen corresponding path program 15 times [2025-03-14 01:36:38,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:38,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084269564] [2025-03-14 01:36:38,719 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:36:38,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:38,727 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:38,730 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-14 01:36:38,730 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:36:38,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:38,856 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:38,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:38,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084269564] [2025-03-14 01:36:38,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084269564] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:38,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:38,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-14 01:36:38,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199004254] [2025-03-14 01:36:38,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:38,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 01:36:38,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:38,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 01:36:38,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-14 01:36:39,546 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:39,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 717 transitions, 7714 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) [2025-03-14 01:36:39,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:39,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:39,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:42,898 INFO L124 PetriNetUnfolderBase]: 4277/15768 cut-off events. [2025-03-14 01:36:42,898 INFO L125 PetriNetUnfolderBase]: For 76670/77771 co-relation queries the response was YES. [2025-03-14 01:36:43,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59279 conditions, 15768 events. 4277/15768 cut-off events. For 76670/77771 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 164300 event pairs, 389 based on Foata normal form. 198/15753 useless extension candidates. Maximal degree in co-relation 58911. Up to 2484 conditions per place. [2025-03-14 01:36:43,038 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 214 selfloop transitions, 77 changer transitions 0/771 dead transitions. [2025-03-14 01:36:43,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 771 transitions, 8804 flow [2025-03-14 01:36:43,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 01:36:43,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 01:36:43,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1458 transitions. [2025-03-14 01:36:43,039 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9101123595505618 [2025-03-14 01:36:43,039 INFO L175 Difference]: Start difference. First operand has 442 places, 717 transitions, 7714 flow. Second operand 9 states and 1458 transitions. [2025-03-14 01:36:43,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 771 transitions, 8804 flow [2025-03-14 01:36:43,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 771 transitions, 8574 flow, removed 48 selfloop flow, removed 5 redundant places. [2025-03-14 01:36:43,348 INFO L231 Difference]: Finished difference. Result has 448 places, 723 transitions, 7781 flow [2025-03-14 01:36:43,348 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7422, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=714, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=640, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7781, PETRI_PLACES=448, PETRI_TRANSITIONS=723} [2025-03-14 01:36:43,348 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 270 predicate places. [2025-03-14 01:36:43,348 INFO L471 AbstractCegarLoop]: Abstraction has has 448 places, 723 transitions, 7781 flow [2025-03-14 01:36:43,349 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) [2025-03-14 01:36:43,349 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:43,349 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] [2025-03-14 01:36:43,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-14 01:36:43,349 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:43,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:43,350 INFO L85 PathProgramCache]: Analyzing trace with hash 183836647, now seen corresponding path program 16 times [2025-03-14 01:36:43,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:43,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823923587] [2025-03-14 01:36:43,350 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:36:43,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:43,358 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-03-14 01:36:43,365 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:43,366 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-14 01:36:43,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:43,865 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-14 01:36:43,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:43,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823923587] [2025-03-14 01:36:43,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823923587] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:43,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:43,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 01:36:43,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210155279] [2025-03-14 01:36:43,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:43,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 01:36:43,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:43,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 01:36:43,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-14 01:36:44,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-14 01:36:44,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 723 transitions, 7781 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:36:44,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:44,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-14 01:36:44,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:47,942 INFO L124 PetriNetUnfolderBase]: 4280/15823 cut-off events. [2025-03-14 01:36:47,942 INFO L125 PetriNetUnfolderBase]: For 76142/77348 co-relation queries the response was YES. [2025-03-14 01:36:48,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59401 conditions, 15823 events. 4280/15823 cut-off events. For 76142/77348 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 165153 event pairs, 459 based on Foata normal form. 205/15802 useless extension candidates. Maximal degree in co-relation 59030. Up to 2521 conditions per place. [2025-03-14 01:36:48,078 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 197 selfloop transitions, 102 changer transitions 0/779 dead transitions. [2025-03-14 01:36:48,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 779 transitions, 8981 flow [2025-03-14 01:36:48,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 01:36:48,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 01:36:48,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1602 transitions. [2025-03-14 01:36:48,080 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9 [2025-03-14 01:36:48,080 INFO L175 Difference]: Start difference. First operand has 448 places, 723 transitions, 7781 flow. Second operand 10 states and 1602 transitions. [2025-03-14 01:36:48,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 779 transitions, 8981 flow [2025-03-14 01:36:48,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 779 transitions, 8788 flow, removed 24 selfloop flow, removed 5 redundant places. [2025-03-14 01:36:48,377 INFO L231 Difference]: Finished difference. Result has 458 places, 736 transitions, 8175 flow [2025-03-14 01:36:48,378 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7604, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=723, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=625, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=8175, PETRI_PLACES=458, PETRI_TRANSITIONS=736} [2025-03-14 01:36:48,378 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 280 predicate places. [2025-03-14 01:36:48,378 INFO L471 AbstractCegarLoop]: Abstraction has has 458 places, 736 transitions, 8175 flow [2025-03-14 01:36:48,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 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) [2025-03-14 01:36:48,379 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:48,380 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] [2025-03-14 01:36:48,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-14 01:36:48,380 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-03-14 01:36:48,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:48,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1057331055, now seen corresponding path program 17 times [2025-03-14 01:36:48,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:48,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761027433] [2025-03-14 01:36:48,385 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:36:48,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:48,404 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:48,411 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:48,411 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-14 01:36:48,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:48,692 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-03-14 01:36:48,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:48,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761027433] [2025-03-14 01:36:48,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761027433] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 01:36:48,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048532891] [2025-03-14 01:36:48,693 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:36:48,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 01:36:48,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:36:48,695 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 01:36:48,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-14 01:36:48,777 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-14 01:36:48,837 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-14 01:36:48,837 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-14 01:36:48,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:48,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-14 01:36:48,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 01:36:49,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9