./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt-pthread-race.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt-pthread-race.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 6eaf53927efa9f712f678ef2cf9690be3fd6ec4bf384d9c1c99a8bc6fe9c4afe --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 16:45:27,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 16:45:27,896 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-14 16:45:27,900 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 16:45:27,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 16:45:27,935 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 16:45:27,935 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 16:45:27,936 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 16:45:27,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 16:45:27,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 16:45:27,939 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 16:45:27,940 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 16:45:27,941 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 16:45:27,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 16:45:27,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 16:45:27,945 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 16:45:27,945 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 16:45:27,945 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 16:45:27,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 16:45:27,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 16:45:27,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 16:45:27,946 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 16:45:27,947 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-14 16:45:27,948 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 16:45:27,949 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 16:45:27,949 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 16:45:27,949 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 16:45:27,949 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 16:45:27,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 16:45:27,950 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 16:45:27,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 16:45:27,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 16:45:27,950 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 16:45:27,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 16:45:27,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 16:45:27,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 16:45:27,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 16:45:27,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 16:45:27,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 16:45:27,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 16:45:27,954 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 16:45:27,954 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6eaf53927efa9f712f678ef2cf9690be3fd6ec4bf384d9c1c99a8bc6fe9c4afe [2024-10-14 16:45:28,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 16:45:28,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 16:45:28,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 16:45:28,231 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 16:45:28,232 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 16:45:28,233 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt-pthread-race.i [2024-10-14 16:45:29,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 16:45:29,955 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 16:45:29,956 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt-pthread-race.i [2024-10-14 16:45:29,968 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3737e340/a809b18cf60f41328267765d50402f61/FLAGa9e1ddd88 [2024-10-14 16:45:30,284 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3737e340/a809b18cf60f41328267765d50402f61 [2024-10-14 16:45:30,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 16:45:30,288 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 16:45:30,289 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 16:45:30,289 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 16:45:30,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 16:45:30,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@266f1310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30, skipping insertion in model container [2024-10-14 16:45:30,295 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,347 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 16:45:30,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 16:45:30,699 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 16:45:30,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 16:45:30,817 INFO L204 MainTranslator]: Completed translation [2024-10-14 16:45:30,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30 WrapperNode [2024-10-14 16:45:30,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 16:45:30,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 16:45:30,819 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 16:45:30,819 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 16:45:30,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,869 INFO L138 Inliner]: procedures = 164, calls = 27, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 111 [2024-10-14 16:45:30,870 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 16:45:30,871 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 16:45:30,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 16:45:30,885 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 16:45:30,895 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,901 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,901 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,920 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,925 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,926 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,933 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 16:45:30,934 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 16:45:30,934 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 16:45:30,934 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 16:45:30,935 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (1/1) ... [2024-10-14 16:45:30,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 16:45:30,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:30,993 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 16:45:30,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 16:45:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-14 16:45:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-10-14 16:45:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-10-14 16:45:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-14 16:45:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 16:45:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 16:45:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-14 16:45:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 16:45:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 16:45:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 16:45:31,057 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 16:45:31,222 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 16:45:31,224 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 16:45:31,502 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 16:45:31,502 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 16:45:31,531 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 16:45:31,532 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-14 16:45:31,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:45:31 BoogieIcfgContainer [2024-10-14 16:45:31,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 16:45:31,535 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 16:45:31,535 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 16:45:31,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 16:45:31,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 04:45:30" (1/3) ... [2024-10-14 16:45:31,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d9bfd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:45:31, skipping insertion in model container [2024-10-14 16:45:31,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:45:30" (2/3) ... [2024-10-14 16:45:31,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d9bfd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:45:31, skipping insertion in model container [2024-10-14 16:45:31,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:45:31" (3/3) ... [2024-10-14 16:45:31,543 INFO L112 eAbstractionObserver]: Analyzing ICFG 11_fmaxsymopt-pthread-race.i [2024-10-14 16:45:31,565 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 16:45:31,566 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-10-14 16:45:31,566 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 16:45:31,663 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 16:45:31,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 126 transitions, 256 flow [2024-10-14 16:45:31,770 INFO L124 PetriNetUnfolderBase]: 12/135 cut-off events. [2024-10-14 16:45:31,772 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 16:45:31,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 135 events. 12/135 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 187 event pairs, 0 based on Foata normal form. 0/116 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2024-10-14 16:45:31,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 126 transitions, 256 flow [2024-10-14 16:45:31,784 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 126 transitions, 256 flow [2024-10-14 16:45:31,795 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 16:45:31,802 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;@2bf1ee46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 16:45:31,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-14 16:45:31,821 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 16:45:31,823 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-10-14 16:45:31,823 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 16:45:31,824 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:31,825 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:31,825 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-14 16:45:31,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:31,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1413890492, now seen corresponding path program 1 times [2024-10-14 16:45:31,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:31,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869473055] [2024-10-14 16:45:31,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:31,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:32,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:32,718 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:32,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:32,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869473055] [2024-10-14 16:45:32,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869473055] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:32,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:32,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 16:45:32,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815877541] [2024-10-14 16:45:32,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:32,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:45:32,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:32,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:45:32,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:45:32,980 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 126 [2024-10-14 16:45:32,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 126 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 99.5) internal successors, (597), 6 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:32,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:32,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 126 [2024-10-14 16:45:32,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:33,058 INFO L124 PetriNetUnfolderBase]: 5/117 cut-off events. [2024-10-14 16:45:33,058 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 16:45:33,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 117 events. 5/117 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 129 event pairs, 0 based on Foata normal form. 13/119 useless extension candidates. Maximal degree in co-relation 76. Up to 14 conditions per place. [2024-10-14 16:45:33,063 INFO L140 encePairwiseOnDemand]: 113/126 looper letters, 13 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2024-10-14 16:45:33,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 113 transitions, 266 flow [2024-10-14 16:45:33,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 16:45:33,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 16:45:33,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 614 transitions. [2024-10-14 16:45:33,086 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8121693121693122 [2024-10-14 16:45:33,089 INFO L175 Difference]: Start difference. First operand has 118 places, 126 transitions, 256 flow. Second operand 6 states and 614 transitions. [2024-10-14 16:45:33,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 113 transitions, 266 flow [2024-10-14 16:45:33,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 113 transitions, 266 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 16:45:33,099 INFO L231 Difference]: Finished difference. Result has 116 places, 113 transitions, 240 flow [2024-10-14 16:45:33,101 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=240, PETRI_PLACES=116, PETRI_TRANSITIONS=113} [2024-10-14 16:45:33,105 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, -2 predicate places. [2024-10-14 16:45:33,106 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 113 transitions, 240 flow [2024-10-14 16:45:33,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.5) internal successors, (597), 6 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:33,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:33,107 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:33,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 16:45:33,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-14 16:45:33,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:33,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1553321828, now seen corresponding path program 1 times [2024-10-14 16:45:33,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:33,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267808624] [2024-10-14 16:45:33,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:33,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:33,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:33,157 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:33,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:33,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267808624] [2024-10-14 16:45:33,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267808624] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:33,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:33,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 16:45:33,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936087245] [2024-10-14 16:45:33,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:33,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:45:33,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:33,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:45:33,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:45:33,190 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 126 [2024-10-14 16:45:33,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 113 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:33,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:33,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 126 [2024-10-14 16:45:33,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:33,231 INFO L124 PetriNetUnfolderBase]: 5/129 cut-off events. [2024-10-14 16:45:33,232 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 16:45:33,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154 conditions, 129 events. 5/129 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 125 event pairs, 0 based on Foata normal form. 1/120 useless extension candidates. Maximal degree in co-relation 92. Up to 9 conditions per place. [2024-10-14 16:45:33,233 INFO L140 encePairwiseOnDemand]: 123/126 looper letters, 7 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2024-10-14 16:45:33,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 114 transitions, 262 flow [2024-10-14 16:45:33,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:45:33,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 16:45:33,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 337 transitions. [2024-10-14 16:45:33,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8915343915343915 [2024-10-14 16:45:33,237 INFO L175 Difference]: Start difference. First operand has 116 places, 113 transitions, 240 flow. Second operand 3 states and 337 transitions. [2024-10-14 16:45:33,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 114 transitions, 262 flow [2024-10-14 16:45:33,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 114 transitions, 250 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 16:45:33,241 INFO L231 Difference]: Finished difference. Result has 114 places, 114 transitions, 242 flow [2024-10-14 16:45:33,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=114, PETRI_TRANSITIONS=114} [2024-10-14 16:45:33,242 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, -4 predicate places. [2024-10-14 16:45:33,243 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 114 transitions, 242 flow [2024-10-14 16:45:33,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:33,243 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:33,243 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:33,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 16:45:33,244 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-14 16:45:33,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:33,245 INFO L85 PathProgramCache]: Analyzing trace with hash -582448135, now seen corresponding path program 1 times [2024-10-14 16:45:33,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:33,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028451469] [2024-10-14 16:45:33,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:33,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:33,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:33,329 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:33,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:33,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028451469] [2024-10-14 16:45:33,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028451469] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:33,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313931110] [2024-10-14 16:45:33,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:33,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:33,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:33,333 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:33,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 16:45:33,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:33,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 16:45:33,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:33,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:33,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:33,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:33,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313931110] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:33,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:33,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 16:45:33,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082054973] [2024-10-14 16:45:33,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:33,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 16:45:33,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:33,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 16:45:33,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 16:45:33,677 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 126 [2024-10-14 16:45:33,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 114 transitions, 242 flow. Second operand has 10 states, 10 states have (on average 107.9) internal successors, (1079), 10 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:33,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:33,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 126 [2024-10-14 16:45:33,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:33,803 INFO L124 PetriNetUnfolderBase]: 5/144 cut-off events. [2024-10-14 16:45:33,803 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 16:45:33,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 144 events. 5/144 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 99 event pairs, 0 based on Foata normal form. 2/136 useless extension candidates. Maximal degree in co-relation 127. Up to 9 conditions per place. [2024-10-14 16:45:33,806 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 11 selfloop transitions, 9 changer transitions 0/122 dead transitions. [2024-10-14 16:45:33,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 122 transitions, 300 flow [2024-10-14 16:45:33,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 16:45:33,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 16:45:33,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 976 transitions. [2024-10-14 16:45:33,812 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8606701940035273 [2024-10-14 16:45:33,812 INFO L175 Difference]: Start difference. First operand has 114 places, 114 transitions, 242 flow. Second operand 9 states and 976 transitions. [2024-10-14 16:45:33,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 122 transitions, 300 flow [2024-10-14 16:45:33,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 122 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:33,817 INFO L231 Difference]: Finished difference. Result has 124 places, 120 transitions, 290 flow [2024-10-14 16:45:33,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=290, PETRI_PLACES=124, PETRI_TRANSITIONS=120} [2024-10-14 16:45:33,819 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 6 predicate places. [2024-10-14 16:45:33,819 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 120 transitions, 290 flow [2024-10-14 16:45:33,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.9) internal successors, (1079), 10 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:33,820 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:33,821 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:33,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 16:45:34,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:34,026 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-14 16:45:34,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:34,027 INFO L85 PathProgramCache]: Analyzing trace with hash 606994649, now seen corresponding path program 2 times [2024-10-14 16:45:34,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:34,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164504508] [2024-10-14 16:45:34,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:34,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:34,215 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:34,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:34,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164504508] [2024-10-14 16:45:34,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164504508] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:34,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329977855] [2024-10-14 16:45:34,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 16:45:34,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:34,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:34,218 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:34,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 16:45:34,318 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 16:45:34,318 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:45:34,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 16:45:34,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:34,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:34,541 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 16:45:34,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329977855] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:34,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:34,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-10-14 16:45:34,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261384962] [2024-10-14 16:45:34,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:34,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 16:45:34,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:34,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 16:45:34,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-10-14 16:45:34,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 126 [2024-10-14 16:45:34,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 120 transitions, 290 flow. Second operand has 15 states, 15 states have (on average 108.06666666666666) internal successors, (1621), 15 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:34,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:34,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 126 [2024-10-14 16:45:34,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:34,840 INFO L124 PetriNetUnfolderBase]: 5/183 cut-off events. [2024-10-14 16:45:34,841 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-10-14 16:45:34,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270 conditions, 183 events. 5/183 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 99 event pairs, 0 based on Foata normal form. 3/176 useless extension candidates. Maximal degree in co-relation 186. Up to 9 conditions per place. [2024-10-14 16:45:34,842 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 14 selfloop transitions, 18 changer transitions 0/134 dead transitions. [2024-10-14 16:45:34,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 134 transitions, 428 flow [2024-10-14 16:45:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-14 16:45:34,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-14 16:45:34,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1943 transitions. [2024-10-14 16:45:34,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8567019400352733 [2024-10-14 16:45:34,847 INFO L175 Difference]: Start difference. First operand has 124 places, 120 transitions, 290 flow. Second operand 18 states and 1943 transitions. [2024-10-14 16:45:34,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 134 transitions, 428 flow [2024-10-14 16:45:34,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 134 transitions, 416 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:34,852 INFO L231 Difference]: Finished difference. Result has 144 places, 130 transitions, 390 flow [2024-10-14 16:45:34,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=390, PETRI_PLACES=144, PETRI_TRANSITIONS=130} [2024-10-14 16:45:34,853 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 26 predicate places. [2024-10-14 16:45:34,854 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 130 transitions, 390 flow [2024-10-14 16:45:34,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 108.06666666666666) internal successors, (1621), 15 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:34,855 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:34,855 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:34,873 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 16:45:35,056 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,SelfDestructingSolverStorable3 [2024-10-14 16:45:35,057 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-10-14 16:45:35,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:35,057 INFO L85 PathProgramCache]: Analyzing trace with hash 870487548, now seen corresponding path program 3 times [2024-10-14 16:45:35,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:35,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096975014] [2024-10-14 16:45:35,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:35,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:35,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:35,104 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 16:45:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:35,189 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 16:45:35,189 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 16:45:35,191 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-10-14 16:45:35,193 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (8 of 10 remaining) [2024-10-14 16:45:35,194 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (7 of 10 remaining) [2024-10-14 16:45:35,195 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (6 of 10 remaining) [2024-10-14 16:45:35,195 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (5 of 10 remaining) [2024-10-14 16:45:35,195 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (4 of 10 remaining) [2024-10-14 16:45:35,195 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (3 of 10 remaining) [2024-10-14 16:45:35,196 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (2 of 10 remaining) [2024-10-14 16:45:35,196 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 10 remaining) [2024-10-14 16:45:35,196 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 10 remaining) [2024-10-14 16:45:35,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 16:45:35,196 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-10-14 16:45:35,199 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 16:45:35,199 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-14 16:45:35,245 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 16:45:35,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 197 transitions, 404 flow [2024-10-14 16:45:35,278 INFO L124 PetriNetUnfolderBase]: 21/217 cut-off events. [2024-10-14 16:45:35,279 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 16:45:35,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 217 events. 21/217 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 504 event pairs, 0 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 151. Up to 6 conditions per place. [2024-10-14 16:45:35,281 INFO L82 GeneralOperation]: Start removeDead. Operand has 183 places, 197 transitions, 404 flow [2024-10-14 16:45:35,285 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 197 transitions, 404 flow [2024-10-14 16:45:35,286 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 16:45:35,287 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;@2bf1ee46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 16:45:35,288 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-14 16:45:35,292 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 16:45:35,292 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-10-14 16:45:35,292 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 16:45:35,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:35,292 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:35,293 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-10-14 16:45:35,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:35,293 INFO L85 PathProgramCache]: Analyzing trace with hash -525192223, now seen corresponding path program 1 times [2024-10-14 16:45:35,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:35,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182177566] [2024-10-14 16:45:35,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:35,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:35,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:35,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:35,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:35,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182177566] [2024-10-14 16:45:35,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182177566] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:35,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:35,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 16:45:35,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629868364] [2024-10-14 16:45:35,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:35,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:45:35,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:35,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:45:35,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:45:35,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 197 [2024-10-14 16:45:35,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 197 transitions, 404 flow. Second operand has 6 states, 6 states have (on average 158.5) internal successors, (951), 6 states have internal predecessors, (951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:35,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:35,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 197 [2024-10-14 16:45:35,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:35,817 INFO L124 PetriNetUnfolderBase]: 90/606 cut-off events. [2024-10-14 16:45:35,818 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-10-14 16:45:35,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 762 conditions, 606 events. 90/606 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3405 event pairs, 42 based on Foata normal form. 110/620 useless extension candidates. Maximal degree in co-relation 313. Up to 125 conditions per place. [2024-10-14 16:45:35,825 INFO L140 encePairwiseOnDemand]: 180/197 looper letters, 20 selfloop transitions, 5 changer transitions 0/178 dead transitions. [2024-10-14 16:45:35,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 178 transitions, 416 flow [2024-10-14 16:45:35,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 16:45:35,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 16:45:35,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2024-10-14 16:45:35,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8282571912013537 [2024-10-14 16:45:35,829 INFO L175 Difference]: Start difference. First operand has 183 places, 197 transitions, 404 flow. Second operand 6 states and 979 transitions. [2024-10-14 16:45:35,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 178 transitions, 416 flow [2024-10-14 16:45:35,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 416 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 16:45:35,833 INFO L231 Difference]: Finished difference. Result has 179 places, 178 transitions, 376 flow [2024-10-14 16:45:35,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=376, PETRI_PLACES=179, PETRI_TRANSITIONS=178} [2024-10-14 16:45:35,834 INFO L277 CegarLoopForPetriNet]: 183 programPoint places, -4 predicate places. [2024-10-14 16:45:35,834 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 178 transitions, 376 flow [2024-10-14 16:45:35,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 158.5) internal successors, (951), 6 states have internal predecessors, (951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:35,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:35,836 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:35,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 16:45:35,836 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-10-14 16:45:35,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:35,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1573277030, now seen corresponding path program 1 times [2024-10-14 16:45:35,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:35,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770008890] [2024-10-14 16:45:35,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:35,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:35,866 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:35,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:35,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770008890] [2024-10-14 16:45:35,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770008890] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:35,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:35,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 16:45:35,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988292973] [2024-10-14 16:45:35,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:35,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:45:35,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:35,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:45:35,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:45:35,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 197 [2024-10-14 16:45:35,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 178 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:35,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:35,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 197 [2024-10-14 16:45:35,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:35,939 INFO L124 PetriNetUnfolderBase]: 23/350 cut-off events. [2024-10-14 16:45:35,939 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-14 16:45:35,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400 conditions, 350 events. 23/350 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1173 event pairs, 6 based on Foata normal form. 1/310 useless extension candidates. Maximal degree in co-relation 337. Up to 24 conditions per place. [2024-10-14 16:45:35,942 INFO L140 encePairwiseOnDemand]: 194/197 looper letters, 10 selfloop transitions, 2 changer transitions 0/179 dead transitions. [2024-10-14 16:45:35,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 179 transitions, 404 flow [2024-10-14 16:45:35,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:45:35,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 16:45:35,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 529 transitions. [2024-10-14 16:45:35,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8950930626057529 [2024-10-14 16:45:35,944 INFO L175 Difference]: Start difference. First operand has 179 places, 178 transitions, 376 flow. Second operand 3 states and 529 transitions. [2024-10-14 16:45:35,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 179 transitions, 404 flow [2024-10-14 16:45:35,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 179 transitions, 392 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 16:45:35,948 INFO L231 Difference]: Finished difference. Result has 177 places, 179 transitions, 378 flow [2024-10-14 16:45:35,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=174, 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=177, PETRI_TRANSITIONS=179} [2024-10-14 16:45:35,949 INFO L277 CegarLoopForPetriNet]: 183 programPoint places, -6 predicate places. [2024-10-14 16:45:35,949 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 179 transitions, 378 flow [2024-10-14 16:45:35,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:35,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:35,950 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:35,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 16:45:35,950 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-10-14 16:45:35,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:35,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1381101320, now seen corresponding path program 1 times [2024-10-14 16:45:35,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:35,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013127828] [2024-10-14 16:45:35,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:35,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:35,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:36,012 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:36,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:36,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013127828] [2024-10-14 16:45:36,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013127828] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:36,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990134539] [2024-10-14 16:45:36,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:36,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:36,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:36,015 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:36,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 16:45:36,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:36,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 16:45:36,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:36,145 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:36,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:36,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:36,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990134539] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:36,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:36,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 16:45:36,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591067541] [2024-10-14 16:45:36,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:36,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 16:45:36,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:36,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 16:45:36,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 16:45:36,268 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 197 [2024-10-14 16:45:36,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 179 transitions, 378 flow. Second operand has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:36,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:36,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 197 [2024-10-14 16:45:36,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:36,408 INFO L124 PetriNetUnfolderBase]: 23/365 cut-off events. [2024-10-14 16:45:36,409 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-14 16:45:36,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 365 events. 23/365 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1146 event pairs, 6 based on Foata normal form. 2/326 useless extension candidates. Maximal degree in co-relation 372. Up to 24 conditions per place. [2024-10-14 16:45:36,412 INFO L140 encePairwiseOnDemand]: 191/197 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2024-10-14 16:45:36,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 187 transitions, 442 flow [2024-10-14 16:45:36,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 16:45:36,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 16:45:36,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1546 transitions. [2024-10-14 16:45:36,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8719684151156233 [2024-10-14 16:45:36,415 INFO L175 Difference]: Start difference. First operand has 177 places, 179 transitions, 378 flow. Second operand 9 states and 1546 transitions. [2024-10-14 16:45:36,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 187 transitions, 442 flow [2024-10-14 16:45:36,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:36,419 INFO L231 Difference]: Finished difference. Result has 187 places, 185 transitions, 426 flow [2024-10-14 16:45:36,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=176, 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=187, PETRI_TRANSITIONS=185} [2024-10-14 16:45:36,420 INFO L277 CegarLoopForPetriNet]: 183 programPoint places, 4 predicate places. [2024-10-14 16:45:36,420 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 185 transitions, 426 flow [2024-10-14 16:45:36,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:36,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:36,421 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:36,440 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 16:45:36,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:36,622 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-10-14 16:45:36,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:36,624 INFO L85 PathProgramCache]: Analyzing trace with hash -258899912, now seen corresponding path program 2 times [2024-10-14 16:45:36,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:36,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788712669] [2024-10-14 16:45:36,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:36,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:36,762 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:36,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:36,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788712669] [2024-10-14 16:45:36,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788712669] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:36,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598522700] [2024-10-14 16:45:36,763 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 16:45:36,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:36,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:36,765 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:36,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 16:45:36,863 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 16:45:36,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:45:36,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 16:45:36,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:36,942 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:36,944 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:37,053 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 16:45:37,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598522700] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:37,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:37,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-10-14 16:45:37,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434410376] [2024-10-14 16:45:37,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:37,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 16:45:37,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:37,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 16:45:37,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-10-14 16:45:37,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 197 [2024-10-14 16:45:37,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 185 transitions, 426 flow. Second operand has 15 states, 15 states have (on average 171.13333333333333) internal successors, (2567), 15 states have internal predecessors, (2567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:37,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:37,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 197 [2024-10-14 16:45:37,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:37,367 INFO L124 PetriNetUnfolderBase]: 23/404 cut-off events. [2024-10-14 16:45:37,368 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-14 16:45:37,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516 conditions, 404 events. 23/404 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1146 event pairs, 6 based on Foata normal form. 3/366 useless extension candidates. Maximal degree in co-relation 334. Up to 24 conditions per place. [2024-10-14 16:45:37,372 INFO L140 encePairwiseOnDemand]: 191/197 looper letters, 17 selfloop transitions, 18 changer transitions 0/199 dead transitions. [2024-10-14 16:45:37,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 199 transitions, 570 flow [2024-10-14 16:45:37,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-14 16:45:37,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-14 16:45:37,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3080 transitions. [2024-10-14 16:45:37,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8685843203609701 [2024-10-14 16:45:37,379 INFO L175 Difference]: Start difference. First operand has 187 places, 185 transitions, 426 flow. Second operand 18 states and 3080 transitions. [2024-10-14 16:45:37,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 199 transitions, 570 flow [2024-10-14 16:45:37,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 199 transitions, 558 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:37,386 INFO L231 Difference]: Finished difference. Result has 207 places, 195 transitions, 526 flow [2024-10-14 16:45:37,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=526, PETRI_PLACES=207, PETRI_TRANSITIONS=195} [2024-10-14 16:45:37,387 INFO L277 CegarLoopForPetriNet]: 183 programPoint places, 24 predicate places. [2024-10-14 16:45:37,387 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 195 transitions, 526 flow [2024-10-14 16:45:37,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 171.13333333333333) internal successors, (2567), 15 states have internal predecessors, (2567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:37,389 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:37,389 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:37,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-14 16:45:37,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:37,590 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-10-14 16:45:37,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:37,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2092416218, now seen corresponding path program 3 times [2024-10-14 16:45:37,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:37,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991540174] [2024-10-14 16:45:37,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:37,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:37,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:37,640 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 16:45:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:37,678 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 16:45:37,678 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 16:45:37,678 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2024-10-14 16:45:37,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (12 of 14 remaining) [2024-10-14 16:45:37,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (11 of 14 remaining) [2024-10-14 16:45:37,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (10 of 14 remaining) [2024-10-14 16:45:37,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (9 of 14 remaining) [2024-10-14 16:45:37,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 14 remaining) [2024-10-14 16:45:37,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (7 of 14 remaining) [2024-10-14 16:45:37,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (6 of 14 remaining) [2024-10-14 16:45:37,682 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 14 remaining) [2024-10-14 16:45:37,682 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (4 of 14 remaining) [2024-10-14 16:45:37,682 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (3 of 14 remaining) [2024-10-14 16:45:37,682 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (2 of 14 remaining) [2024-10-14 16:45:37,682 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 14 remaining) [2024-10-14 16:45:37,682 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 14 remaining) [2024-10-14 16:45:37,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 16:45:37,684 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-10-14 16:45:37,685 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 16:45:37,685 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-14 16:45:37,719 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 16:45:37,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 248 places, 268 transitions, 554 flow [2024-10-14 16:45:37,758 INFO L124 PetriNetUnfolderBase]: 30/299 cut-off events. [2024-10-14 16:45:37,759 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-14 16:45:37,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 299 events. 30/299 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 903 event pairs, 0 based on Foata normal form. 0/252 useless extension candidates. Maximal degree in co-relation 221. Up to 8 conditions per place. [2024-10-14 16:45:37,763 INFO L82 GeneralOperation]: Start removeDead. Operand has 248 places, 268 transitions, 554 flow [2024-10-14 16:45:37,767 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 248 places, 268 transitions, 554 flow [2024-10-14 16:45:37,769 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 16:45:37,769 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;@2bf1ee46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 16:45:37,769 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-14 16:45:37,773 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 16:45:37,773 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-10-14 16:45:37,777 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 16:45:37,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:37,777 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:37,778 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-10-14 16:45:37,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:37,778 INFO L85 PathProgramCache]: Analyzing trace with hash -568710291, now seen corresponding path program 1 times [2024-10-14 16:45:37,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:37,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116856950] [2024-10-14 16:45:37,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:37,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:37,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:37,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:37,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116856950] [2024-10-14 16:45:37,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116856950] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:37,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:37,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 16:45:37,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7922069] [2024-10-14 16:45:37,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:37,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:45:37,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:37,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:45:37,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:45:38,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 268 [2024-10-14 16:45:38,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 268 transitions, 554 flow. Second operand has 6 states, 6 states have (on average 217.5) internal successors, (1305), 6 states have internal predecessors, (1305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:38,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:38,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 268 [2024-10-14 16:45:38,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:38,803 INFO L124 PetriNetUnfolderBase]: 1081/4144 cut-off events. [2024-10-14 16:45:38,803 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2024-10-14 16:45:38,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5690 conditions, 4144 events. 1081/4144 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 39236 event pairs, 630 based on Foata normal form. 923/4280 useless extension candidates. Maximal degree in co-relation 1471. Up to 1318 conditions per place. [2024-10-14 16:45:38,873 INFO L140 encePairwiseOnDemand]: 247/268 looper letters, 27 selfloop transitions, 5 changer transitions 0/243 dead transitions. [2024-10-14 16:45:38,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 243 transitions, 568 flow [2024-10-14 16:45:38,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 16:45:38,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 16:45:38,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1344 transitions. [2024-10-14 16:45:38,877 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.835820895522388 [2024-10-14 16:45:38,877 INFO L175 Difference]: Start difference. First operand has 248 places, 268 transitions, 554 flow. Second operand 6 states and 1344 transitions. [2024-10-14 16:45:38,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 243 transitions, 568 flow [2024-10-14 16:45:38,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 243 transitions, 566 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-14 16:45:38,882 INFO L231 Difference]: Finished difference. Result has 242 places, 243 transitions, 512 flow [2024-10-14 16:45:38,883 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=512, PETRI_PLACES=242, PETRI_TRANSITIONS=243} [2024-10-14 16:45:38,884 INFO L277 CegarLoopForPetriNet]: 248 programPoint places, -6 predicate places. [2024-10-14 16:45:38,884 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 243 transitions, 512 flow [2024-10-14 16:45:38,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 217.5) internal successors, (1305), 6 states have internal predecessors, (1305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:38,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:38,887 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2024-10-14 16:45:38,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-14 16:45:38,887 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-10-14 16:45:38,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:38,888 INFO L85 PathProgramCache]: Analyzing trace with hash 2102788219, now seen corresponding path program 1 times [2024-10-14 16:45:38,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:38,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941077300] [2024-10-14 16:45:38,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:38,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:38,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:38,933 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:38,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:38,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941077300] [2024-10-14 16:45:38,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941077300] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:38,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:38,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 16:45:38,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467344127] [2024-10-14 16:45:38,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:38,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:45:38,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:38,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:45:38,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:45:39,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 268 [2024-10-14 16:45:39,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 243 transitions, 512 flow. Second operand has 3 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:39,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:39,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 268 [2024-10-14 16:45:39,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:39,189 INFO L124 PetriNetUnfolderBase]: 95/1031 cut-off events. [2024-10-14 16:45:39,190 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-10-14 16:45:39,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 1031 events. 95/1031 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 6257 event pairs, 42 based on Foata normal form. 1/897 useless extension candidates. Maximal degree in co-relation 1108. Up to 87 conditions per place. [2024-10-14 16:45:39,210 INFO L140 encePairwiseOnDemand]: 265/268 looper letters, 13 selfloop transitions, 2 changer transitions 0/244 dead transitions. [2024-10-14 16:45:39,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 244 transitions, 546 flow [2024-10-14 16:45:39,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:45:39,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 16:45:39,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 721 transitions. [2024-10-14 16:45:39,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8967661691542289 [2024-10-14 16:45:39,213 INFO L175 Difference]: Start difference. First operand has 242 places, 243 transitions, 512 flow. Second operand 3 states and 721 transitions. [2024-10-14 16:45:39,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 244 transitions, 546 flow [2024-10-14 16:45:39,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 244 transitions, 534 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 16:45:39,218 INFO L231 Difference]: Finished difference. Result has 240 places, 244 transitions, 514 flow [2024-10-14 16:45:39,219 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=514, PETRI_PLACES=240, PETRI_TRANSITIONS=244} [2024-10-14 16:45:39,219 INFO L277 CegarLoopForPetriNet]: 248 programPoint places, -8 predicate places. [2024-10-14 16:45:39,219 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 244 transitions, 514 flow [2024-10-14 16:45:39,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:39,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:39,220 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2024-10-14 16:45:39,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 16:45:39,220 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-10-14 16:45:39,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:39,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1237560471, now seen corresponding path program 1 times [2024-10-14 16:45:39,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:39,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542747011] [2024-10-14 16:45:39,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:39,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:39,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:39,295 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:39,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:39,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542747011] [2024-10-14 16:45:39,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542747011] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:39,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678241308] [2024-10-14 16:45:39,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:39,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:39,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:39,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:39,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 16:45:39,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:39,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 16:45:39,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:39,423 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:39,423 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:39,460 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:39,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678241308] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:39,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:39,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 16:45:39,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018612278] [2024-10-14 16:45:39,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:39,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 16:45:39,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:39,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 16:45:39,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 16:45:39,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 268 [2024-10-14 16:45:39,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 244 transitions, 514 flow. Second operand has 10 states, 10 states have (on average 234.1) internal successors, (2341), 10 states have internal predecessors, (2341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:39,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:39,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 268 [2024-10-14 16:45:39,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:39,790 INFO L124 PetriNetUnfolderBase]: 95/1046 cut-off events. [2024-10-14 16:45:39,790 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-10-14 16:45:39,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1195 conditions, 1046 events. 95/1046 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 6217 event pairs, 42 based on Foata normal form. 2/913 useless extension candidates. Maximal degree in co-relation 1143. Up to 87 conditions per place. [2024-10-14 16:45:39,809 INFO L140 encePairwiseOnDemand]: 262/268 looper letters, 17 selfloop transitions, 9 changer transitions 0/252 dead transitions. [2024-10-14 16:45:39,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 252 transitions, 584 flow [2024-10-14 16:45:39,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 16:45:39,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 16:45:39,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2116 transitions. [2024-10-14 16:45:39,814 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8772802653399668 [2024-10-14 16:45:39,814 INFO L175 Difference]: Start difference. First operand has 240 places, 244 transitions, 514 flow. Second operand 9 states and 2116 transitions. [2024-10-14 16:45:39,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 252 transitions, 584 flow [2024-10-14 16:45:39,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 252 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:39,819 INFO L231 Difference]: Finished difference. Result has 250 places, 250 transitions, 562 flow [2024-10-14 16:45:39,819 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=562, PETRI_PLACES=250, PETRI_TRANSITIONS=250} [2024-10-14 16:45:39,820 INFO L277 CegarLoopForPetriNet]: 248 programPoint places, 2 predicate places. [2024-10-14 16:45:39,820 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 250 transitions, 562 flow [2024-10-14 16:45:39,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 234.1) internal successors, (2341), 10 states have internal predecessors, (2341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:39,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:39,821 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-10-14 16:45:39,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 16:45:40,022 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,SelfDestructingSolverStorable12 [2024-10-14 16:45:40,022 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-10-14 16:45:40,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:40,023 INFO L85 PathProgramCache]: Analyzing trace with hash 805181609, now seen corresponding path program 2 times [2024-10-14 16:45:40,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:40,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671584839] [2024-10-14 16:45:40,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:40,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:40,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:40,178 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:40,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:40,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671584839] [2024-10-14 16:45:40,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671584839] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:40,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095311071] [2024-10-14 16:45:40,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 16:45:40,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:40,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:40,181 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:40,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 16:45:40,293 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 16:45:40,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:45:40,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 16:45:40,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:40,369 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:40,370 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:40,484 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 16:45:40,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095311071] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:40,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:40,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-10-14 16:45:40,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60208274] [2024-10-14 16:45:40,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:40,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 16:45:40,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:40,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 16:45:40,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-10-14 16:45:40,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 268 [2024-10-14 16:45:40,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 250 transitions, 562 flow. Second operand has 15 states, 15 states have (on average 234.2) internal successors, (3513), 15 states have internal predecessors, (3513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:40,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:40,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 268 [2024-10-14 16:45:40,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:40,922 INFO L124 PetriNetUnfolderBase]: 95/1085 cut-off events. [2024-10-14 16:45:40,923 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-10-14 16:45:40,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1288 conditions, 1085 events. 95/1085 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 6263 event pairs, 42 based on Foata normal form. 3/953 useless extension candidates. Maximal degree in co-relation 1105. Up to 87 conditions per place. [2024-10-14 16:45:40,943 INFO L140 encePairwiseOnDemand]: 262/268 looper letters, 20 selfloop transitions, 18 changer transitions 0/264 dead transitions. [2024-10-14 16:45:40,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 264 transitions, 712 flow [2024-10-14 16:45:40,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-14 16:45:40,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-14 16:45:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 4217 transitions. [2024-10-14 16:45:40,952 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8741708126036484 [2024-10-14 16:45:40,952 INFO L175 Difference]: Start difference. First operand has 250 places, 250 transitions, 562 flow. Second operand 18 states and 4217 transitions. [2024-10-14 16:45:40,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 264 transitions, 712 flow [2024-10-14 16:45:40,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 264 transitions, 700 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:40,958 INFO L231 Difference]: Finished difference. Result has 270 places, 260 transitions, 662 flow [2024-10-14 16:45:40,959 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=662, PETRI_PLACES=270, PETRI_TRANSITIONS=260} [2024-10-14 16:45:40,960 INFO L277 CegarLoopForPetriNet]: 248 programPoint places, 22 predicate places. [2024-10-14 16:45:40,960 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 260 transitions, 662 flow [2024-10-14 16:45:40,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 234.2) internal successors, (3513), 15 states have internal predecessors, (3513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:40,963 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:40,963 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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] [2024-10-14 16:45:40,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-14 16:45:41,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:41,164 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-10-14 16:45:41,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:41,164 INFO L85 PathProgramCache]: Analyzing trace with hash -968079173, now seen corresponding path program 3 times [2024-10-14 16:45:41,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:41,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804796784] [2024-10-14 16:45:41,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:41,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:41,207 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 16:45:41,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:41,257 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 16:45:41,257 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 16:45:41,257 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-14 16:45:41,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-10-14 16:45:41,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-10-14 16:45:41,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-10-14 16:45:41,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-10-14 16:45:41,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-10-14 16:45:41,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-10-14 16:45:41,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-10-14 16:45:41,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-10-14 16:45:41,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-10-14 16:45:41,260 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-10-14 16:45:41,261 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-10-14 16:45:41,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-14 16:45:41,261 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-10-14 16:45:41,262 WARN L239 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 16:45:41,262 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-10-14 16:45:41,309 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 16:45:41,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 313 places, 339 transitions, 706 flow [2024-10-14 16:45:41,367 INFO L124 PetriNetUnfolderBase]: 39/381 cut-off events. [2024-10-14 16:45:41,368 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-14 16:45:41,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400 conditions, 381 events. 39/381 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1314 event pairs, 0 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 307. Up to 10 conditions per place. [2024-10-14 16:45:41,375 INFO L82 GeneralOperation]: Start removeDead. Operand has 313 places, 339 transitions, 706 flow [2024-10-14 16:45:41,380 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 313 places, 339 transitions, 706 flow [2024-10-14 16:45:41,381 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 16:45:41,382 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;@2bf1ee46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 16:45:41,382 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-10-14 16:45:41,386 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 16:45:41,386 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-10-14 16:45:41,386 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 16:45:41,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:41,387 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:41,387 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:41,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:41,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1283336288, now seen corresponding path program 1 times [2024-10-14 16:45:41,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:41,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919767042] [2024-10-14 16:45:41,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:41,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:41,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:41,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:41,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919767042] [2024-10-14 16:45:41,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919767042] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:41,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:41,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 16:45:41,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874412990] [2024-10-14 16:45:41,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:41,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:45:41,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:41,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:45:41,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:45:41,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 339 [2024-10-14 16:45:41,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 339 transitions, 706 flow. Second operand has 6 states, 6 states have (on average 276.5) internal successors, (1659), 6 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:41,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:41,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 339 [2024-10-14 16:45:41,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:46,939 INFO L124 PetriNetUnfolderBase]: 10778/30546 cut-off events. [2024-10-14 16:45:46,940 INFO L125 PetriNetUnfolderBase]: For 4130/4130 co-relation queries the response was YES. [2024-10-14 16:45:47,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44999 conditions, 30546 events. 10778/30546 cut-off events. For 4130/4130 co-relation queries the response was YES. Maximal size of possible extension queue 1419. Compared 371606 event pairs, 6804 based on Foata normal form. 7505/31785 useless extension candidates. Maximal degree in co-relation 6943. Up to 12509 conditions per place. [2024-10-14 16:45:47,452 INFO L140 encePairwiseOnDemand]: 314/339 looper letters, 34 selfloop transitions, 5 changer transitions 0/308 dead transitions. [2024-10-14 16:45:47,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 308 transitions, 722 flow [2024-10-14 16:45:47,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 16:45:47,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 16:45:47,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1709 transitions. [2024-10-14 16:45:47,455 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8402163225172075 [2024-10-14 16:45:47,455 INFO L175 Difference]: Start difference. First operand has 313 places, 339 transitions, 706 flow. Second operand 6 states and 1709 transitions. [2024-10-14 16:45:47,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 308 transitions, 722 flow [2024-10-14 16:45:47,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 308 transitions, 716 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-10-14 16:45:47,463 INFO L231 Difference]: Finished difference. Result has 305 places, 308 transitions, 648 flow [2024-10-14 16:45:47,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=303, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=648, PETRI_PLACES=305, PETRI_TRANSITIONS=308} [2024-10-14 16:45:47,465 INFO L277 CegarLoopForPetriNet]: 313 programPoint places, -8 predicate places. [2024-10-14 16:45:47,465 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 308 transitions, 648 flow [2024-10-14 16:45:47,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 276.5) internal successors, (1659), 6 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:47,466 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:47,466 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:47,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-14 16:45:47,467 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:47,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:47,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1321109678, now seen corresponding path program 1 times [2024-10-14 16:45:47,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:47,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441327471] [2024-10-14 16:45:47,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:47,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:47,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:47,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:47,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:47,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441327471] [2024-10-14 16:45:47,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441327471] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:47,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:47,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 16:45:47,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85821155] [2024-10-14 16:45:47,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:47,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:45:47,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:47,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:45:47,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:45:47,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 298 out of 339 [2024-10-14 16:45:47,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 308 transitions, 648 flow. Second operand has 3 states, 3 states have (on average 300.0) internal successors, (900), 3 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:47,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:47,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 298 of 339 [2024-10-14 16:45:47,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:48,017 INFO L124 PetriNetUnfolderBase]: 365/3128 cut-off events. [2024-10-14 16:45:48,018 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-10-14 16:45:48,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3594 conditions, 3128 events. 365/3128 cut-off events. For 282/282 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 27378 event pairs, 204 based on Foata normal form. 1/2712 useless extension candidates. Maximal degree in co-relation 3529. Up to 330 conditions per place. [2024-10-14 16:45:48,074 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 16 selfloop transitions, 2 changer transitions 0/309 dead transitions. [2024-10-14 16:45:48,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 309 transitions, 688 flow [2024-10-14 16:45:48,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:45:48,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 16:45:48,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 913 transitions. [2024-10-14 16:45:48,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8977384464110127 [2024-10-14 16:45:48,076 INFO L175 Difference]: Start difference. First operand has 305 places, 308 transitions, 648 flow. Second operand 3 states and 913 transitions. [2024-10-14 16:45:48,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 309 transitions, 688 flow [2024-10-14 16:45:48,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 309 transitions, 676 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 16:45:48,082 INFO L231 Difference]: Finished difference. Result has 303 places, 309 transitions, 650 flow [2024-10-14 16:45:48,082 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=306, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=650, PETRI_PLACES=303, PETRI_TRANSITIONS=309} [2024-10-14 16:45:48,083 INFO L277 CegarLoopForPetriNet]: 313 programPoint places, -10 predicate places. [2024-10-14 16:45:48,083 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 309 transitions, 650 flow [2024-10-14 16:45:48,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 300.0) internal successors, (900), 3 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:48,084 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:48,084 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:48,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-14 16:45:48,085 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:48,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:48,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1049774545, now seen corresponding path program 1 times [2024-10-14 16:45:48,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:48,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885029025] [2024-10-14 16:45:48,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:48,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:48,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:48,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:48,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:48,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885029025] [2024-10-14 16:45:48,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885029025] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:48,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366946221] [2024-10-14 16:45:48,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:48,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:48,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:48,193 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:48,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 16:45:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:48,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 16:45:48,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:48,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 16:45:48,313 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 16:45:48,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366946221] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:48,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 16:45:48,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-14 16:45:48,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304810809] [2024-10-14 16:45:48,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:48,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:45:48,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:48,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:45:48,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:45:48,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 339 [2024-10-14 16:45:48,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 309 transitions, 650 flow. Second operand has 3 states, 3 states have (on average 299.3333333333333) internal successors, (898), 3 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:48,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:48,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 339 [2024-10-14 16:45:48,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:49,563 INFO L124 PetriNetUnfolderBase]: 1136/6787 cut-off events. [2024-10-14 16:45:49,563 INFO L125 PetriNetUnfolderBase]: For 644/644 co-relation queries the response was YES. [2024-10-14 16:45:49,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8403 conditions, 6787 events. 1136/6787 cut-off events. For 644/644 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 71357 event pairs, 690 based on Foata normal form. 40/5841 useless extension candidates. Maximal degree in co-relation 8355. Up to 1091 conditions per place. [2024-10-14 16:45:49,705 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 27 selfloop transitions, 2 changer transitions 0/319 dead transitions. [2024-10-14 16:45:49,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 319 transitions, 743 flow [2024-10-14 16:45:49,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:45:49,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 16:45:49,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 921 transitions. [2024-10-14 16:45:49,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9056047197640118 [2024-10-14 16:45:49,708 INFO L175 Difference]: Start difference. First operand has 303 places, 309 transitions, 650 flow. Second operand 3 states and 921 transitions. [2024-10-14 16:45:49,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 319 transitions, 743 flow [2024-10-14 16:45:49,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 319 transitions, 741 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:49,717 INFO L231 Difference]: Finished difference. Result has 305 places, 310 transitions, 660 flow [2024-10-14 16:45:49,718 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=660, PETRI_PLACES=305, PETRI_TRANSITIONS=310} [2024-10-14 16:45:49,718 INFO L277 CegarLoopForPetriNet]: 313 programPoint places, -8 predicate places. [2024-10-14 16:45:49,718 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 310 transitions, 660 flow [2024-10-14 16:45:49,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 299.3333333333333) internal successors, (898), 3 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:49,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:49,719 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:49,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 16:45:49,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:49,924 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:49,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:49,925 INFO L85 PathProgramCache]: Analyzing trace with hash -433069135, now seen corresponding path program 1 times [2024-10-14 16:45:49,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:49,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497723510] [2024-10-14 16:45:49,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:49,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:49,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:50,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:50,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:50,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497723510] [2024-10-14 16:45:50,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497723510] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:50,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448135892] [2024-10-14 16:45:50,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:50,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:50,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:50,016 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:50,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 16:45:50,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:50,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 16:45:50,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:50,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:50,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:50,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:50,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448135892] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:50,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:50,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 16:45:50,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900421653] [2024-10-14 16:45:50,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:50,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 16:45:50,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:50,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 16:45:50,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 16:45:50,332 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 339 [2024-10-14 16:45:50,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 310 transitions, 660 flow. Second operand has 10 states, 10 states have (on average 296.9) internal successors, (2969), 10 states have internal predecessors, (2969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:50,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:50,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 339 [2024-10-14 16:45:50,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:51,033 INFO L124 PetriNetUnfolderBase]: 366/3162 cut-off events. [2024-10-14 16:45:51,033 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-14 16:45:51,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3641 conditions, 3162 events. 366/3162 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 27214 event pairs, 204 based on Foata normal form. 2/2742 useless extension candidates. Maximal degree in co-relation 3545. Up to 330 conditions per place. [2024-10-14 16:45:51,098 INFO L140 encePairwiseOnDemand]: 333/339 looper letters, 20 selfloop transitions, 9 changer transitions 0/318 dead transitions. [2024-10-14 16:45:51,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 318 transitions, 736 flow [2024-10-14 16:45:51,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 16:45:51,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 16:45:51,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2686 transitions. [2024-10-14 16:45:51,102 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8803670927564733 [2024-10-14 16:45:51,102 INFO L175 Difference]: Start difference. First operand has 305 places, 310 transitions, 660 flow. Second operand 9 states and 2686 transitions. [2024-10-14 16:45:51,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 318 transitions, 736 flow [2024-10-14 16:45:51,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 318 transitions, 734 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:51,110 INFO L231 Difference]: Finished difference. Result has 315 places, 316 transitions, 708 flow [2024-10-14 16:45:51,110 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=708, PETRI_PLACES=315, PETRI_TRANSITIONS=316} [2024-10-14 16:45:51,111 INFO L277 CegarLoopForPetriNet]: 313 programPoint places, 2 predicate places. [2024-10-14 16:45:51,111 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 316 transitions, 708 flow [2024-10-14 16:45:51,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 296.9) internal successors, (2969), 10 states have internal predecessors, (2969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:51,113 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:51,113 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-10-14 16:45:51,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-14 16:45:51,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:51,314 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:51,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:51,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1329744367, now seen corresponding path program 2 times [2024-10-14 16:45:51,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:51,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50152179] [2024-10-14 16:45:51,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:51,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:51,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:51,504 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:51,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:51,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50152179] [2024-10-14 16:45:51,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50152179] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:51,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544886032] [2024-10-14 16:45:51,505 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 16:45:51,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:51,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:51,508 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:51,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 16:45:51,638 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 16:45:51,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:45:51,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 16:45:51,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:51,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-14 16:45:51,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-14 16:45:51,728 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 16:45:51,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-14 16:45:51,774 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 16:45:51,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-14 16:45:51,806 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-14 16:45:51,807 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 16:45:51,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544886032] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:51,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 16:45:51,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-14 16:45:51,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209131312] [2024-10-14 16:45:51,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:51,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:45:51,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:51,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:45:51,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-14 16:45:52,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 288 out of 339 [2024-10-14 16:45:52,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 316 transitions, 708 flow. Second operand has 6 states, 6 states have (on average 290.3333333333333) internal successors, (1742), 6 states have internal predecessors, (1742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:52,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:52,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 288 of 339 [2024-10-14 16:45:52,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:54,062 INFO L124 PetriNetUnfolderBase]: 1957/10246 cut-off events. [2024-10-14 16:45:54,062 INFO L125 PetriNetUnfolderBase]: For 1260/1260 co-relation queries the response was YES. [2024-10-14 16:45:54,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13299 conditions, 10246 events. 1957/10246 cut-off events. For 1260/1260 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 114534 event pairs, 609 based on Foata normal form. 0/8928 useless extension candidates. Maximal degree in co-relation 13188. Up to 983 conditions per place. [2024-10-14 16:45:54,275 INFO L140 encePairwiseOnDemand]: 333/339 looper letters, 58 selfloop transitions, 6 changer transitions 0/351 dead transitions. [2024-10-14 16:45:54,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 351 transitions, 966 flow [2024-10-14 16:45:54,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 16:45:54,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 16:45:54,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1792 transitions. [2024-10-14 16:45:54,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8810226155358899 [2024-10-14 16:45:54,278 INFO L175 Difference]: Start difference. First operand has 315 places, 316 transitions, 708 flow. Second operand 6 states and 1792 transitions. [2024-10-14 16:45:54,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 351 transitions, 966 flow [2024-10-14 16:45:54,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 351 transitions, 960 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-14 16:45:54,288 INFO L231 Difference]: Finished difference. Result has 318 places, 315 transitions, 712 flow [2024-10-14 16:45:54,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=712, PETRI_PLACES=318, PETRI_TRANSITIONS=315} [2024-10-14 16:45:54,289 INFO L277 CegarLoopForPetriNet]: 313 programPoint places, 5 predicate places. [2024-10-14 16:45:54,290 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 315 transitions, 712 flow [2024-10-14 16:45:54,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 290.3333333333333) internal successors, (1742), 6 states have internal predecessors, (1742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:54,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:54,291 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-10-14 16:45:54,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 16:45:54,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:54,496 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:54,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:54,496 INFO L85 PathProgramCache]: Analyzing trace with hash 952628931, now seen corresponding path program 1 times [2024-10-14 16:45:54,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:54,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364837645] [2024-10-14 16:45:54,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:54,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:54,669 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-10-14 16:45:54,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:54,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364837645] [2024-10-14 16:45:54,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364837645] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:45:54,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021350130] [2024-10-14 16:45:54,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:54,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:45:54,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:45:54,672 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:45:54,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 16:45:54,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:54,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 16:45:54,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:45:54,891 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-10-14 16:45:54,892 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:45:55,020 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-10-14 16:45:55,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021350130] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:45:55,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:45:55,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-10-14 16:45:55,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634643011] [2024-10-14 16:45:55,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:45:55,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 16:45:55,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:55,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 16:45:55,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-10-14 16:45:55,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 339 [2024-10-14 16:45:55,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 315 transitions, 712 flow. Second operand has 15 states, 15 states have (on average 297.26666666666665) internal successors, (4459), 15 states have internal predecessors, (4459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:55,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:55,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 339 [2024-10-14 16:45:55,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 16:45:55,912 INFO L124 PetriNetUnfolderBase]: 365/3201 cut-off events. [2024-10-14 16:45:55,913 INFO L125 PetriNetUnfolderBase]: For 301/301 co-relation queries the response was YES. [2024-10-14 16:45:55,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3739 conditions, 3201 events. 365/3201 cut-off events. For 301/301 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 27176 event pairs, 204 based on Foata normal form. 3/2784 useless extension candidates. Maximal degree in co-relation 3559. Up to 330 conditions per place. [2024-10-14 16:45:55,975 INFO L140 encePairwiseOnDemand]: 333/339 looper letters, 23 selfloop transitions, 18 changer transitions 0/329 dead transitions. [2024-10-14 16:45:55,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 329 transitions, 862 flow [2024-10-14 16:45:55,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-14 16:45:55,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-14 16:45:55,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 5354 transitions. [2024-10-14 16:45:55,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8774172402490986 [2024-10-14 16:45:55,983 INFO L175 Difference]: Start difference. First operand has 318 places, 315 transitions, 712 flow. Second operand 18 states and 5354 transitions. [2024-10-14 16:45:55,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 329 transitions, 862 flow [2024-10-14 16:45:55,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 329 transitions, 850 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 16:45:55,992 INFO L231 Difference]: Finished difference. Result has 334 places, 325 transitions, 806 flow [2024-10-14 16:45:55,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=806, PETRI_PLACES=334, PETRI_TRANSITIONS=325} [2024-10-14 16:45:55,993 INFO L277 CegarLoopForPetriNet]: 313 programPoint places, 21 predicate places. [2024-10-14 16:45:55,993 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 325 transitions, 806 flow [2024-10-14 16:45:55,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 297.26666666666665) internal successors, (4459), 15 states have internal predecessors, (4459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:55,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:55,995 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:56,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-14 16:45:56,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-10-14 16:45:56,196 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-10-14 16:45:56,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:56,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1109753564, now seen corresponding path program 2 times [2024-10-14 16:45:56,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:56,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754910709] [2024-10-14 16:45:56,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:56,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:56,253 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 16:45:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 16:45:56,296 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 16:45:56,297 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 16:45:56,297 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2024-10-14 16:45:56,297 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2024-10-14 16:45:56,297 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2024-10-14 16:45:56,297 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2024-10-14 16:45:56,297 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2024-10-14 16:45:56,297 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2024-10-14 16:45:56,298 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2024-10-14 16:45:56,299 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2024-10-14 16:45:56,299 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2024-10-14 16:45:56,299 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2024-10-14 16:45:56,299 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2024-10-14 16:45:56,299 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2024-10-14 16:45:56,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2024-10-14 16:45:56,300 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2024-10-14 16:45:56,301 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2024-10-14 16:45:56,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-10-14 16:45:56,301 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-10-14 16:45:56,303 WARN L239 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 16:45:56,303 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2024-10-14 16:45:56,365 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 16:45:56,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 378 places, 410 transitions, 860 flow [2024-10-14 16:45:56,461 INFO L124 PetriNetUnfolderBase]: 48/463 cut-off events. [2024-10-14 16:45:56,461 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-10-14 16:45:56,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 463 events. 48/463 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1743 event pairs, 0 based on Foata normal form. 0/388 useless extension candidates. Maximal degree in co-relation 394. Up to 12 conditions per place. [2024-10-14 16:45:56,472 INFO L82 GeneralOperation]: Start removeDead. Operand has 378 places, 410 transitions, 860 flow [2024-10-14 16:45:56,478 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 378 places, 410 transitions, 860 flow [2024-10-14 16:45:56,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 16:45:56,480 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;@2bf1ee46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 16:45:56,480 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-14 16:45:56,484 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 16:45:56,484 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-10-14 16:45:56,484 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 16:45:56,485 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 16:45:56,485 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:45:56,485 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 16:45:56,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:45:56,486 INFO L85 PathProgramCache]: Analyzing trace with hash 735980218, now seen corresponding path program 1 times [2024-10-14 16:45:56,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:45:56,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072530830] [2024-10-14 16:45:56,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:45:56,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:45:56,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:45:56,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:45:56,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:45:56,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072530830] [2024-10-14 16:45:56,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072530830] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:45:56,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:45:56,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 16:45:56,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093035375] [2024-10-14 16:45:56,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:45:56,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:45:56,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:45:56,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:45:56,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:45:56,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 410 [2024-10-14 16:45:56,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 378 places, 410 transitions, 860 flow. Second operand has 6 states, 6 states have (on average 335.5) internal successors, (2013), 6 states have internal predecessors, (2013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 16:45:56,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 16:45:56,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 410 [2024-10-14 16:45:56,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand