./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.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 c18dd13658bb5739ed2db8c4c80ae330682b7c3cebd2ad85657518c27ca325b9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 23:35:47,607 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 23:35:47,680 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-16 23:35:47,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 23:35:47,686 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 23:35:47,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 23:35:47,718 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 23:35:47,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 23:35:47,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 23:35:47,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 23:35:47,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 23:35:47,721 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 23:35:47,722 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 23:35:47,724 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 23:35:47,724 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 23:35:47,724 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 23:35:47,725 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 23:35:47,725 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 23:35:47,725 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 23:35:47,725 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 23:35:47,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 23:35:47,726 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 23:35:47,727 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-16 23:35:47,727 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 23:35:47,727 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-16 23:35:47,727 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 23:35:47,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 23:35:47,728 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 23:35:47,728 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 23:35:47,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 23:35:47,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 23:35:47,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:35:47,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 23:35:47,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 23:35:47,730 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 23:35:47,731 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 23:35:47,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 23:35:47,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 23:35:47,732 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 23:35:47,732 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 23:35:47,732 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 23:35:47,733 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 -> c18dd13658bb5739ed2db8c4c80ae330682b7c3cebd2ad85657518c27ca325b9 [2024-11-16 23:35:48,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 23:35:48,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 23:35:48,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 23:35:48,069 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 23:35:48,069 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 23:35:48,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.i [2024-11-16 23:35:49,510 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 23:35:49,809 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 23:35:49,810 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.i [2024-11-16 23:35:49,833 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/efa57d3e8/8026a665effd4816945786d778a976f5/FLAG076d0c2a1 [2024-11-16 23:35:50,091 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/efa57d3e8/8026a665effd4816945786d778a976f5 [2024-11-16 23:35:50,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 23:35:50,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 23:35:50,096 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 23:35:50,096 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 23:35:50,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 23:35:50,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c2f661e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50, skipping insertion in model container [2024-11-16 23:35:50,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,158 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 23:35:50,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:35:50,670 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 23:35:50,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:35:50,792 INFO L204 MainTranslator]: Completed translation [2024-11-16 23:35:50,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50 WrapperNode [2024-11-16 23:35:50,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 23:35:50,794 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 23:35:50,794 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 23:35:50,794 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 23:35:50,803 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,832 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,868 INFO L138 Inliner]: procedures = 265, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 150 [2024-11-16 23:35:50,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 23:35:50,869 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 23:35:50,869 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 23:35:50,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 23:35:50,880 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,881 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,885 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,886 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,896 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,897 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,901 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,902 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 23:35:50,907 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 23:35:50,907 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 23:35:50,908 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 23:35:50,912 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (1/1) ... [2024-11-16 23:35:50,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:35:50,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:35:50,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 23:35:50,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 23:35:51,009 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-16 23:35:51,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-16 23:35:51,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-16 23:35:51,010 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-16 23:35:51,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 23:35:51,010 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-16 23:35:51,011 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-16 23:35:51,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-16 23:35:51,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 23:35:51,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 23:35:51,014 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 23:35:51,181 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 23:35:51,184 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 23:35:51,645 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 23:35:51,646 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 23:35:51,681 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 23:35:51,684 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 23:35:51,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:35:51 BoogieIcfgContainer [2024-11-16 23:35:51,685 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 23:35:51,687 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 23:35:51,689 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 23:35:51,692 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 23:35:51,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:35:50" (1/3) ... [2024-11-16 23:35:51,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0cade0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:35:51, skipping insertion in model container [2024-11-16 23:35:51,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:35:50" (2/3) ... [2024-11-16 23:35:51,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0cade0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:35:51, skipping insertion in model container [2024-11-16 23:35:51,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:35:51" (3/3) ... [2024-11-16 23:35:51,696 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_07-tricky_address2.i [2024-11-16 23:35:51,711 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 23:35:51,712 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-16 23:35:51,713 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 23:35:51,805 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-16 23:35:51,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 162 transitions, 328 flow [2024-11-16 23:35:51,941 INFO L124 PetriNetUnfolderBase]: 4/161 cut-off events. [2024-11-16 23:35:51,941 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:35:51,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 161 events. 4/161 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 86 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 92. Up to 2 conditions per place. [2024-11-16 23:35:51,948 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 162 transitions, 328 flow [2024-11-16 23:35:51,960 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 161 transitions, 325 flow [2024-11-16 23:35:51,970 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 23:35:51,979 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;@12d30cf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 23:35:51,980 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-16 23:35:52,012 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 23:35:52,012 INFO L124 PetriNetUnfolderBase]: 4/114 cut-off events. [2024-11-16 23:35:52,013 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:35:52,013 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:52,014 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:52,014 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:52,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:52,022 INFO L85 PathProgramCache]: Analyzing trace with hash -426858569, now seen corresponding path program 1 times [2024-11-16 23:35:52,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:52,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566378834] [2024-11-16 23:35:52,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:52,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:52,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:52,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:52,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566378834] [2024-11-16 23:35:52,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566378834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:35:52,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:35:52,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:35:52,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81272378] [2024-11-16 23:35:52,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:35:52,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 23:35:52,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:52,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 23:35:52,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 23:35:52,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 162 [2024-11-16 23:35:52,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 161 transitions, 325 flow. Second operand has 2 states, 2 states have (on average 155.5) internal successors, (311), 2 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:52,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:52,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 162 [2024-11-16 23:35:52,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:52,495 INFO L124 PetriNetUnfolderBase]: 5/216 cut-off events. [2024-11-16 23:35:52,496 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-16 23:35:52,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234 conditions, 216 events. 5/216 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 263 event pairs, 4 based on Foata normal form. 4/207 useless extension candidates. Maximal degree in co-relation 137. Up to 14 conditions per place. [2024-11-16 23:35:52,500 INFO L140 encePairwiseOnDemand]: 159/162 looper letters, 5 selfloop transitions, 0 changer transitions 1/158 dead transitions. [2024-11-16 23:35:52,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 158 transitions, 329 flow [2024-11-16 23:35:52,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 23:35:52,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 23:35:52,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 316 transitions. [2024-11-16 23:35:52,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9753086419753086 [2024-11-16 23:35:52,520 INFO L175 Difference]: Start difference. First operand has 161 places, 161 transitions, 325 flow. Second operand 2 states and 316 transitions. [2024-11-16 23:35:52,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 158 transitions, 329 flow [2024-11-16 23:35:52,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 158 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:35:52,529 INFO L231 Difference]: Finished difference. Result has 161 places, 157 transitions, 316 flow [2024-11-16 23:35:52,533 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=316, PETRI_PLACES=161, PETRI_TRANSITIONS=157} [2024-11-16 23:35:52,539 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2024-11-16 23:35:52,540 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 157 transitions, 316 flow [2024-11-16 23:35:52,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 155.5) internal successors, (311), 2 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:52,542 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:52,542 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:52,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 23:35:52,543 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:52,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:52,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1929070619, now seen corresponding path program 1 times [2024-11-16 23:35:52,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:52,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135250750] [2024-11-16 23:35:52,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:52,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:52,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:52,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:52,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:52,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135250750] [2024-11-16 23:35:52,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135250750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:35:52,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:35:52,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 23:35:52,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426300862] [2024-11-16 23:35:52,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:35:52,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:35:52,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:52,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:35:52,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:35:52,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 162 [2024-11-16 23:35:52,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 157 transitions, 316 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:52,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:52,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 162 [2024-11-16 23:35:52,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:52,930 INFO L124 PetriNetUnfolderBase]: 7/222 cut-off events. [2024-11-16 23:35:52,931 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:35:52,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 222 events. 7/222 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 325 event pairs, 6 based on Foata normal form. 1/212 useless extension candidates. Maximal degree in co-relation 248. Up to 24 conditions per place. [2024-11-16 23:35:52,934 INFO L140 encePairwiseOnDemand]: 159/162 looper letters, 10 selfloop transitions, 2 changer transitions 0/158 dead transitions. [2024-11-16 23:35:52,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 158 transitions, 342 flow [2024-11-16 23:35:52,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:35:52,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:35:52,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2024-11-16 23:35:52,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9403292181069959 [2024-11-16 23:35:52,943 INFO L175 Difference]: Start difference. First operand has 161 places, 157 transitions, 316 flow. Second operand 3 states and 457 transitions. [2024-11-16 23:35:52,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 158 transitions, 342 flow [2024-11-16 23:35:52,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 158 transitions, 342 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:35:52,950 INFO L231 Difference]: Finished difference. Result has 163 places, 158 transitions, 328 flow [2024-11-16 23:35:52,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=328, PETRI_PLACES=163, PETRI_TRANSITIONS=158} [2024-11-16 23:35:52,953 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 2 predicate places. [2024-11-16 23:35:52,953 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 158 transitions, 328 flow [2024-11-16 23:35:52,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:52,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:52,954 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:52,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 23:35:52,955 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:52,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:52,956 INFO L85 PathProgramCache]: Analyzing trace with hash -153211306, now seen corresponding path program 1 times [2024-11-16 23:35:52,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:52,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653472958] [2024-11-16 23:35:52,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:52,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:52,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:53,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:53,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:53,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653472958] [2024-11-16 23:35:53,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653472958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:35:53,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066218188] [2024-11-16 23:35:53,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:53,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:53,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:35:53,174 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:35:53,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 23:35:53,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:53,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 23:35:53,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:35:53,390 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:53,390 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:35:53,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:53,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066218188] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:35:53,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:35:53,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-16 23:35:53,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301297463] [2024-11-16 23:35:53,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:35:53,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:35:53,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:53,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:35:53,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:35:53,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 162 [2024-11-16 23:35:53,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 158 transitions, 328 flow. Second operand has 10 states, 10 states have (on average 147.0) internal successors, (1470), 10 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:53,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:53,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 162 [2024-11-16 23:35:53,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:53,654 INFO L124 PetriNetUnfolderBase]: 7/231 cut-off events. [2024-11-16 23:35:53,655 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 23:35:53,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 231 events. 7/231 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 316 event pairs, 6 based on Foata normal form. 2/222 useless extension candidates. Maximal degree in co-relation 274. Up to 24 conditions per place. [2024-11-16 23:35:53,658 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 14 selfloop transitions, 9 changer transitions 0/166 dead transitions. [2024-11-16 23:35:53,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 166 transitions, 392 flow [2024-11-16 23:35:53,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 23:35:53,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 23:35:53,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1330 transitions. [2024-11-16 23:35:53,665 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9122085048010974 [2024-11-16 23:35:53,665 INFO L175 Difference]: Start difference. First operand has 163 places, 158 transitions, 328 flow. Second operand 9 states and 1330 transitions. [2024-11-16 23:35:53,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 166 transitions, 392 flow [2024-11-16 23:35:53,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 166 transitions, 390 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:35:53,674 INFO L231 Difference]: Finished difference. Result has 173 places, 164 transitions, 376 flow [2024-11-16 23:35:53,674 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=376, PETRI_PLACES=173, PETRI_TRANSITIONS=164} [2024-11-16 23:35:53,675 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 12 predicate places. [2024-11-16 23:35:53,676 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 164 transitions, 376 flow [2024-11-16 23:35:53,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 147.0) internal successors, (1470), 10 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:53,678 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:53,678 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:53,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 23:35:53,879 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-11-16 23:35:53,880 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:53,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:53,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1813356792, now seen corresponding path program 2 times [2024-11-16 23:35:53,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:53,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135903754] [2024-11-16 23:35:53,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:53,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:53,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:54,169 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:54,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:54,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135903754] [2024-11-16 23:35:54,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135903754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:35:54,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809166739] [2024-11-16 23:35:54,172 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:35:54,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:54,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:35:54,176 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:35:54,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 23:35:54,285 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:35:54,285 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:35:54,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-16 23:35:54,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:35:54,340 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-11-16 23:35:54,360 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-11-16 23:35:54,403 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:35:54,403 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-11-16 23:35:54,452 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:35:54,453 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-11-16 23:35:54,496 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-16 23:35:54,496 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:35:54,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809166739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:35:54,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:35:54,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-16 23:35:54,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510306897] [2024-11-16 23:35:54,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:35:54,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:35:54,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:54,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:35:54,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-16 23:35:55,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 162 [2024-11-16 23:35:55,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 164 transitions, 376 flow. Second operand has 6 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:55,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:55,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 162 [2024-11-16 23:35:55,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:55,277 INFO L124 PetriNetUnfolderBase]: 129/669 cut-off events. [2024-11-16 23:35:55,278 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:35:55,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1000 conditions, 669 events. 129/669 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3513 event pairs, 46 based on Foata normal form. 0/612 useless extension candidates. Maximal degree in co-relation 993. Up to 178 conditions per place. [2024-11-16 23:35:55,286 INFO L140 encePairwiseOnDemand]: 151/162 looper letters, 43 selfloop transitions, 22 changer transitions 0/205 dead transitions. [2024-11-16 23:35:55,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 205 transitions, 588 flow [2024-11-16 23:35:55,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:35:55,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:35:55,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 876 transitions. [2024-11-16 23:35:55,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9012345679012346 [2024-11-16 23:35:55,291 INFO L175 Difference]: Start difference. First operand has 173 places, 164 transitions, 376 flow. Second operand 6 states and 876 transitions. [2024-11-16 23:35:55,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 205 transitions, 588 flow [2024-11-16 23:35:55,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 205 transitions, 582 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-16 23:35:55,297 INFO L231 Difference]: Finished difference. Result has 181 places, 186 transitions, 516 flow [2024-11-16 23:35:55,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=516, PETRI_PLACES=181, PETRI_TRANSITIONS=186} [2024-11-16 23:35:55,298 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 20 predicate places. [2024-11-16 23:35:55,298 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 186 transitions, 516 flow [2024-11-16 23:35:55,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:55,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:55,300 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:55,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 23:35:55,503 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-11-16 23:35:55,504 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:55,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:55,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1212045600, now seen corresponding path program 1 times [2024-11-16 23:35:55,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:55,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880848636] [2024-11-16 23:35:55,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:55,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:55,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:55,735 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:55,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:55,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880848636] [2024-11-16 23:35:55,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880848636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:35:55,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357743969] [2024-11-16 23:35:55,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:55,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:55,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:35:55,738 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:35:55,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 23:35:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:55,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 23:35:55,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:35:55,907 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:55,907 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:35:56,012 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:56,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357743969] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:35:56,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:35:56,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-16 23:35:56,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864390833] [2024-11-16 23:35:56,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:35:56,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 23:35:56,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:56,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 23:35:56,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-16 23:35:56,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 162 [2024-11-16 23:35:56,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 186 transitions, 516 flow. Second operand has 18 states, 18 states have (on average 147.0) internal successors, (2646), 18 states have internal predecessors, (2646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:56,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:56,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 162 [2024-11-16 23:35:56,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:56,326 INFO L124 PetriNetUnfolderBase]: 41/511 cut-off events. [2024-11-16 23:35:56,326 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2024-11-16 23:35:56,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 823 conditions, 511 events. 41/511 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2245 event pairs, 16 based on Foata normal form. 4/488 useless extension candidates. Maximal degree in co-relation 811. Up to 55 conditions per place. [2024-11-16 23:35:56,330 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 18 selfloop transitions, 21 changer transitions 0/204 dead transitions. [2024-11-16 23:35:56,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 204 transitions, 682 flow [2024-11-16 23:35:56,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-16 23:35:56,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-16 23:35:56,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3088 transitions. [2024-11-16 23:35:56,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9077013521457966 [2024-11-16 23:35:56,337 INFO L175 Difference]: Start difference. First operand has 181 places, 186 transitions, 516 flow. Second operand 21 states and 3088 transitions. [2024-11-16 23:35:56,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 204 transitions, 682 flow [2024-11-16 23:35:56,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 204 transitions, 682 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:35:56,343 INFO L231 Difference]: Finished difference. Result has 206 places, 199 transitions, 646 flow [2024-11-16 23:35:56,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=646, PETRI_PLACES=206, PETRI_TRANSITIONS=199} [2024-11-16 23:35:56,345 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 45 predicate places. [2024-11-16 23:35:56,345 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 199 transitions, 646 flow [2024-11-16 23:35:56,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 147.0) internal successors, (2646), 18 states have internal predecessors, (2646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:56,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:56,347 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:56,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 23:35:56,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:56,552 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:56,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:56,553 INFO L85 PathProgramCache]: Analyzing trace with hash 252436260, now seen corresponding path program 2 times [2024-11-16 23:35:56,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:56,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683306193] [2024-11-16 23:35:56,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:56,954 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:56,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:56,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683306193] [2024-11-16 23:35:56,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683306193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:35:56,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045187842] [2024-11-16 23:35:56,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:35:56,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:56,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:35:56,958 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:35:56,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 23:35:57,056 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:35:57,056 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:35:57,058 INFO L255 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 23:35:57,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:35:57,085 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-11-16 23:35:57,112 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-11-16 23:35:57,145 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:35:57,146 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-11-16 23:35:57,194 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:35:57,194 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-11-16 23:35:57,236 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-16 23:35:57,237 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:35:57,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045187842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:35:57,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:35:57,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-16 23:35:57,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173691123] [2024-11-16 23:35:57,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:35:57,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:35:57,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:57,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:35:57,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 23:35:57,728 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 162 [2024-11-16 23:35:57,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 199 transitions, 646 flow. Second operand has 6 states, 6 states have (on average 131.66666666666666) internal successors, (790), 6 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:57,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:57,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 162 [2024-11-16 23:35:57,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:58,038 INFO L124 PetriNetUnfolderBase]: 306/1343 cut-off events. [2024-11-16 23:35:58,039 INFO L125 PetriNetUnfolderBase]: For 301/311 co-relation queries the response was YES. [2024-11-16 23:35:58,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2511 conditions, 1343 events. 306/1343 cut-off events. For 301/311 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 9070 event pairs, 116 based on Foata normal form. 5/1236 useless extension candidates. Maximal degree in co-relation 2494. Up to 464 conditions per place. [2024-11-16 23:35:58,048 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 72 selfloop transitions, 36 changer transitions 2/256 dead transitions. [2024-11-16 23:35:58,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 256 transitions, 1018 flow [2024-11-16 23:35:58,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:35:58,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:35:58,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 862 transitions. [2024-11-16 23:35:58,051 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8868312757201646 [2024-11-16 23:35:58,051 INFO L175 Difference]: Start difference. First operand has 206 places, 199 transitions, 646 flow. Second operand 6 states and 862 transitions. [2024-11-16 23:35:58,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 256 transitions, 1018 flow [2024-11-16 23:35:58,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 256 transitions, 994 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-16 23:35:58,062 INFO L231 Difference]: Finished difference. Result has 209 places, 231 transitions, 874 flow [2024-11-16 23:35:58,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=874, PETRI_PLACES=209, PETRI_TRANSITIONS=231} [2024-11-16 23:35:58,064 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 48 predicate places. [2024-11-16 23:35:58,065 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 231 transitions, 874 flow [2024-11-16 23:35:58,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 131.66666666666666) internal successors, (790), 6 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:58,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:58,067 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:58,085 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 23:35:58,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:58,268 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:58,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:58,268 INFO L85 PathProgramCache]: Analyzing trace with hash -533735902, now seen corresponding path program 1 times [2024-11-16 23:35:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:58,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880706105] [2024-11-16 23:35:58,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:58,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:58,672 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:58,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:35:58,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880706105] [2024-11-16 23:35:58,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880706105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:35:58,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342601112] [2024-11-16 23:35:58,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:58,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:58,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:35:58,681 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:35:58,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 23:35:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:35:58,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-16 23:35:58,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:35:58,885 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:58,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:35:59,121 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:35:59,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342601112] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:35:59,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:35:59,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-16 23:35:59,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769258068] [2024-11-16 23:35:59,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:35:59,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-16 23:35:59,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:35:59,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-16 23:35:59,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-16 23:35:59,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 162 [2024-11-16 23:35:59,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 231 transitions, 874 flow. Second operand has 23 states, 23 states have (on average 147.08695652173913) internal successors, (3383), 23 states have internal predecessors, (3383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:59,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:35:59,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 162 [2024-11-16 23:35:59,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:35:59,658 INFO L124 PetriNetUnfolderBase]: 120/946 cut-off events. [2024-11-16 23:35:59,658 INFO L125 PetriNetUnfolderBase]: For 485/485 co-relation queries the response was YES. [2024-11-16 23:35:59,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1845 conditions, 946 events. 120/946 cut-off events. For 485/485 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5953 event pairs, 33 based on Foata normal form. 3/890 useless extension candidates. Maximal degree in co-relation 1823. Up to 134 conditions per place. [2024-11-16 23:35:59,665 INFO L140 encePairwiseOnDemand]: 156/162 looper letters, 21 selfloop transitions, 30 changer transitions 0/248 dead transitions. [2024-11-16 23:35:59,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 248 transitions, 1098 flow [2024-11-16 23:35:59,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 23:35:59,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-16 23:35:59,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4404 transitions. [2024-11-16 23:35:59,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9061728395061729 [2024-11-16 23:35:59,675 INFO L175 Difference]: Start difference. First operand has 209 places, 231 transitions, 874 flow. Second operand 30 states and 4404 transitions. [2024-11-16 23:35:59,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 248 transitions, 1098 flow [2024-11-16 23:35:59,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 248 transitions, 1074 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-11-16 23:35:59,686 INFO L231 Difference]: Finished difference. Result has 241 places, 241 transitions, 1002 flow [2024-11-16 23:35:59,687 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=850, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1002, PETRI_PLACES=241, PETRI_TRANSITIONS=241} [2024-11-16 23:35:59,687 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 80 predicate places. [2024-11-16 23:35:59,688 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 241 transitions, 1002 flow [2024-11-16 23:35:59,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 147.08695652173913) internal successors, (3383), 23 states have internal predecessors, (3383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:35:59,692 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:35:59,693 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:35:59,712 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 23:35:59,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:35:59,894 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:35:59,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:35:59,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1042901941, now seen corresponding path program 2 times [2024-11-16 23:35:59,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:35:59,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608608518] [2024-11-16 23:35:59,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:35:59,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:35:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:00,467 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:00,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608608518] [2024-11-16 23:36:00,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608608518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:00,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:00,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:36:00,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925126995] [2024-11-16 23:36:00,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:00,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:36:00,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:00,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:36:00,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:36:01,015 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 162 [2024-11-16 23:36:01,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 241 transitions, 1002 flow. Second operand has 6 states, 6 states have (on average 138.5) internal successors, (831), 6 states have internal predecessors, (831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:01,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:01,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 162 [2024-11-16 23:36:01,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:01,333 INFO L124 PetriNetUnfolderBase]: 300/1438 cut-off events. [2024-11-16 23:36:01,334 INFO L125 PetriNetUnfolderBase]: For 918/958 co-relation queries the response was YES. [2024-11-16 23:36:01,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3273 conditions, 1438 events. 300/1438 cut-off events. For 918/958 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 10117 event pairs, 66 based on Foata normal form. 10/1402 useless extension candidates. Maximal degree in co-relation 3247. Up to 443 conditions per place. [2024-11-16 23:36:01,343 INFO L140 encePairwiseOnDemand]: 151/162 looper letters, 79 selfloop transitions, 49 changer transitions 0/307 dead transitions. [2024-11-16 23:36:01,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 307 transitions, 1557 flow [2024-11-16 23:36:01,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:36:01,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:36:01,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 886 transitions. [2024-11-16 23:36:01,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.911522633744856 [2024-11-16 23:36:01,346 INFO L175 Difference]: Start difference. First operand has 241 places, 241 transitions, 1002 flow. Second operand 6 states and 886 transitions. [2024-11-16 23:36:01,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 307 transitions, 1557 flow [2024-11-16 23:36:01,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 307 transitions, 1511 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-16 23:36:01,358 INFO L231 Difference]: Finished difference. Result has 232 places, 282 transitions, 1372 flow [2024-11-16 23:36:01,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1372, PETRI_PLACES=232, PETRI_TRANSITIONS=282} [2024-11-16 23:36:01,360 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 71 predicate places. [2024-11-16 23:36:01,361 INFO L471 AbstractCegarLoop]: Abstraction has has 232 places, 282 transitions, 1372 flow [2024-11-16 23:36:01,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 138.5) internal successors, (831), 6 states have internal predecessors, (831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:01,362 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:01,363 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:01,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 23:36:01,363 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:01,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:01,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1215521977, now seen corresponding path program 1 times [2024-11-16 23:36:01,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:01,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337032041] [2024-11-16 23:36:01,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:01,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:01,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:01,950 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:01,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:01,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337032041] [2024-11-16 23:36:01,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337032041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:01,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:01,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:36:01,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102009418] [2024-11-16 23:36:01,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:01,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:36:01,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:01,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:36:01,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:36:02,345 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 162 [2024-11-16 23:36:02,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 282 transitions, 1372 flow. Second operand has 6 states, 6 states have (on average 133.5) internal successors, (801), 6 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:02,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:02,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 162 [2024-11-16 23:36:02,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:02,914 INFO L124 PetriNetUnfolderBase]: 569/2214 cut-off events. [2024-11-16 23:36:02,914 INFO L125 PetriNetUnfolderBase]: For 2529/2586 co-relation queries the response was YES. [2024-11-16 23:36:02,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5845 conditions, 2214 events. 569/2214 cut-off events. For 2529/2586 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 17303 event pairs, 130 based on Foata normal form. 12/2141 useless extension candidates. Maximal degree in co-relation 5814. Up to 803 conditions per place. [2024-11-16 23:36:02,930 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 118 selfloop transitions, 78 changer transitions 11/376 dead transitions. [2024-11-16 23:36:02,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 376 transitions, 2310 flow [2024-11-16 23:36:02,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:36:02,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:36:02,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 872 transitions. [2024-11-16 23:36:02,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.897119341563786 [2024-11-16 23:36:02,934 INFO L175 Difference]: Start difference. First operand has 232 places, 282 transitions, 1372 flow. Second operand 6 states and 872 transitions. [2024-11-16 23:36:02,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 376 transitions, 2310 flow [2024-11-16 23:36:02,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 376 transitions, 2308 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-16 23:36:02,959 INFO L231 Difference]: Finished difference. Result has 241 places, 330 transitions, 1976 flow [2024-11-16 23:36:02,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=1370, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1976, PETRI_PLACES=241, PETRI_TRANSITIONS=330} [2024-11-16 23:36:02,960 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 80 predicate places. [2024-11-16 23:36:02,960 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 330 transitions, 1976 flow [2024-11-16 23:36:02,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 133.5) internal successors, (801), 6 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:02,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:02,961 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:02,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 23:36:02,962 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:02,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:02,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1163309094, now seen corresponding path program 1 times [2024-11-16 23:36:02,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:02,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906492976] [2024-11-16 23:36:02,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:02,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:04,047 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:04,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:04,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906492976] [2024-11-16 23:36:04,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906492976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:04,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:04,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:04,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714603150] [2024-11-16 23:36:04,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:04,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:04,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:04,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:04,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:05,287 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:05,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 330 transitions, 1976 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:05,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:05,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:05,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:06,494 INFO L124 PetriNetUnfolderBase]: 1231/4533 cut-off events. [2024-11-16 23:36:06,495 INFO L125 PetriNetUnfolderBase]: For 9708/9947 co-relation queries the response was YES. [2024-11-16 23:36:06,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14407 conditions, 4533 events. 1231/4533 cut-off events. For 9708/9947 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 42303 event pairs, 134 based on Foata normal form. 159/4641 useless extension candidates. Maximal degree in co-relation 14371. Up to 893 conditions per place. [2024-11-16 23:36:06,609 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 363 selfloop transitions, 78 changer transitions 91/696 dead transitions. [2024-11-16 23:36:06,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 696 transitions, 6095 flow [2024-11-16 23:36:06,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 23:36:06,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-16 23:36:06,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1944 transitions. [2024-11-16 23:36:06,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2024-11-16 23:36:06,616 INFO L175 Difference]: Start difference. First operand has 241 places, 330 transitions, 1976 flow. Second operand 14 states and 1944 transitions. [2024-11-16 23:36:06,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 696 transitions, 6095 flow [2024-11-16 23:36:06,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 696 transitions, 6009 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-16 23:36:06,670 INFO L231 Difference]: Finished difference. Result has 265 places, 403 transitions, 3015 flow [2024-11-16 23:36:06,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=1942, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3015, PETRI_PLACES=265, PETRI_TRANSITIONS=403} [2024-11-16 23:36:06,674 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 104 predicate places. [2024-11-16 23:36:06,674 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 403 transitions, 3015 flow [2024-11-16 23:36:06,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:06,675 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:06,675 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:06,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 23:36:06,676 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:06,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:06,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1649125198, now seen corresponding path program 2 times [2024-11-16 23:36:06,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:06,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298270766] [2024-11-16 23:36:06,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:06,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:06,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:07,893 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:07,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:07,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298270766] [2024-11-16 23:36:07,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298270766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:07,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:07,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:07,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837533349] [2024-11-16 23:36:07,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:07,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:07,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:07,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:07,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:09,058 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:09,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 403 transitions, 3015 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:09,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:09,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:09,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:10,211 INFO L124 PetriNetUnfolderBase]: 1202/4455 cut-off events. [2024-11-16 23:36:10,211 INFO L125 PetriNetUnfolderBase]: For 14033/14316 co-relation queries the response was YES. [2024-11-16 23:36:10,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16385 conditions, 4455 events. 1202/4455 cut-off events. For 14033/14316 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 41902 event pairs, 192 based on Foata normal form. 164/4568 useless extension candidates. Maximal degree in co-relation 16338. Up to 1311 conditions per place. [2024-11-16 23:36:10,242 INFO L140 encePairwiseOnDemand]: 141/162 looper letters, 306 selfloop transitions, 112 changer transitions 60/642 dead transitions. [2024-11-16 23:36:10,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 642 transitions, 6202 flow [2024-11-16 23:36:10,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:10,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:10,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1651 transitions. [2024-11-16 23:36:10,246 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8492798353909465 [2024-11-16 23:36:10,246 INFO L175 Difference]: Start difference. First operand has 265 places, 403 transitions, 3015 flow. Second operand 12 states and 1651 transitions. [2024-11-16 23:36:10,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 642 transitions, 6202 flow [2024-11-16 23:36:10,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 642 transitions, 6196 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-16 23:36:10,319 INFO L231 Difference]: Finished difference. Result has 280 places, 438 transitions, 3821 flow [2024-11-16 23:36:10,320 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=3011, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3821, PETRI_PLACES=280, PETRI_TRANSITIONS=438} [2024-11-16 23:36:10,320 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 119 predicate places. [2024-11-16 23:36:10,320 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 438 transitions, 3821 flow [2024-11-16 23:36:10,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:10,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:10,321 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:10,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 23:36:10,322 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:10,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:10,322 INFO L85 PathProgramCache]: Analyzing trace with hash 999489718, now seen corresponding path program 3 times [2024-11-16 23:36:10,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:10,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711549844] [2024-11-16 23:36:10,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:10,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:10,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:11,258 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:11,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:11,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711549844] [2024-11-16 23:36:11,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711549844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:11,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:11,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:11,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527455701] [2024-11-16 23:36:11,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:11,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:11,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:11,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:11,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:12,296 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:12,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 438 transitions, 3821 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:12,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:12,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:12,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:14,287 INFO L124 PetriNetUnfolderBase]: 1894/6481 cut-off events. [2024-11-16 23:36:14,287 INFO L125 PetriNetUnfolderBase]: For 33072/33514 co-relation queries the response was YES. [2024-11-16 23:36:14,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27999 conditions, 6481 events. 1894/6481 cut-off events. For 33072/33514 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 65291 event pairs, 284 based on Foata normal form. 193/6592 useless extension candidates. Maximal degree in co-relation 27944. Up to 1364 conditions per place. [2024-11-16 23:36:14,335 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 539 selfloop transitions, 111 changer transitions 40/854 dead transitions. [2024-11-16 23:36:14,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 854 transitions, 9854 flow [2024-11-16 23:36:14,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:14,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:14,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1676 transitions. [2024-11-16 23:36:14,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8621399176954733 [2024-11-16 23:36:14,339 INFO L175 Difference]: Start difference. First operand has 280 places, 438 transitions, 3821 flow. Second operand 12 states and 1676 transitions. [2024-11-16 23:36:14,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 854 transitions, 9854 flow [2024-11-16 23:36:14,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 854 transitions, 9729 flow, removed 49 selfloop flow, removed 5 redundant places. [2024-11-16 23:36:14,526 INFO L231 Difference]: Finished difference. Result has 289 places, 517 transitions, 5355 flow [2024-11-16 23:36:14,528 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=3760, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=438, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5355, PETRI_PLACES=289, PETRI_TRANSITIONS=517} [2024-11-16 23:36:14,530 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 128 predicate places. [2024-11-16 23:36:14,530 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 517 transitions, 5355 flow [2024-11-16 23:36:14,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:14,530 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:14,531 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:14,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 23:36:14,531 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:14,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:14,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1052624580, now seen corresponding path program 4 times [2024-11-16 23:36:14,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:14,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555150799] [2024-11-16 23:36:14,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:14,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:15,581 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:15,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:15,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555150799] [2024-11-16 23:36:15,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555150799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:15,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:15,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:15,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961717642] [2024-11-16 23:36:15,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:15,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:15,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:15,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:15,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:16,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:16,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 517 transitions, 5355 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:16,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:16,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:16,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:17,980 INFO L124 PetriNetUnfolderBase]: 1921/6670 cut-off events. [2024-11-16 23:36:17,980 INFO L125 PetriNetUnfolderBase]: For 39450/39914 co-relation queries the response was YES. [2024-11-16 23:36:18,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29880 conditions, 6670 events. 1921/6670 cut-off events. For 39450/39914 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 68182 event pairs, 310 based on Foata normal form. 284/6878 useless extension candidates. Maximal degree in co-relation 29821. Up to 1350 conditions per place. [2024-11-16 23:36:18,033 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 319 selfloop transitions, 183 changer transitions 24/690 dead transitions. [2024-11-16 23:36:18,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 690 transitions, 8094 flow [2024-11-16 23:36:18,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 23:36:18,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 23:36:18,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1521 transitions. [2024-11-16 23:36:18,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8535353535353535 [2024-11-16 23:36:18,036 INFO L175 Difference]: Start difference. First operand has 289 places, 517 transitions, 5355 flow. Second operand 11 states and 1521 transitions. [2024-11-16 23:36:18,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 690 transitions, 8094 flow [2024-11-16 23:36:18,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 690 transitions, 7992 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-16 23:36:18,254 INFO L231 Difference]: Finished difference. Result has 301 places, 524 transitions, 5815 flow [2024-11-16 23:36:18,255 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=5258, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=517, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=5815, PETRI_PLACES=301, PETRI_TRANSITIONS=524} [2024-11-16 23:36:18,255 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 140 predicate places. [2024-11-16 23:36:18,255 INFO L471 AbstractCegarLoop]: Abstraction has has 301 places, 524 transitions, 5815 flow [2024-11-16 23:36:18,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:18,256 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:18,256 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:18,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 23:36:18,257 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:18,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:18,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1030952988, now seen corresponding path program 5 times [2024-11-16 23:36:18,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:18,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490558179] [2024-11-16 23:36:18,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:18,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:18,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:19,288 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:19,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:19,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490558179] [2024-11-16 23:36:19,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490558179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:19,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:19,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:19,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720376896] [2024-11-16 23:36:19,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:19,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:19,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:19,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:19,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:20,332 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:20,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 524 transitions, 5815 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:20,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:20,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:20,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:21,852 INFO L124 PetriNetUnfolderBase]: 1911/6689 cut-off events. [2024-11-16 23:36:21,852 INFO L125 PetriNetUnfolderBase]: For 48013/48508 co-relation queries the response was YES. [2024-11-16 23:36:21,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31424 conditions, 6689 events. 1911/6689 cut-off events. For 48013/48508 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 68633 event pairs, 304 based on Foata normal form. 235/6841 useless extension candidates. Maximal degree in co-relation 31361. Up to 1350 conditions per place. [2024-11-16 23:36:21,900 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 520 selfloop transitions, 134 changer transitions 31/849 dead transitions. [2024-11-16 23:36:21,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 849 transitions, 10821 flow [2024-11-16 23:36:21,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:21,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:21,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1673 transitions. [2024-11-16 23:36:21,902 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.86059670781893 [2024-11-16 23:36:21,902 INFO L175 Difference]: Start difference. First operand has 301 places, 524 transitions, 5815 flow. Second operand 12 states and 1673 transitions. [2024-11-16 23:36:21,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 849 transitions, 10821 flow [2024-11-16 23:36:22,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 849 transitions, 10482 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-11-16 23:36:22,090 INFO L231 Difference]: Finished difference. Result has 313 places, 550 transitions, 6459 flow [2024-11-16 23:36:22,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=5547, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=6459, PETRI_PLACES=313, PETRI_TRANSITIONS=550} [2024-11-16 23:36:22,091 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 152 predicate places. [2024-11-16 23:36:22,091 INFO L471 AbstractCegarLoop]: Abstraction has has 313 places, 550 transitions, 6459 flow [2024-11-16 23:36:22,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:22,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:22,092 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:22,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 23:36:22,092 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:22,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:22,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1289404956, now seen corresponding path program 6 times [2024-11-16 23:36:22,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:22,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321928007] [2024-11-16 23:36:22,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:22,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:22,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:22,920 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:22,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:22,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321928007] [2024-11-16 23:36:22,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321928007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:22,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:22,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:22,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459954589] [2024-11-16 23:36:22,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:22,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:22,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:22,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:22,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:23,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:23,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 550 transitions, 6459 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:23,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:23,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:23,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:25,081 INFO L124 PetriNetUnfolderBase]: 2001/7064 cut-off events. [2024-11-16 23:36:25,081 INFO L125 PetriNetUnfolderBase]: For 57791/58308 co-relation queries the response was YES. [2024-11-16 23:36:25,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34183 conditions, 7064 events. 2001/7064 cut-off events. For 57791/58308 co-relation queries the response was YES. Maximal size of possible extension queue 493. Compared 73650 event pairs, 353 based on Foata normal form. 277/7258 useless extension candidates. Maximal degree in co-relation 34113. Up to 1350 conditions per place. [2024-11-16 23:36:25,164 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 358 selfloop transitions, 191 changer transitions 27/740 dead transitions. [2024-11-16 23:36:25,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 740 transitions, 9707 flow [2024-11-16 23:36:25,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 23:36:25,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 23:36:25,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1521 transitions. [2024-11-16 23:36:25,167 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8535353535353535 [2024-11-16 23:36:25,167 INFO L175 Difference]: Start difference. First operand has 313 places, 550 transitions, 6459 flow. Second operand 11 states and 1521 transitions. [2024-11-16 23:36:25,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 740 transitions, 9707 flow [2024-11-16 23:36:25,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 740 transitions, 9513 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-11-16 23:36:25,528 INFO L231 Difference]: Finished difference. Result has 324 places, 568 transitions, 7205 flow [2024-11-16 23:36:25,528 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=6283, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7205, PETRI_PLACES=324, PETRI_TRANSITIONS=568} [2024-11-16 23:36:25,529 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 163 predicate places. [2024-11-16 23:36:25,529 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 568 transitions, 7205 flow [2024-11-16 23:36:25,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:25,529 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:25,530 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:25,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 23:36:25,530 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:25,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:25,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1709878100, now seen corresponding path program 1 times [2024-11-16 23:36:25,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:25,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565949926] [2024-11-16 23:36:25,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:25,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:25,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:26,184 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:26,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:26,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565949926] [2024-11-16 23:36:26,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565949926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:26,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:26,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:26,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120027612] [2024-11-16 23:36:26,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:26,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:26,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:26,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:26,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:27,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 162 [2024-11-16 23:36:27,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 568 transitions, 7205 flow. Second operand has 10 states, 10 states have (on average 132.5) internal successors, (1325), 10 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:27,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:27,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 162 [2024-11-16 23:36:27,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:28,442 INFO L124 PetriNetUnfolderBase]: 1739/6646 cut-off events. [2024-11-16 23:36:28,442 INFO L125 PetriNetUnfolderBase]: For 65309/65946 co-relation queries the response was YES. [2024-11-16 23:36:28,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32817 conditions, 6646 events. 1739/6646 cut-off events. For 65309/65946 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 71474 event pairs, 178 based on Foata normal form. 259/6834 useless extension candidates. Maximal degree in co-relation 32741. Up to 1205 conditions per place. [2024-11-16 23:36:28,501 INFO L140 encePairwiseOnDemand]: 144/162 looper letters, 473 selfloop transitions, 111 changer transitions 35/842 dead transitions. [2024-11-16 23:36:28,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 842 transitions, 11978 flow [2024-11-16 23:36:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 23:36:28,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 23:36:28,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1554 transitions. [2024-11-16 23:36:28,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8720538720538721 [2024-11-16 23:36:28,504 INFO L175 Difference]: Start difference. First operand has 324 places, 568 transitions, 7205 flow. Second operand 11 states and 1554 transitions. [2024-11-16 23:36:28,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 842 transitions, 11978 flow [2024-11-16 23:36:28,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 842 transitions, 11700 flow, removed 55 selfloop flow, removed 3 redundant places. [2024-11-16 23:36:28,926 INFO L231 Difference]: Finished difference. Result has 339 places, 638 transitions, 8188 flow [2024-11-16 23:36:28,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=6997, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=568, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=482, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8188, PETRI_PLACES=339, PETRI_TRANSITIONS=638} [2024-11-16 23:36:28,927 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 178 predicate places. [2024-11-16 23:36:28,927 INFO L471 AbstractCegarLoop]: Abstraction has has 339 places, 638 transitions, 8188 flow [2024-11-16 23:36:28,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 132.5) internal successors, (1325), 10 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:28,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:28,928 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:28,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 23:36:28,929 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:28,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:28,929 INFO L85 PathProgramCache]: Analyzing trace with hash -2068299172, now seen corresponding path program 7 times [2024-11-16 23:36:28,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:28,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610782039] [2024-11-16 23:36:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:28,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:28,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:29,776 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:29,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:29,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610782039] [2024-11-16 23:36:29,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610782039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:29,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:29,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:29,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330584779] [2024-11-16 23:36:29,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:29,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:29,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:29,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:29,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:30,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:30,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 638 transitions, 8188 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:30,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:30,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:30,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:32,650 INFO L124 PetriNetUnfolderBase]: 1992/7418 cut-off events. [2024-11-16 23:36:32,650 INFO L125 PetriNetUnfolderBase]: For 72499/73002 co-relation queries the response was YES. [2024-11-16 23:36:32,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37678 conditions, 7418 events. 1992/7418 cut-off events. For 72499/73002 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 79930 event pairs, 360 based on Foata normal form. 232/7560 useless extension candidates. Maximal degree in co-relation 37594. Up to 1435 conditions per place. [2024-11-16 23:36:32,883 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 480 selfloop transitions, 170 changer transitions 40/864 dead transitions. [2024-11-16 23:36:32,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 864 transitions, 12509 flow [2024-11-16 23:36:32,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:32,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:32,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1664 transitions. [2024-11-16 23:36:32,886 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8559670781893004 [2024-11-16 23:36:32,886 INFO L175 Difference]: Start difference. First operand has 339 places, 638 transitions, 8188 flow. Second operand 12 states and 1664 transitions. [2024-11-16 23:36:32,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 864 transitions, 12509 flow [2024-11-16 23:36:33,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 350 places, 864 transitions, 12459 flow, removed 25 selfloop flow, removed 0 redundant places. [2024-11-16 23:36:33,274 INFO L231 Difference]: Finished difference. Result has 356 places, 659 transitions, 9127 flow [2024-11-16 23:36:33,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=8140, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=638, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9127, PETRI_PLACES=356, PETRI_TRANSITIONS=659} [2024-11-16 23:36:33,275 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 195 predicate places. [2024-11-16 23:36:33,276 INFO L471 AbstractCegarLoop]: Abstraction has has 356 places, 659 transitions, 9127 flow [2024-11-16 23:36:33,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:33,276 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:33,276 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:33,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 23:36:33,277 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:33,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:33,277 INFO L85 PathProgramCache]: Analyzing trace with hash 2055075570, now seen corresponding path program 8 times [2024-11-16 23:36:33,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:33,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216686282] [2024-11-16 23:36:33,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:33,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:34,106 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:34,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:34,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216686282] [2024-11-16 23:36:34,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216686282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:34,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:34,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:34,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31481257] [2024-11-16 23:36:34,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:34,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:34,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:34,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:34,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:34,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:34,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 659 transitions, 9127 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:34,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:34,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:34,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:36,878 INFO L124 PetriNetUnfolderBase]: 1965/7263 cut-off events. [2024-11-16 23:36:36,878 INFO L125 PetriNetUnfolderBase]: For 80974/81436 co-relation queries the response was YES. [2024-11-16 23:36:36,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38635 conditions, 7263 events. 1965/7263 cut-off events. For 80974/81436 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 77611 event pairs, 272 based on Foata normal form. 235/7413 useless extension candidates. Maximal degree in co-relation 38544. Up to 1438 conditions per place. [2024-11-16 23:36:36,950 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 519 selfloop transitions, 172 changer transitions 34/899 dead transitions. [2024-11-16 23:36:36,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 899 transitions, 13367 flow [2024-11-16 23:36:36,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:36,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:36,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1670 transitions. [2024-11-16 23:36:36,952 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8590534979423868 [2024-11-16 23:36:36,952 INFO L175 Difference]: Start difference. First operand has 356 places, 659 transitions, 9127 flow. Second operand 12 states and 1670 transitions. [2024-11-16 23:36:36,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 899 transitions, 13367 flow [2024-11-16 23:36:37,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 899 transitions, 13088 flow, removed 73 selfloop flow, removed 4 redundant places. [2024-11-16 23:36:37,424 INFO L231 Difference]: Finished difference. Result has 366 places, 672 transitions, 9630 flow [2024-11-16 23:36:37,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=8856, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=659, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=158, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=487, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9630, PETRI_PLACES=366, PETRI_TRANSITIONS=672} [2024-11-16 23:36:37,425 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 205 predicate places. [2024-11-16 23:36:37,425 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 672 transitions, 9630 flow [2024-11-16 23:36:37,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:37,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:37,426 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:37,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 23:36:37,426 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:37,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:37,427 INFO L85 PathProgramCache]: Analyzing trace with hash -39948488, now seen corresponding path program 9 times [2024-11-16 23:36:37,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:37,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705321352] [2024-11-16 23:36:37,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:37,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:38,369 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:38,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:38,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705321352] [2024-11-16 23:36:38,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705321352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:38,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:38,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:38,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825878980] [2024-11-16 23:36:38,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:38,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:38,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:38,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:38,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:39,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:39,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 672 transitions, 9630 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:39,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:39,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:39,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:41,339 INFO L124 PetriNetUnfolderBase]: 1934/7163 cut-off events. [2024-11-16 23:36:41,339 INFO L125 PetriNetUnfolderBase]: For 85036/85490 co-relation queries the response was YES. [2024-11-16 23:36:41,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38704 conditions, 7163 events. 1934/7163 cut-off events. For 85036/85490 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 76454 event pairs, 236 based on Foata normal form. 218/7296 useless extension candidates. Maximal degree in co-relation 38610. Up to 1434 conditions per place. [2024-11-16 23:36:41,409 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 519 selfloop transitions, 161 changer transitions 33/887 dead transitions. [2024-11-16 23:36:41,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 887 transitions, 13404 flow [2024-11-16 23:36:41,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:41,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:41,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1669 transitions. [2024-11-16 23:36:41,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8585390946502057 [2024-11-16 23:36:41,412 INFO L175 Difference]: Start difference. First operand has 366 places, 672 transitions, 9630 flow. Second operand 12 states and 1669 transitions. [2024-11-16 23:36:41,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 887 transitions, 13404 flow [2024-11-16 23:36:41,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 887 transitions, 13140 flow, removed 31 selfloop flow, removed 7 redundant places. [2024-11-16 23:36:42,009 INFO L231 Difference]: Finished difference. Result has 372 places, 667 transitions, 9669 flow [2024-11-16 23:36:42,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=9387, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=672, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=512, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9669, PETRI_PLACES=372, PETRI_TRANSITIONS=667} [2024-11-16 23:36:42,010 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 211 predicate places. [2024-11-16 23:36:42,010 INFO L471 AbstractCegarLoop]: Abstraction has has 372 places, 667 transitions, 9669 flow [2024-11-16 23:36:42,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:42,011 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:42,011 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:42,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 23:36:42,011 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:42,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:42,012 INFO L85 PathProgramCache]: Analyzing trace with hash -166423140, now seen corresponding path program 10 times [2024-11-16 23:36:42,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:42,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495038408] [2024-11-16 23:36:42,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:42,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:42,574 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:42,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:42,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495038408] [2024-11-16 23:36:42,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495038408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:42,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:42,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:42,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089742958] [2024-11-16 23:36:42,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:42,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:42,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:42,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:42,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:43,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:43,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 667 transitions, 9669 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:43,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:43,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:43,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:45,506 INFO L124 PetriNetUnfolderBase]: 1901/7120 cut-off events. [2024-11-16 23:36:45,507 INFO L125 PetriNetUnfolderBase]: For 85815/86247 co-relation queries the response was YES. [2024-11-16 23:36:45,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38346 conditions, 7120 events. 1901/7120 cut-off events. For 85815/86247 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 76119 event pairs, 289 based on Foata normal form. 262/7301 useless extension candidates. Maximal degree in co-relation 38250. Up to 1425 conditions per place. [2024-11-16 23:36:45,566 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 400 selfloop transitions, 246 changer transitions 31/851 dead transitions. [2024-11-16 23:36:45,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 383 places, 851 transitions, 13104 flow [2024-11-16 23:36:45,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:45,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:45,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1645 transitions. [2024-11-16 23:36:45,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8461934156378601 [2024-11-16 23:36:45,568 INFO L175 Difference]: Start difference. First operand has 372 places, 667 transitions, 9669 flow. Second operand 12 states and 1645 transitions. [2024-11-16 23:36:45,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 383 places, 851 transitions, 13104 flow [2024-11-16 23:36:46,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 851 transitions, 12755 flow, removed 12 selfloop flow, removed 11 redundant places. [2024-11-16 23:36:46,057 INFO L231 Difference]: Finished difference. Result has 375 places, 666 transitions, 9811 flow [2024-11-16 23:36:46,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=9323, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=667, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=246, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=421, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9811, PETRI_PLACES=375, PETRI_TRANSITIONS=666} [2024-11-16 23:36:46,058 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 214 predicate places. [2024-11-16 23:36:46,058 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 666 transitions, 9811 flow [2024-11-16 23:36:46,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:46,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:46,059 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:46,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 23:36:46,059 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:46,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:46,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1796623602, now seen corresponding path program 11 times [2024-11-16 23:36:46,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:46,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198162320] [2024-11-16 23:36:46,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:46,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:46,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:46,831 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:46,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:46,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198162320] [2024-11-16 23:36:46,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198162320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:46,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:46,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:46,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737080415] [2024-11-16 23:36:46,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:46,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:46,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:46,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:46,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:47,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:47,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 666 transitions, 9811 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:47,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:47,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:47,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:49,651 INFO L124 PetriNetUnfolderBase]: 1910/7124 cut-off events. [2024-11-16 23:36:49,651 INFO L125 PetriNetUnfolderBase]: For 91129/91562 co-relation queries the response was YES. [2024-11-16 23:36:49,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38573 conditions, 7124 events. 1910/7124 cut-off events. For 91129/91562 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 76197 event pairs, 295 based on Foata normal form. 211/7252 useless extension candidates. Maximal degree in co-relation 38478. Up to 1426 conditions per place. [2024-11-16 23:36:49,718 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 436 selfloop transitions, 212 changer transitions 34/856 dead transitions. [2024-11-16 23:36:49,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 856 transitions, 13425 flow [2024-11-16 23:36:49,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:49,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:49,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1659 transitions. [2024-11-16 23:36:49,720 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8533950617283951 [2024-11-16 23:36:49,720 INFO L175 Difference]: Start difference. First operand has 375 places, 666 transitions, 9811 flow. Second operand 12 states and 1659 transitions. [2024-11-16 23:36:49,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 385 places, 856 transitions, 13425 flow [2024-11-16 23:36:50,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 856 transitions, 12889 flow, removed 14 selfloop flow, removed 12 redundant places. [2024-11-16 23:36:50,180 INFO L231 Difference]: Finished difference. Result has 377 places, 670 transitions, 9874 flow [2024-11-16 23:36:50,180 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=9295, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=666, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=454, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9874, PETRI_PLACES=377, PETRI_TRANSITIONS=670} [2024-11-16 23:36:50,180 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 216 predicate places. [2024-11-16 23:36:50,181 INFO L471 AbstractCegarLoop]: Abstraction has has 377 places, 670 transitions, 9874 flow [2024-11-16 23:36:50,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:50,181 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:50,182 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:50,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-16 23:36:50,182 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:50,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:50,183 INFO L85 PathProgramCache]: Analyzing trace with hash 673023032, now seen corresponding path program 12 times [2024-11-16 23:36:50,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:50,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302718308] [2024-11-16 23:36:50,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:50,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:50,742 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:50,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:50,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302718308] [2024-11-16 23:36:50,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302718308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:50,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:50,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:50,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863330350] [2024-11-16 23:36:50,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:50,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:50,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:50,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:50,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:51,965 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:51,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 670 transitions, 9874 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:51,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:51,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:51,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:53,702 INFO L124 PetriNetUnfolderBase]: 1886/7068 cut-off events. [2024-11-16 23:36:53,702 INFO L125 PetriNetUnfolderBase]: For 88800/89227 co-relation queries the response was YES. [2024-11-16 23:36:53,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37972 conditions, 7068 events. 1886/7068 cut-off events. For 88800/89227 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 75491 event pairs, 320 based on Foata normal form. 225/7207 useless extension candidates. Maximal degree in co-relation 37876. Up to 1419 conditions per place. [2024-11-16 23:36:53,778 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 435 selfloop transitions, 206 changer transitions 37/852 dead transitions. [2024-11-16 23:36:53,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 852 transitions, 13309 flow [2024-11-16 23:36:53,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:36:53,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:36:53,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1658 transitions. [2024-11-16 23:36:53,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.852880658436214 [2024-11-16 23:36:53,780 INFO L175 Difference]: Start difference. First operand has 377 places, 670 transitions, 9874 flow. Second operand 12 states and 1658 transitions. [2024-11-16 23:36:53,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 852 transitions, 13309 flow [2024-11-16 23:36:54,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 852 transitions, 12818 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-11-16 23:36:54,213 INFO L231 Difference]: Finished difference. Result has 382 places, 667 transitions, 9790 flow [2024-11-16 23:36:54,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=9400, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=670, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=465, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9790, PETRI_PLACES=382, PETRI_TRANSITIONS=667} [2024-11-16 23:36:54,214 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 221 predicate places. [2024-11-16 23:36:54,214 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 667 transitions, 9790 flow [2024-11-16 23:36:54,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:54,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:54,215 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:54,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-16 23:36:54,215 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:54,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:54,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1171082272, now seen corresponding path program 13 times [2024-11-16 23:36:54,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:54,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181120938] [2024-11-16 23:36:54,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:54,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:54,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:54,764 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:54,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:54,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181120938] [2024-11-16 23:36:54,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181120938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:54,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:54,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:54,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783131427] [2024-11-16 23:36:54,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:54,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:54,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:54,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:54,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:55,507 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:55,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 667 transitions, 9790 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:55,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:55,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:55,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:36:57,248 INFO L124 PetriNetUnfolderBase]: 1908/7091 cut-off events. [2024-11-16 23:36:57,248 INFO L125 PetriNetUnfolderBase]: For 87913/88339 co-relation queries the response was YES. [2024-11-16 23:36:57,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38054 conditions, 7091 events. 1908/7091 cut-off events. For 87913/88339 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 75580 event pairs, 320 based on Foata normal form. 181/7188 useless extension candidates. Maximal degree in co-relation 37957. Up to 1410 conditions per place. [2024-11-16 23:36:57,322 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 488 selfloop transitions, 161 changer transitions 42/865 dead transitions. [2024-11-16 23:36:57,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 865 transitions, 13555 flow [2024-11-16 23:36:57,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 23:36:57,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 23:36:57,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1521 transitions. [2024-11-16 23:36:57,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8535353535353535 [2024-11-16 23:36:57,324 INFO L175 Difference]: Start difference. First operand has 382 places, 667 transitions, 9790 flow. Second operand 11 states and 1521 transitions. [2024-11-16 23:36:57,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 865 transitions, 13555 flow [2024-11-16 23:36:57,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 865 transitions, 13029 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-11-16 23:36:57,755 INFO L231 Difference]: Finished difference. Result has 386 places, 677 transitions, 9899 flow [2024-11-16 23:36:57,755 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=9282, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=667, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=506, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=9899, PETRI_PLACES=386, PETRI_TRANSITIONS=677} [2024-11-16 23:36:57,756 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 225 predicate places. [2024-11-16 23:36:57,756 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 677 transitions, 9899 flow [2024-11-16 23:36:57,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:57,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:36:57,757 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:36:57,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-16 23:36:57,757 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:36:57,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:36:57,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1678909956, now seen corresponding path program 14 times [2024-11-16 23:36:57,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:36:57,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513333750] [2024-11-16 23:36:57,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:36:57,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:36:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:36:58,488 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:36:58,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:36:58,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513333750] [2024-11-16 23:36:58,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513333750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:36:58,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:36:58,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:36:58,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087221884] [2024-11-16 23:36:58,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:36:58,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:36:58,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:36:58,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:36:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:36:59,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:36:59,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 677 transitions, 9899 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:36:59,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:36:59,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:36:59,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:37:01,183 INFO L124 PetriNetUnfolderBase]: 1926/7191 cut-off events. [2024-11-16 23:37:01,183 INFO L125 PetriNetUnfolderBase]: For 89956/90392 co-relation queries the response was YES. [2024-11-16 23:37:01,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38701 conditions, 7191 events. 1926/7191 cut-off events. For 89956/90392 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 77033 event pairs, 326 based on Foata normal form. 184/7291 useless extension candidates. Maximal degree in co-relation 38601. Up to 1420 conditions per place. [2024-11-16 23:37:01,260 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 482 selfloop transitions, 172 changer transitions 37/865 dead transitions. [2024-11-16 23:37:01,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 865 transitions, 13486 flow [2024-11-16 23:37:01,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:37:01,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:37:01,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1661 transitions. [2024-11-16 23:37:01,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8544238683127572 [2024-11-16 23:37:01,262 INFO L175 Difference]: Start difference. First operand has 386 places, 677 transitions, 9899 flow. Second operand 12 states and 1661 transitions. [2024-11-16 23:37:01,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 865 transitions, 13486 flow [2024-11-16 23:37:01,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 865 transitions, 13298 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-16 23:37:01,766 INFO L231 Difference]: Finished difference. Result has 395 places, 680 transitions, 10178 flow [2024-11-16 23:37:01,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=9718, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=677, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=506, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=10178, PETRI_PLACES=395, PETRI_TRANSITIONS=680} [2024-11-16 23:37:01,767 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 234 predicate places. [2024-11-16 23:37:01,767 INFO L471 AbstractCegarLoop]: Abstraction has has 395 places, 680 transitions, 10178 flow [2024-11-16 23:37:01,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:37:01,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:37:01,768 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:37:01,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-16 23:37:01,769 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 23:37:01,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:37:01,769 INFO L85 PathProgramCache]: Analyzing trace with hash -859360434, now seen corresponding path program 15 times [2024-11-16 23:37:01,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:37:01,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575765519] [2024-11-16 23:37:01,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:37:01,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:37:01,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:37:02,373 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-16 23:37:02,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:37:02,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575765519] [2024-11-16 23:37:02,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575765519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:37:02,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:37:02,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 23:37:02,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036863731] [2024-11-16 23:37:02,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:37:02,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:37:02,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:37:02,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:37:02,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:37:03,306 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 162 [2024-11-16 23:37:03,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 680 transitions, 10178 flow. Second operand has 10 states, 10 states have (on average 128.1) internal successors, (1281), 10 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 23:37:03,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:37:03,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 162 [2024-11-16 23:37:03,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:37:05,065 INFO L124 PetriNetUnfolderBase]: 1890/7124 cut-off events. [2024-11-16 23:37:05,065 INFO L125 PetriNetUnfolderBase]: For 94868/95294 co-relation queries the response was YES. [2024-11-16 23:37:05,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38446 conditions, 7124 events. 1890/7124 cut-off events. For 94868/95294 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 76417 event pairs, 324 based on Foata normal form. 182/7223 useless extension candidates. Maximal degree in co-relation 38344. Up to 1413 conditions per place. [2024-11-16 23:37:05,154 INFO L140 encePairwiseOnDemand]: 143/162 looper letters, 484 selfloop transitions, 167 changer transitions 44/868 dead transitions. [2024-11-16 23:37:05,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 868 transitions, 13787 flow [2024-11-16 23:37:05,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 23:37:05,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 23:37:05,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1662 transitions. [2024-11-16 23:37:05,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8549382716049383 [2024-11-16 23:37:05,156 INFO L175 Difference]: Start difference. First operand has 395 places, 680 transitions, 10178 flow. Second operand 12 states and 1662 transitions. [2024-11-16 23:37:05,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 868 transitions, 13787 flow