./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_18-nested_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_18-nested_rc.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 bf117fc0bf8ae8b9ef4bb89156c7168763fcd2ba3d8567cd686924f85ad04dca --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 17:05:52,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 17:05:52,890 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-14 17:05:52,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 17:05:52,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 17:05:52,922 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 17:05:52,923 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 17:05:52,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 17:05:52,924 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 17:05:52,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 17:05:52,926 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 17:05:52,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 17:05:52,927 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 17:05:52,928 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 17:05:52,929 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 17:05:52,930 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 17:05:52,930 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 17:05:52,930 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 17:05:52,931 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 17:05:52,931 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 17:05:52,931 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 17:05:52,935 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 17:05:52,935 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-14 17:05:52,935 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 17:05:52,935 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 17:05:52,936 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 17:05:52,936 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 17:05:52,936 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 17:05:52,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 17:05:52,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 17:05:52,937 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 17:05:52,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 17:05:52,937 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 17:05:52,937 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 17:05:52,938 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 17:05:52,938 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 17:05:52,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 17:05:52,940 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 17:05:52,940 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 17:05:52,940 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 17:05:52,941 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 17:05:52,941 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 -> bf117fc0bf8ae8b9ef4bb89156c7168763fcd2ba3d8567cd686924f85ad04dca [2024-10-14 17:05:53,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 17:05:53,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 17:05:53,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 17:05:53,204 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 17:05:53,204 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 17:05:53,206 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_18-nested_rc.i [2024-10-14 17:05:54,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 17:05:54,902 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 17:05:54,902 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_18-nested_rc.i [2024-10-14 17:05:54,928 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bc307278/814379393ccc48caa8088ae0ed63d1b7/FLAGdd221c8b4 [2024-10-14 17:05:54,943 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bc307278/814379393ccc48caa8088ae0ed63d1b7 [2024-10-14 17:05:54,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 17:05:54,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 17:05:54,949 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 17:05:54,949 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 17:05:54,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 17:05:54,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 05:05:54" (1/1) ... [2024-10-14 17:05:54,958 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6476d1e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:54, skipping insertion in model container [2024-10-14 17:05:54,958 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 05:05:54" (1/1) ... [2024-10-14 17:05:55,040 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 17:05:55,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 17:05:55,556 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 17:05:55,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 17:05:55,728 INFO L204 MainTranslator]: Completed translation [2024-10-14 17:05:55,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55 WrapperNode [2024-10-14 17:05:55,728 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 17:05:55,729 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 17:05:55,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 17:05:55,730 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 17:05:55,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,823 INFO L138 Inliner]: procedures = 370, calls = 27, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 231 [2024-10-14 17:05:55,824 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 17:05:55,825 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 17:05:55,826 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 17:05:55,826 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 17:05:55,835 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,835 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,847 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,866 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,870 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,872 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,874 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 17:05:55,879 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 17:05:55,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 17:05:55,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 17:05:55,880 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (1/1) ... [2024-10-14 17:05:55,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 17:05:55,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:55,932 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 17:05:55,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 17:05:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-14 17:05:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-14 17:05:56,003 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-14 17:05:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 17:05:56,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 17:05:56,004 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 17:05:56,148 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 17:05:56,150 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 17:05:56,680 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 17:05:56,681 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 17:05:56,721 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 17:05:56,721 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-14 17:05:56,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 05:05:56 BoogieIcfgContainer [2024-10-14 17:05:56,721 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 17:05:56,723 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 17:05:56,723 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 17:05:56,729 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 17:05:56,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 05:05:54" (1/3) ... [2024-10-14 17:05:56,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@325c8d92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 05:05:56, skipping insertion in model container [2024-10-14 17:05:56,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 05:05:55" (2/3) ... [2024-10-14 17:05:56,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@325c8d92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 05:05:56, skipping insertion in model container [2024-10-14 17:05:56,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 05:05:56" (3/3) ... [2024-10-14 17:05:56,732 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_18-nested_rc.i [2024-10-14 17:05:56,749 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 17:05:56,749 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-14 17:05:56,749 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 17:05:56,834 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-14 17:05:56,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 273 places, 273 transitions, 550 flow [2024-10-14 17:05:56,996 INFO L124 PetriNetUnfolderBase]: 4/272 cut-off events. [2024-10-14 17:05:56,996 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 17:05:57,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 272 events. 4/272 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 144. Up to 2 conditions per place. [2024-10-14 17:05:57,006 INFO L82 GeneralOperation]: Start removeDead. Operand has 273 places, 273 transitions, 550 flow [2024-10-14 17:05:57,013 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 272 places, 272 transitions, 547 flow [2024-10-14 17:05:57,028 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 17:05:57,036 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;@1ddade41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 17:05:57,037 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-10-14 17:05:57,047 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 17:05:57,048 INFO L124 PetriNetUnfolderBase]: 3/44 cut-off events. [2024-10-14 17:05:57,048 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 17:05:57,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:57,049 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] [2024-10-14 17:05:57,049 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:57,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:57,054 INFO L85 PathProgramCache]: Analyzing trace with hash 598431586, now seen corresponding path program 1 times [2024-10-14 17:05:57,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:57,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022697128] [2024-10-14 17:05:57,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:57,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:57,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:57,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:57,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022697128] [2024-10-14 17:05:57,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022697128] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:57,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:05:57,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 17:05:57,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098131029] [2024-10-14 17:05:57,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:57,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 17:05:57,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:57,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 17:05:57,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 17:05:57,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 273 [2024-10-14 17:05:57,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 272 transitions, 547 flow. Second operand has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:05:57,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:57,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 273 [2024-10-14 17:05:57,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:57,557 INFO L124 PetriNetUnfolderBase]: 7/349 cut-off events. [2024-10-14 17:05:57,558 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 17:05:57,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 349 events. 7/349 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 403 event pairs, 6 based on Foata normal form. 5/324 useless extension candidates. Maximal degree in co-relation 219. Up to 24 conditions per place. [2024-10-14 17:05:57,561 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 10 selfloop transitions, 2 changer transitions 1/270 dead transitions. [2024-10-14 17:05:57,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 270 transitions, 567 flow [2024-10-14 17:05:57,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 17:05:57,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 17:05:57,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 794 transitions. [2024-10-14 17:05:57,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9694749694749695 [2024-10-14 17:05:57,587 INFO L175 Difference]: Start difference. First operand has 272 places, 272 transitions, 547 flow. Second operand 3 states and 794 transitions. [2024-10-14 17:05:57,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 270 transitions, 567 flow [2024-10-14 17:05:57,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 270 transitions, 566 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:57,599 INFO L231 Difference]: Finished difference. Result has 274 places, 269 transitions, 550 flow [2024-10-14 17:05:57,601 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=267, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=274, PETRI_TRANSITIONS=269} [2024-10-14 17:05:57,606 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 2 predicate places. [2024-10-14 17:05:57,607 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 269 transitions, 550 flow [2024-10-14 17:05:57,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:05:57,608 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:57,608 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] [2024-10-14 17:05:57,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 17:05:57,608 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:57,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:57,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1023670055, now seen corresponding path program 1 times [2024-10-14 17:05:57,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:57,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801325312] [2024-10-14 17:05:57,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:57,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:57,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:57,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:57,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:57,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801325312] [2024-10-14 17:05:57,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801325312] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:57,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144504755] [2024-10-14 17:05:57,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:57,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:57,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:57,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:57,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 17:05:57,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:57,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 17:05:57,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:58,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:58,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:05:58,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:58,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144504755] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:05:58,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:05:58,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-14 17:05:58,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609807335] [2024-10-14 17:05:58,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:05:58,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 17:05:58,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:58,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 17:05:58,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-14 17:05:58,120 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 273 [2024-10-14 17:05:58,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 269 transitions, 550 flow. Second operand has 10 states, 10 states have (on average 257.8) internal successors, (2578), 10 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:05:58,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:58,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 273 [2024-10-14 17:05:58,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:58,292 INFO L124 PetriNetUnfolderBase]: 7/355 cut-off events. [2024-10-14 17:05:58,293 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 17:05:58,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 355 events. 7/355 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 397 event pairs, 6 based on Foata normal form. 2/328 useless extension candidates. Maximal degree in co-relation 377. Up to 24 conditions per place. [2024-10-14 17:05:58,295 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 14 selfloop transitions, 9 changer transitions 0/277 dead transitions. [2024-10-14 17:05:58,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 277 transitions, 614 flow [2024-10-14 17:05:58,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 17:05:58,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 17:05:58,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2329 transitions. [2024-10-14 17:05:58,301 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9479039479039479 [2024-10-14 17:05:58,301 INFO L175 Difference]: Start difference. First operand has 274 places, 269 transitions, 550 flow. Second operand 9 states and 2329 transitions. [2024-10-14 17:05:58,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 277 transitions, 614 flow [2024-10-14 17:05:58,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 277 transitions, 612 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:58,309 INFO L231 Difference]: Finished difference. Result has 283 places, 275 transitions, 598 flow [2024-10-14 17:05:58,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=598, PETRI_PLACES=283, PETRI_TRANSITIONS=275} [2024-10-14 17:05:58,312 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 11 predicate places. [2024-10-14 17:05:58,313 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 275 transitions, 598 flow [2024-10-14 17:05:58,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 257.8) internal successors, (2578), 10 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:05:58,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:58,315 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:58,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 17:05:58,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:58,520 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:05:58,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:05:58,521 INFO L85 PathProgramCache]: Analyzing trace with hash -943925241, now seen corresponding path program 2 times [2024-10-14 17:05:58,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:05:58,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544676608] [2024-10-14 17:05:58,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:05:58,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:05:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:05:58,725 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:05:58,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:05:58,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544676608] [2024-10-14 17:05:58,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544676608] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:05:58,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719430208] [2024-10-14 17:05:58,726 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 17:05:58,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:05:58,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:05:58,729 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:05:58,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 17:05:58,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 17:05:58,815 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 17:05:58,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 17:05:58,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:05:58,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-14 17:05:58,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-10-14 17:05:58,910 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:58,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-14 17:05:58,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:05:58,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-14 17:05:58,985 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-14 17:05:58,986 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 17:05:58,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719430208] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:05:58,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 17:05:58,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-14 17:05:58,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584177504] [2024-10-14 17:05:58,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:05:58,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:05:58,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:05:58,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:05:58,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:05:59,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 273 [2024-10-14 17:05:59,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 275 transitions, 598 flow. Second operand has 6 states, 6 states have (on average 188.33333333333334) internal successors, (1130), 6 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:05:59,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:05:59,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 273 [2024-10-14 17:05:59,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:05:59,905 INFO L124 PetriNetUnfolderBase]: 365/1639 cut-off events. [2024-10-14 17:05:59,906 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-14 17:05:59,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2481 conditions, 1639 events. 365/1639 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9287 event pairs, 364 based on Foata normal form. 0/1514 useless extension candidates. Maximal degree in co-relation 2428. Up to 800 conditions per place. [2024-10-14 17:05:59,916 INFO L140 encePairwiseOnDemand]: 261/273 looper letters, 71 selfloop transitions, 10 changer transitions 0/273 dead transitions. [2024-10-14 17:05:59,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 273 transitions, 756 flow [2024-10-14 17:05:59,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:05:59,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:05:59,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1205 transitions. [2024-10-14 17:05:59,920 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7356532356532357 [2024-10-14 17:05:59,923 INFO L175 Difference]: Start difference. First operand has 283 places, 275 transitions, 598 flow. Second operand 6 states and 1205 transitions. [2024-10-14 17:05:59,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 273 transitions, 756 flow [2024-10-14 17:05:59,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 273 transitions, 750 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-14 17:05:59,930 INFO L231 Difference]: Finished difference. Result has 285 places, 273 transitions, 608 flow [2024-10-14 17:05:59,930 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=608, PETRI_PLACES=285, PETRI_TRANSITIONS=273} [2024-10-14 17:05:59,932 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 13 predicate places. [2024-10-14 17:05:59,932 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 273 transitions, 608 flow [2024-10-14 17:05:59,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 188.33333333333334) internal successors, (1130), 6 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:05:59,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:05:59,933 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:05:59,951 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 17:06:00,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-10-14 17:06:00,135 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:00,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:00,136 INFO L85 PathProgramCache]: Analyzing trace with hash -359144855, now seen corresponding path program 1 times [2024-10-14 17:06:00,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:00,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623910016] [2024-10-14 17:06:00,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:00,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:00,287 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:00,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:00,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623910016] [2024-10-14 17:06:00,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623910016] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:06:00,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423411062] [2024-10-14 17:06:00,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:00,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:00,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:06:00,290 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:06:00,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 17:06:00,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:00,392 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 17:06:00,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:06:00,445 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:00,446 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:06:00,538 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:00,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423411062] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:06:00,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:06:00,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-14 17:06:00,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736589949] [2024-10-14 17:06:00,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:06:00,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 17:06:00,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:00,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 17:06:00,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-14 17:06:00,578 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 273 [2024-10-14 17:06:00,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 273 transitions, 608 flow. Second operand has 18 states, 18 states have (on average 257.8888888888889) internal successors, (4642), 18 states have internal predecessors, (4642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:00,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:00,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 273 [2024-10-14 17:06:00,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:00,839 INFO L124 PetriNetUnfolderBase]: 7/373 cut-off events. [2024-10-14 17:06:00,840 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-14 17:06:00,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 373 events. 7/373 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 398 event pairs, 6 based on Foata normal form. 4/350 useless extension candidates. Maximal degree in co-relation 363. Up to 24 conditions per place. [2024-10-14 17:06:00,842 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 18 selfloop transitions, 21 changer transitions 0/291 dead transitions. [2024-10-14 17:06:00,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 291 transitions, 774 flow [2024-10-14 17:06:00,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 17:06:00,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-14 17:06:00,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5419 transitions. [2024-10-14 17:06:00,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9452293738008024 [2024-10-14 17:06:00,852 INFO L175 Difference]: Start difference. First operand has 285 places, 273 transitions, 608 flow. Second operand 21 states and 5419 transitions. [2024-10-14 17:06:00,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 291 transitions, 774 flow [2024-10-14 17:06:00,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 291 transitions, 754 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:00,860 INFO L231 Difference]: Finished difference. Result has 305 places, 286 transitions, 718 flow [2024-10-14 17:06:00,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=718, PETRI_PLACES=305, PETRI_TRANSITIONS=286} [2024-10-14 17:06:00,862 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 33 predicate places. [2024-10-14 17:06:00,863 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 286 transitions, 718 flow [2024-10-14 17:06:00,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 257.8888888888889) internal successors, (4642), 18 states have internal predecessors, (4642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:00,866 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:00,866 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:00,881 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-14 17:06:01,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:01,067 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:01,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:01,068 INFO L85 PathProgramCache]: Analyzing trace with hash 377429033, now seen corresponding path program 2 times [2024-10-14 17:06:01,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:01,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706085087] [2024-10-14 17:06:01,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:01,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:01,501 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:01,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:01,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706085087] [2024-10-14 17:06:01,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706085087] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:06:01,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365586991] [2024-10-14 17:06:01,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 17:06:01,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:01,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:06:01,509 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:06:01,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 17:06:01,617 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 17:06:01,617 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 17:06:01,620 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 17:06:01,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:06:01,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 17:06:01,662 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 23 treesize of output 22 [2024-10-14 17:06:01,701 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:06:01,701 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 32 treesize of output 34 [2024-10-14 17:06:01,754 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 17:06:01,754 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 41 treesize of output 46 [2024-10-14 17:06:01,794 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-14 17:06:01,794 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 17:06:01,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365586991] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:01,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 17:06:01,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-14 17:06:01,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336217120] [2024-10-14 17:06:01,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:01,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:01,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:01,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:01,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-14 17:06:02,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 273 [2024-10-14 17:06:02,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 286 transitions, 718 flow. Second operand has 6 states, 6 states have (on average 188.33333333333334) internal successors, (1130), 6 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:02,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:02,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 273 [2024-10-14 17:06:02,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:02,616 INFO L124 PetriNetUnfolderBase]: 365/1657 cut-off events. [2024-10-14 17:06:02,616 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-10-14 17:06:02,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2562 conditions, 1657 events. 365/1657 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9243 event pairs, 364 based on Foata normal form. 0/1534 useless extension candidates. Maximal degree in co-relation 2430. Up to 800 conditions per place. [2024-10-14 17:06:02,624 INFO L140 encePairwiseOnDemand]: 261/273 looper letters, 71 selfloop transitions, 10 changer transitions 0/284 dead transitions. [2024-10-14 17:06:02,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 284 transitions, 876 flow [2024-10-14 17:06:02,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:02,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:02,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1205 transitions. [2024-10-14 17:06:02,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7356532356532357 [2024-10-14 17:06:02,628 INFO L175 Difference]: Start difference. First operand has 305 places, 286 transitions, 718 flow. Second operand 6 states and 1205 transitions. [2024-10-14 17:06:02,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 284 transitions, 876 flow [2024-10-14 17:06:02,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 284 transitions, 852 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-14 17:06:02,636 INFO L231 Difference]: Finished difference. Result has 302 places, 284 transitions, 710 flow [2024-10-14 17:06:02,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=710, PETRI_PLACES=302, PETRI_TRANSITIONS=284} [2024-10-14 17:06:02,638 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 30 predicate places. [2024-10-14 17:06:02,639 INFO L471 AbstractCegarLoop]: Abstraction has has 302 places, 284 transitions, 710 flow [2024-10-14 17:06:02,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 188.33333333333334) internal successors, (1130), 6 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:02,640 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:02,640 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:02,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-14 17:06:02,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:02,841 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:02,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:02,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1054632777, now seen corresponding path program 1 times [2024-10-14 17:06:02,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:02,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186689728] [2024-10-14 17:06:02,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:02,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:02,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:03,211 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:03,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:03,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186689728] [2024-10-14 17:06:03,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186689728] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 17:06:03,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149902224] [2024-10-14 17:06:03,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:03,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:03,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 17:06:03,215 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 17:06:03,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 17:06:03,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:03,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 17:06:03,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 17:06:03,427 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:03,429 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 17:06:03,620 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 17:06:03,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149902224] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 17:06:03,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 17:06:03,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-14 17:06:03,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724361765] [2024-10-14 17:06:03,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 17:06:03,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-14 17:06:03,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:03,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-14 17:06:03,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-14 17:06:03,667 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 273 [2024-10-14 17:06:03,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 284 transitions, 710 flow. Second operand has 23 states, 23 states have (on average 258.0) internal successors, (5934), 23 states have internal predecessors, (5934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:03,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:03,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 273 [2024-10-14 17:06:03,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:04,031 INFO L124 PetriNetUnfolderBase]: 7/386 cut-off events. [2024-10-14 17:06:04,032 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-10-14 17:06:04,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 577 conditions, 386 events. 7/386 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 399 event pairs, 6 based on Foata normal form. 3/364 useless extension candidates. Maximal degree in co-relation 368. Up to 24 conditions per place. [2024-10-14 17:06:04,034 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 21 selfloop transitions, 30 changer transitions 0/301 dead transitions. [2024-10-14 17:06:04,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 301 transitions, 934 flow [2024-10-14 17:06:04,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-14 17:06:04,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-14 17:06:04,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7734 transitions. [2024-10-14 17:06:04,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9443223443223443 [2024-10-14 17:06:04,048 INFO L175 Difference]: Start difference. First operand has 302 places, 284 transitions, 710 flow. Second operand 30 states and 7734 transitions. [2024-10-14 17:06:04,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 301 transitions, 934 flow [2024-10-14 17:06:04,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 301 transitions, 914 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:04,057 INFO L231 Difference]: Finished difference. Result has 330 places, 294 transitions, 842 flow [2024-10-14 17:06:04,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=842, PETRI_PLACES=330, PETRI_TRANSITIONS=294} [2024-10-14 17:06:04,058 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 58 predicate places. [2024-10-14 17:06:04,058 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 294 transitions, 842 flow [2024-10-14 17:06:04,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 258.0) internal successors, (5934), 23 states have internal predecessors, (5934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:04,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:04,063 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:04,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-14 17:06:04,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 17:06:04,264 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:04,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:04,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1927391996, now seen corresponding path program 2 times [2024-10-14 17:06:04,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:04,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883156370] [2024-10-14 17:06:04,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:04,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:04,835 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:04,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:04,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883156370] [2024-10-14 17:06:04,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883156370] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:04,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:04,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:04,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865562996] [2024-10-14 17:06:04,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:04,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:04,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:04,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:04,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:05,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 273 [2024-10-14 17:06:05,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 294 transitions, 842 flow. Second operand has 6 states, 6 states have (on average 185.83333333333334) internal successors, (1115), 6 states have internal predecessors, (1115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:05,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:05,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 273 [2024-10-14 17:06:05,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:05,607 INFO L124 PetriNetUnfolderBase]: 417/1851 cut-off events. [2024-10-14 17:06:05,608 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-10-14 17:06:05,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2933 conditions, 1851 events. 417/1851 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10712 event pairs, 416 based on Foata normal form. 0/1719 useless extension candidates. Maximal degree in co-relation 2722. Up to 914 conditions per place. [2024-10-14 17:06:05,618 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 81 selfloop transitions, 5 changer transitions 0/293 dead transitions. [2024-10-14 17:06:05,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 293 transitions, 1012 flow [2024-10-14 17:06:05,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:05,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:05,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1185 transitions. [2024-10-14 17:06:05,621 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7234432234432234 [2024-10-14 17:06:05,621 INFO L175 Difference]: Start difference. First operand has 330 places, 294 transitions, 842 flow. Second operand 6 states and 1185 transitions. [2024-10-14 17:06:05,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 293 transitions, 1012 flow [2024-10-14 17:06:05,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 293 transitions, 966 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-14 17:06:05,627 INFO L231 Difference]: Finished difference. Result has 316 places, 293 transitions, 804 flow [2024-10-14 17:06:05,628 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=804, PETRI_PLACES=316, PETRI_TRANSITIONS=293} [2024-10-14 17:06:05,628 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 44 predicate places. [2024-10-14 17:06:05,628 INFO L471 AbstractCegarLoop]: Abstraction has has 316 places, 293 transitions, 804 flow [2024-10-14 17:06:05,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 185.83333333333334) internal successors, (1115), 6 states have internal predecessors, (1115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:05,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:05,629 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:05,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 17:06:05,630 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:05,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:05,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1099792604, now seen corresponding path program 1 times [2024-10-14 17:06:05,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:05,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036925] [2024-10-14 17:06:05,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:05,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:06,324 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:06,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:06,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036925] [2024-10-14 17:06:06,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036925] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:06,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:06,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:06,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049118014] [2024-10-14 17:06:06,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:06,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:06,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:06,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:06,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:06,775 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 273 [2024-10-14 17:06:06,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 293 transitions, 804 flow. Second operand has 6 states, 6 states have (on average 208.83333333333334) internal successors, (1253), 6 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:06,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:06,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 273 [2024-10-14 17:06:06,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:07,240 INFO L124 PetriNetUnfolderBase]: 257/1701 cut-off events. [2024-10-14 17:06:07,241 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2024-10-14 17:06:07,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2431 conditions, 1701 events. 257/1701 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 10124 event pairs, 34 based on Foata normal form. 0/1572 useless extension candidates. Maximal degree in co-relation 2241. Up to 436 conditions per place. [2024-10-14 17:06:07,249 INFO L140 encePairwiseOnDemand]: 244/273 looper letters, 68 selfloop transitions, 75 changer transitions 0/370 dead transitions. [2024-10-14 17:06:07,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 370 transitions, 1244 flow [2024-10-14 17:06:07,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:07,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:07,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1369 transitions. [2024-10-14 17:06:07,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8357753357753358 [2024-10-14 17:06:07,252 INFO L175 Difference]: Start difference. First operand has 316 places, 293 transitions, 804 flow. Second operand 6 states and 1369 transitions. [2024-10-14 17:06:07,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 370 transitions, 1244 flow [2024-10-14 17:06:07,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 370 transitions, 1234 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:07,260 INFO L231 Difference]: Finished difference. Result has 320 places, 361 transitions, 1274 flow [2024-10-14 17:06:07,261 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1274, PETRI_PLACES=320, PETRI_TRANSITIONS=361} [2024-10-14 17:06:07,262 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 48 predicate places. [2024-10-14 17:06:07,262 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 361 transitions, 1274 flow [2024-10-14 17:06:07,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 208.83333333333334) internal successors, (1253), 6 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:07,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:07,263 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:07,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 17:06:07,263 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:07,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:07,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1613199059, now seen corresponding path program 1 times [2024-10-14 17:06:07,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:07,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689854083] [2024-10-14 17:06:07,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:07,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:07,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:07,950 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:07,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:07,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689854083] [2024-10-14 17:06:07,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689854083] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:07,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:07,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:07,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229648421] [2024-10-14 17:06:07,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:07,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:07,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:07,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:07,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:08,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 273 [2024-10-14 17:06:08,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 361 transitions, 1274 flow. Second operand has 6 states, 6 states have (on average 215.5) internal successors, (1293), 6 states have internal predecessors, (1293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:08,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:08,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 273 [2024-10-14 17:06:08,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:08,737 INFO L124 PetriNetUnfolderBase]: 209/1566 cut-off events. [2024-10-14 17:06:08,738 INFO L125 PetriNetUnfolderBase]: For 477/499 co-relation queries the response was YES. [2024-10-14 17:06:08,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2687 conditions, 1566 events. 209/1566 cut-off events. For 477/499 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 8679 event pairs, 53 based on Foata normal form. 0/1451 useless extension candidates. Maximal degree in co-relation 2495. Up to 336 conditions per place. [2024-10-14 17:06:08,748 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 117 selfloop transitions, 5 changer transitions 0/360 dead transitions. [2024-10-14 17:06:08,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 360 transitions, 1516 flow [2024-10-14 17:06:08,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:08,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:08,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1325 transitions. [2024-10-14 17:06:08,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8089133089133089 [2024-10-14 17:06:08,751 INFO L175 Difference]: Start difference. First operand has 320 places, 361 transitions, 1274 flow. Second operand 6 states and 1325 transitions. [2024-10-14 17:06:08,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 360 transitions, 1516 flow [2024-10-14 17:06:08,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 360 transitions, 1516 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 17:06:08,761 INFO L231 Difference]: Finished difference. Result has 324 places, 360 transitions, 1282 flow [2024-10-14 17:06:08,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1282, PETRI_PLACES=324, PETRI_TRANSITIONS=360} [2024-10-14 17:06:08,762 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 52 predicate places. [2024-10-14 17:06:08,763 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 360 transitions, 1282 flow [2024-10-14 17:06:08,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 215.5) internal successors, (1293), 6 states have internal predecessors, (1293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:08,764 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:08,764 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:08,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 17:06:08,764 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:08,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:08,765 INFO L85 PathProgramCache]: Analyzing trace with hash 233424060, now seen corresponding path program 1 times [2024-10-14 17:06:08,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:08,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685197547] [2024-10-14 17:06:08,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:08,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:08,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:09,354 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:09,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:09,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685197547] [2024-10-14 17:06:09,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685197547] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:09,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:09,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:09,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498517364] [2024-10-14 17:06:09,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:09,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:09,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:09,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:09,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:09,637 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 273 [2024-10-14 17:06:09,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 360 transitions, 1282 flow. Second operand has 6 states, 6 states have (on average 191.16666666666666) internal successors, (1147), 6 states have internal predecessors, (1147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:09,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:09,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 273 [2024-10-14 17:06:09,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:10,299 INFO L124 PetriNetUnfolderBase]: 717/2926 cut-off events. [2024-10-14 17:06:10,300 INFO L125 PetriNetUnfolderBase]: For 950/1011 co-relation queries the response was YES. [2024-10-14 17:06:10,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5698 conditions, 2926 events. 717/2926 cut-off events. For 950/1011 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 20053 event pairs, 399 based on Foata normal form. 0/2705 useless extension candidates. Maximal degree in co-relation 5505. Up to 1485 conditions per place. [2024-10-14 17:06:10,317 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 146 selfloop transitions, 5 changer transitions 0/359 dead transitions. [2024-10-14 17:06:10,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 359 transitions, 1582 flow [2024-10-14 17:06:10,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:10,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:10,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1195 transitions. [2024-10-14 17:06:10,320 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7295482295482295 [2024-10-14 17:06:10,320 INFO L175 Difference]: Start difference. First operand has 324 places, 360 transitions, 1282 flow. Second operand 6 states and 1195 transitions. [2024-10-14 17:06:10,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 359 transitions, 1582 flow [2024-10-14 17:06:10,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 359 transitions, 1572 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:10,329 INFO L231 Difference]: Finished difference. Result has 323 places, 359 transitions, 1280 flow [2024-10-14 17:06:10,331 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=1270, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1280, PETRI_PLACES=323, PETRI_TRANSITIONS=359} [2024-10-14 17:06:10,332 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 51 predicate places. [2024-10-14 17:06:10,332 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 359 transitions, 1280 flow [2024-10-14 17:06:10,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.16666666666666) internal successors, (1147), 6 states have internal predecessors, (1147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:10,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:10,333 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:10,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 17:06:10,334 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:10,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:10,334 INFO L85 PathProgramCache]: Analyzing trace with hash -108867941, now seen corresponding path program 1 times [2024-10-14 17:06:10,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:10,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463932256] [2024-10-14 17:06:10,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:10,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:10,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:10,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:10,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463932256] [2024-10-14 17:06:10,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463932256] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:10,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:10,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:10,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449678768] [2024-10-14 17:06:10,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:10,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:10,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:10,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:10,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:11,501 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 273 [2024-10-14 17:06:11,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 359 transitions, 1280 flow. Second operand has 6 states, 6 states have (on average 192.66666666666666) internal successors, (1156), 6 states have internal predecessors, (1156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:11,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:11,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 273 [2024-10-14 17:06:11,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:11,967 INFO L124 PetriNetUnfolderBase]: 717/2925 cut-off events. [2024-10-14 17:06:11,967 INFO L125 PetriNetUnfolderBase]: For 952/1013 co-relation queries the response was YES. [2024-10-14 17:06:11,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5696 conditions, 2925 events. 717/2925 cut-off events. For 952/1013 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 19973 event pairs, 399 based on Foata normal form. 0/2705 useless extension candidates. Maximal degree in co-relation 5503. Up to 1484 conditions per place. [2024-10-14 17:06:11,987 INFO L140 encePairwiseOnDemand]: 267/273 looper letters, 145 selfloop transitions, 5 changer transitions 0/358 dead transitions. [2024-10-14 17:06:11,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 358 transitions, 1578 flow [2024-10-14 17:06:11,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:11,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:11,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1200 transitions. [2024-10-14 17:06:11,992 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7326007326007326 [2024-10-14 17:06:11,992 INFO L175 Difference]: Start difference. First operand has 323 places, 359 transitions, 1280 flow. Second operand 6 states and 1200 transitions. [2024-10-14 17:06:11,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 358 transitions, 1578 flow [2024-10-14 17:06:11,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 358 transitions, 1568 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:12,002 INFO L231 Difference]: Finished difference. Result has 322 places, 358 transitions, 1278 flow [2024-10-14 17:06:12,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=1268, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1278, PETRI_PLACES=322, PETRI_TRANSITIONS=358} [2024-10-14 17:06:12,004 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 50 predicate places. [2024-10-14 17:06:12,005 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 358 transitions, 1278 flow [2024-10-14 17:06:12,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 192.66666666666666) internal successors, (1156), 6 states have internal predecessors, (1156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:12,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:12,006 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:12,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-14 17:06:12,006 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:12,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:12,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1812992791, now seen corresponding path program 1 times [2024-10-14 17:06:12,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:12,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807053165] [2024-10-14 17:06:12,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:12,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:12,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:12,709 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:12,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:12,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807053165] [2024-10-14 17:06:12,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807053165] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:12,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:12,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:12,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507877731] [2024-10-14 17:06:12,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:12,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:12,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:12,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:12,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:13,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 273 [2024-10-14 17:06:13,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 358 transitions, 1278 flow. Second operand has 6 states, 6 states have (on average 217.16666666666666) internal successors, (1303), 6 states have internal predecessors, (1303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:13,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:13,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 273 [2024-10-14 17:06:13,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:13,824 INFO L124 PetriNetUnfolderBase]: 530/2482 cut-off events. [2024-10-14 17:06:13,824 INFO L125 PetriNetUnfolderBase]: For 952/1054 co-relation queries the response was YES. [2024-10-14 17:06:13,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4684 conditions, 2482 events. 530/2482 cut-off events. For 952/1054 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 16120 event pairs, 93 based on Foata normal form. 16/2333 useless extension candidates. Maximal degree in co-relation 4490. Up to 813 conditions per place. [2024-10-14 17:06:13,841 INFO L140 encePairwiseOnDemand]: 250/273 looper letters, 131 selfloop transitions, 130 changer transitions 0/495 dead transitions. [2024-10-14 17:06:13,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 495 transitions, 2450 flow [2024-10-14 17:06:13,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:13,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:13,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1403 transitions. [2024-10-14 17:06:13,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8565323565323565 [2024-10-14 17:06:13,844 INFO L175 Difference]: Start difference. First operand has 322 places, 358 transitions, 1278 flow. Second operand 6 states and 1403 transitions. [2024-10-14 17:06:13,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 495 transitions, 2450 flow [2024-10-14 17:06:13,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 495 transitions, 2440 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:13,859 INFO L231 Difference]: Finished difference. Result has 327 places, 487 transitions, 2496 flow [2024-10-14 17:06:13,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=1268, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2496, PETRI_PLACES=327, PETRI_TRANSITIONS=487} [2024-10-14 17:06:13,860 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 55 predicate places. [2024-10-14 17:06:13,861 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 487 transitions, 2496 flow [2024-10-14 17:06:13,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 217.16666666666666) internal successors, (1303), 6 states have internal predecessors, (1303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:13,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:13,861 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:13,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 17:06:13,862 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:13,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:13,864 INFO L85 PathProgramCache]: Analyzing trace with hash -151152579, now seen corresponding path program 1 times [2024-10-14 17:06:13,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:13,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041407940] [2024-10-14 17:06:13,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:13,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:14,517 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:14,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:14,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041407940] [2024-10-14 17:06:14,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041407940] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:14,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:14,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:14,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263724313] [2024-10-14 17:06:14,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:14,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:14,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:14,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:14,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:14,960 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 273 [2024-10-14 17:06:14,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 487 transitions, 2496 flow. Second operand has 6 states, 6 states have (on average 217.33333333333334) internal successors, (1304), 6 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:14,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:14,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 273 [2024-10-14 17:06:14,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:15,708 INFO L124 PetriNetUnfolderBase]: 806/3224 cut-off events. [2024-10-14 17:06:15,709 INFO L125 PetriNetUnfolderBase]: For 3385/3601 co-relation queries the response was YES. [2024-10-14 17:06:15,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7519 conditions, 3224 events. 806/3224 cut-off events. For 3385/3601 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22190 event pairs, 65 based on Foata normal form. 52/3111 useless extension candidates. Maximal degree in co-relation 7321. Up to 1071 conditions per place. [2024-10-14 17:06:15,737 INFO L140 encePairwiseOnDemand]: 250/273 looper letters, 251 selfloop transitions, 131 changer transitions 5/625 dead transitions. [2024-10-14 17:06:15,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 625 transitions, 4170 flow [2024-10-14 17:06:15,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:15,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:15,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1404 transitions. [2024-10-14 17:06:15,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2024-10-14 17:06:15,740 INFO L175 Difference]: Start difference. First operand has 327 places, 487 transitions, 2496 flow. Second operand 6 states and 1404 transitions. [2024-10-14 17:06:15,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 625 transitions, 4170 flow [2024-10-14 17:06:15,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 625 transitions, 4170 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 17:06:15,769 INFO L231 Difference]: Finished difference. Result has 337 places, 615 transitions, 3976 flow [2024-10-14 17:06:15,770 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=2496, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=487, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=449, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3976, PETRI_PLACES=337, PETRI_TRANSITIONS=615} [2024-10-14 17:06:15,771 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 65 predicate places. [2024-10-14 17:06:15,771 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 615 transitions, 3976 flow [2024-10-14 17:06:15,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 217.33333333333334) internal successors, (1304), 6 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:15,773 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:15,773 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:15,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-14 17:06:15,774 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:15,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:15,774 INFO L85 PathProgramCache]: Analyzing trace with hash 976951538, now seen corresponding path program 1 times [2024-10-14 17:06:15,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:15,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830340394] [2024-10-14 17:06:15,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:15,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:15,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:16,385 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:16,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:16,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830340394] [2024-10-14 17:06:16,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830340394] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:16,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:16,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 17:06:16,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573870753] [2024-10-14 17:06:16,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:16,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 17:06:16,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:16,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 17:06:16,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-14 17:06:16,787 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:16,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 615 transitions, 3976 flow. Second operand has 6 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:16,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:16,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:16,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:18,007 INFO L124 PetriNetUnfolderBase]: 1308/4592 cut-off events. [2024-10-14 17:06:18,007 INFO L125 PetriNetUnfolderBase]: For 4865/4922 co-relation queries the response was YES. [2024-10-14 17:06:18,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12157 conditions, 4592 events. 1308/4592 cut-off events. For 4865/4922 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33815 event pairs, 369 based on Foata normal form. 11/4358 useless extension candidates. Maximal degree in co-relation 11955. Up to 2225 conditions per place. [2024-10-14 17:06:18,040 INFO L140 encePairwiseOnDemand]: 254/273 looper letters, 316 selfloop transitions, 84 changer transitions 0/694 dead transitions. [2024-10-14 17:06:18,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 694 transitions, 5174 flow [2024-10-14 17:06:18,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 17:06:18,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 17:06:18,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1282 transitions. [2024-10-14 17:06:18,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7826617826617827 [2024-10-14 17:06:18,043 INFO L175 Difference]: Start difference. First operand has 337 places, 615 transitions, 3976 flow. Second operand 6 states and 1282 transitions. [2024-10-14 17:06:18,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 694 transitions, 5174 flow [2024-10-14 17:06:18,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 694 transitions, 4920 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-10-14 17:06:18,075 INFO L231 Difference]: Finished difference. Result has 346 places, 686 transitions, 4512 flow [2024-10-14 17:06:18,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=3728, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=615, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=567, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4512, PETRI_PLACES=346, PETRI_TRANSITIONS=686} [2024-10-14 17:06:18,077 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 74 predicate places. [2024-10-14 17:06:18,077 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 686 transitions, 4512 flow [2024-10-14 17:06:18,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:18,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:18,077 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:18,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-14 17:06:18,078 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:18,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:18,078 INFO L85 PathProgramCache]: Analyzing trace with hash 691822610, now seen corresponding path program 1 times [2024-10-14 17:06:18,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:18,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807665934] [2024-10-14 17:06:18,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:18,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:18,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:19,373 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:19,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:19,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807665934] [2024-10-14 17:06:19,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807665934] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:19,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:19,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:06:19,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755398094] [2024-10-14 17:06:19,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:19,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:06:19,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:19,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:06:19,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:06:20,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:20,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 686 transitions, 4512 flow. Second operand has 13 states, 13 states have (on average 194.6153846153846) internal successors, (2530), 13 states have internal predecessors, (2530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:20,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:20,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:20,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:21,921 INFO L124 PetriNetUnfolderBase]: 1021/3854 cut-off events. [2024-10-14 17:06:21,921 INFO L125 PetriNetUnfolderBase]: For 6228/6457 co-relation queries the response was YES. [2024-10-14 17:06:21,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11416 conditions, 3854 events. 1021/3854 cut-off events. For 6228/6457 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 27647 event pairs, 69 based on Foata normal form. 32/3739 useless extension candidates. Maximal degree in co-relation 11206. Up to 892 conditions per place. [2024-10-14 17:06:21,962 INFO L140 encePairwiseOnDemand]: 246/273 looper letters, 405 selfloop transitions, 147 changer transitions 1/811 dead transitions. [2024-10-14 17:06:21,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 811 transitions, 6552 flow [2024-10-14 17:06:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-14 17:06:21,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-14 17:06:21,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3590 transitions. [2024-10-14 17:06:21,970 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7305657305657306 [2024-10-14 17:06:21,970 INFO L175 Difference]: Start difference. First operand has 346 places, 686 transitions, 4512 flow. Second operand 18 states and 3590 transitions. [2024-10-14 17:06:21,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 811 transitions, 6552 flow [2024-10-14 17:06:22,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 811 transitions, 6480 flow, removed 36 selfloop flow, removed 0 redundant places. [2024-10-14 17:06:22,030 INFO L231 Difference]: Finished difference. Result has 374 places, 743 transitions, 5470 flow [2024-10-14 17:06:22,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=4458, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=686, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=562, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=5470, PETRI_PLACES=374, PETRI_TRANSITIONS=743} [2024-10-14 17:06:22,032 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 102 predicate places. [2024-10-14 17:06:22,032 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 743 transitions, 5470 flow [2024-10-14 17:06:22,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.6153846153846) internal successors, (2530), 13 states have internal predecessors, (2530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:22,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:22,034 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:22,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-14 17:06:22,034 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:22,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:22,035 INFO L85 PathProgramCache]: Analyzing trace with hash -64026824, now seen corresponding path program 2 times [2024-10-14 17:06:22,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:22,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576359618] [2024-10-14 17:06:22,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:22,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:23,397 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:23,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:23,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576359618] [2024-10-14 17:06:23,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576359618] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:23,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:23,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:06:23,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323728377] [2024-10-14 17:06:23,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:23,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:06:23,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:23,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:06:23,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:06:24,686 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:24,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 743 transitions, 5470 flow. Second operand has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:24,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:24,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:24,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:26,264 INFO L124 PetriNetUnfolderBase]: 1465/5597 cut-off events. [2024-10-14 17:06:26,264 INFO L125 PetriNetUnfolderBase]: For 13237/13579 co-relation queries the response was YES. [2024-10-14 17:06:26,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17599 conditions, 5597 events. 1465/5597 cut-off events. For 13237/13579 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 45671 event pairs, 94 based on Foata normal form. 167/5574 useless extension candidates. Maximal degree in co-relation 17375. Up to 1307 conditions per place. [2024-10-14 17:06:26,297 INFO L140 encePairwiseOnDemand]: 235/273 looper letters, 423 selfloop transitions, 265 changer transitions 4/950 dead transitions. [2024-10-14 17:06:26,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 950 transitions, 8682 flow [2024-10-14 17:06:26,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 17:06:26,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 17:06:26,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2479 transitions. [2024-10-14 17:06:26,301 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7567155067155067 [2024-10-14 17:06:26,301 INFO L175 Difference]: Start difference. First operand has 374 places, 743 transitions, 5470 flow. Second operand 12 states and 2479 transitions. [2024-10-14 17:06:26,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 385 places, 950 transitions, 8682 flow [2024-10-14 17:06:26,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 950 transitions, 8632 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:26,364 INFO L231 Difference]: Finished difference. Result has 385 places, 844 transitions, 7669 flow [2024-10-14 17:06:26,365 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=5442, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=743, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=481, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7669, PETRI_PLACES=385, PETRI_TRANSITIONS=844} [2024-10-14 17:06:26,366 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 113 predicate places. [2024-10-14 17:06:26,366 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 844 transitions, 7669 flow [2024-10-14 17:06:26,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:26,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:26,372 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:26,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-14 17:06:26,372 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:26,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:26,372 INFO L85 PathProgramCache]: Analyzing trace with hash 720592500, now seen corresponding path program 3 times [2024-10-14 17:06:26,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:26,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237578975] [2024-10-14 17:06:26,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:26,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:26,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:27,596 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:27,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:27,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237578975] [2024-10-14 17:06:27,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237578975] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:27,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:27,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:06:27,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627672112] [2024-10-14 17:06:27,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:27,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:06:27,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:27,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:06:27,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:06:29,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:29,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 844 transitions, 7669 flow. Second operand has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:29,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:29,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:29,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:31,068 INFO L124 PetriNetUnfolderBase]: 2060/7662 cut-off events. [2024-10-14 17:06:31,069 INFO L125 PetriNetUnfolderBase]: For 26239/26769 co-relation queries the response was YES. [2024-10-14 17:06:31,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25759 conditions, 7662 events. 2060/7662 cut-off events. For 26239/26769 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 68177 event pairs, 142 based on Foata normal form. 247/7636 useless extension candidates. Maximal degree in co-relation 25529. Up to 1697 conditions per place. [2024-10-14 17:06:31,129 INFO L140 encePairwiseOnDemand]: 237/273 looper letters, 552 selfloop transitions, 326 changer transitions 2/1138 dead transitions. [2024-10-14 17:06:31,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 1138 transitions, 12647 flow [2024-10-14 17:06:31,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-14 17:06:31,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-14 17:06:31,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3432 transitions. [2024-10-14 17:06:31,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7394957983193278 [2024-10-14 17:06:31,134 INFO L175 Difference]: Start difference. First operand has 385 places, 844 transitions, 7669 flow. Second operand 17 states and 3432 transitions. [2024-10-14 17:06:31,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 1138 transitions, 12647 flow [2024-10-14 17:06:31,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 1138 transitions, 12533 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 17:06:31,245 INFO L231 Difference]: Finished difference. Result has 407 places, 993 transitions, 10789 flow [2024-10-14 17:06:31,246 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=7581, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=844, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=192, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=545, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=10789, PETRI_PLACES=407, PETRI_TRANSITIONS=993} [2024-10-14 17:06:31,246 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 135 predicate places. [2024-10-14 17:06:31,246 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 993 transitions, 10789 flow [2024-10-14 17:06:31,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:31,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:31,248 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:31,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-14 17:06:31,248 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:31,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:31,249 INFO L85 PathProgramCache]: Analyzing trace with hash 164644886, now seen corresponding path program 4 times [2024-10-14 17:06:31,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:31,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792920128] [2024-10-14 17:06:31,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:31,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:32,440 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:32,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:32,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792920128] [2024-10-14 17:06:32,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792920128] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:32,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:32,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-10-14 17:06:32,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776328121] [2024-10-14 17:06:32,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:32,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 17:06:32,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:32,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 17:06:32,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-14 17:06:33,709 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 273 [2024-10-14 17:06:33,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 993 transitions, 10789 flow. Second operand has 15 states, 15 states have (on average 192.13333333333333) internal successors, (2882), 15 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:33,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:33,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 273 [2024-10-14 17:06:33,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:36,253 INFO L124 PetriNetUnfolderBase]: 3051/11570 cut-off events. [2024-10-14 17:06:36,254 INFO L125 PetriNetUnfolderBase]: For 47845/48511 co-relation queries the response was YES. [2024-10-14 17:06:36,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40082 conditions, 11570 events. 3051/11570 cut-off events. For 47845/48511 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 117387 event pairs, 184 based on Foata normal form. 167/11312 useless extension candidates. Maximal degree in co-relation 39839. Up to 2574 conditions per place. [2024-10-14 17:06:36,357 INFO L140 encePairwiseOnDemand]: 238/273 looper letters, 570 selfloop transitions, 420 changer transitions 1/1247 dead transitions. [2024-10-14 17:06:36,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 1247 transitions, 16325 flow [2024-10-14 17:06:36,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 17:06:36,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 17:06:36,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2587 transitions. [2024-10-14 17:06:36,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7289377289377289 [2024-10-14 17:06:36,361 INFO L175 Difference]: Start difference. First operand has 407 places, 993 transitions, 10789 flow. Second operand 13 states and 2587 transitions. [2024-10-14 17:06:36,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 1247 transitions, 16325 flow [2024-10-14 17:06:36,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 1247 transitions, 16154 flow, removed 82 selfloop flow, removed 3 redundant places. [2024-10-14 17:06:36,555 INFO L231 Difference]: Finished difference. Result has 424 places, 1153 transitions, 15301 flow [2024-10-14 17:06:36,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=10626, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=993, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=260, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=586, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=15301, PETRI_PLACES=424, PETRI_TRANSITIONS=1153} [2024-10-14 17:06:36,557 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 152 predicate places. [2024-10-14 17:06:36,557 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 1153 transitions, 15301 flow [2024-10-14 17:06:36,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 192.13333333333333) internal successors, (2882), 15 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:36,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:36,558 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:36,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-14 17:06:36,559 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:36,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:36,559 INFO L85 PathProgramCache]: Analyzing trace with hash 787107828, now seen corresponding path program 5 times [2024-10-14 17:06:36,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:36,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997336009] [2024-10-14 17:06:36,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:36,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:36,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:38,083 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:38,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:38,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997336009] [2024-10-14 17:06:38,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997336009] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:38,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:38,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:06:38,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829443782] [2024-10-14 17:06:38,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:38,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:06:38,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:38,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:06:38,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:06:39,677 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:39,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 1153 transitions, 15301 flow. Second operand has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:39,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:39,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:39,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:43,512 INFO L124 PetriNetUnfolderBase]: 3907/14562 cut-off events. [2024-10-14 17:06:43,512 INFO L125 PetriNetUnfolderBase]: For 81892/83152 co-relation queries the response was YES. [2024-10-14 17:06:43,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52573 conditions, 14562 events. 3907/14562 cut-off events. For 81892/83152 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 155196 event pairs, 247 based on Foata normal form. 804/14827 useless extension candidates. Maximal degree in co-relation 52321. Up to 3188 conditions per place. [2024-10-14 17:06:43,643 INFO L140 encePairwiseOnDemand]: 235/273 looper letters, 615 selfloop transitions, 531 changer transitions 4/1408 dead transitions. [2024-10-14 17:06:43,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 1408 transitions, 21287 flow [2024-10-14 17:06:43,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 17:06:43,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-14 17:06:43,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3063 transitions. [2024-10-14 17:06:43,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.747985347985348 [2024-10-14 17:06:43,649 INFO L175 Difference]: Start difference. First operand has 424 places, 1153 transitions, 15301 flow. Second operand 15 states and 3063 transitions. [2024-10-14 17:06:43,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 1408 transitions, 21287 flow [2024-10-14 17:06:43,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 1408 transitions, 21226 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-14 17:06:43,902 INFO L231 Difference]: Finished difference. Result has 444 places, 1294 transitions, 20298 flow [2024-10-14 17:06:43,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=15246, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=393, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=635, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=20298, PETRI_PLACES=444, PETRI_TRANSITIONS=1294} [2024-10-14 17:06:43,904 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 172 predicate places. [2024-10-14 17:06:43,904 INFO L471 AbstractCegarLoop]: Abstraction has has 444 places, 1294 transitions, 20298 flow [2024-10-14 17:06:43,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:43,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:43,905 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:43,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-14 17:06:43,905 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:43,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:43,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1626531754, now seen corresponding path program 6 times [2024-10-14 17:06:43,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:43,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960328020] [2024-10-14 17:06:43,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:43,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:43,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:45,174 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:45,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:45,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960328020] [2024-10-14 17:06:45,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960328020] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:45,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:45,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:06:45,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645452304] [2024-10-14 17:06:45,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:45,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:06:45,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:45,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:06:45,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:06:46,641 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:46,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 444 places, 1294 transitions, 20298 flow. Second operand has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:46,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:46,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:46,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:06:51,362 INFO L124 PetriNetUnfolderBase]: 4361/16505 cut-off events. [2024-10-14 17:06:51,363 INFO L125 PetriNetUnfolderBase]: For 119798/120846 co-relation queries the response was YES. [2024-10-14 17:06:51,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62565 conditions, 16505 events. 4361/16505 cut-off events. For 119798/120846 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 182193 event pairs, 262 based on Foata normal form. 433/16320 useless extension candidates. Maximal degree in co-relation 62303. Up to 3607 conditions per place. [2024-10-14 17:06:51,516 INFO L140 encePairwiseOnDemand]: 237/273 looper letters, 600 selfloop transitions, 694 changer transitions 2/1554 dead transitions. [2024-10-14 17:06:51,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 1554 transitions, 27018 flow [2024-10-14 17:06:51,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 17:06:51,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 17:06:51,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3235 transitions. [2024-10-14 17:06:51,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7406135531135531 [2024-10-14 17:06:51,520 INFO L175 Difference]: Start difference. First operand has 444 places, 1294 transitions, 20298 flow. Second operand 16 states and 3235 transitions. [2024-10-14 17:06:51,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 1554 transitions, 27018 flow [2024-10-14 17:06:51,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 454 places, 1554 transitions, 26877 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-10-14 17:06:51,952 INFO L231 Difference]: Finished difference. Result has 463 places, 1424 transitions, 25355 flow [2024-10-14 17:06:51,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=20164, PETRI_DIFFERENCE_MINUEND_PLACES=439, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=570, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=616, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=25355, PETRI_PLACES=463, PETRI_TRANSITIONS=1424} [2024-10-14 17:06:51,953 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 191 predicate places. [2024-10-14 17:06:51,953 INFO L471 AbstractCegarLoop]: Abstraction has has 463 places, 1424 transitions, 25355 flow [2024-10-14 17:06:51,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:51,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:06:51,955 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:06:51,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-14 17:06:51,955 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:06:51,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:06:51,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1419745818, now seen corresponding path program 7 times [2024-10-14 17:06:51,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:06:51,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374197804] [2024-10-14 17:06:51,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:06:51,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:06:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:06:53,171 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:06:53,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:06:53,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374197804] [2024-10-14 17:06:53,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374197804] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:06:53,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:06:53,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:06:53,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116895437] [2024-10-14 17:06:53,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:06:53,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:06:53,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:06:53,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:06:53,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:06:55,017 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:06:55,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 463 places, 1424 transitions, 25355 flow. Second operand has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:06:55,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:06:55,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:06:55,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 17:07:00,494 INFO L124 PetriNetUnfolderBase]: 5132/19376 cut-off events. [2024-10-14 17:07:00,495 INFO L125 PetriNetUnfolderBase]: For 165734/167235 co-relation queries the response was YES. [2024-10-14 17:07:00,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76595 conditions, 19376 events. 5132/19376 cut-off events. For 165734/167235 co-relation queries the response was YES. Maximal size of possible extension queue 535. Compared 221090 event pairs, 312 based on Foata normal form. 857/19510 useless extension candidates. Maximal degree in co-relation 76323. Up to 4238 conditions per place. [2024-10-14 17:07:00,707 INFO L140 encePairwiseOnDemand]: 236/273 looper letters, 770 selfloop transitions, 677 changer transitions 3/1708 dead transitions. [2024-10-14 17:07:00,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 1708 transitions, 33365 flow [2024-10-14 17:07:00,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 17:07:00,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 17:07:00,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3250 transitions. [2024-10-14 17:07:00,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7440476190476191 [2024-10-14 17:07:00,711 INFO L175 Difference]: Start difference. First operand has 463 places, 1424 transitions, 25355 flow. Second operand 16 states and 3250 transitions. [2024-10-14 17:07:00,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 1708 transitions, 33365 flow [2024-10-14 17:07:01,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 1708 transitions, 33226 flow, removed 66 selfloop flow, removed 3 redundant places. [2024-10-14 17:07:01,274 INFO L231 Difference]: Finished difference. Result has 485 places, 1577 transitions, 31408 flow [2024-10-14 17:07:01,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=25224, PETRI_DIFFERENCE_MINUEND_PLACES=460, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=529, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=761, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=31408, PETRI_PLACES=485, PETRI_TRANSITIONS=1577} [2024-10-14 17:07:01,275 INFO L277 CegarLoopForPetriNet]: 272 programPoint places, 213 predicate places. [2024-10-14 17:07:01,275 INFO L471 AbstractCegarLoop]: Abstraction has has 485 places, 1577 transitions, 31408 flow [2024-10-14 17:07:01,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:07:01,276 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 17:07:01,276 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 17:07:01,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-14 17:07:01,276 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-14 17:07:01,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 17:07:01,277 INFO L85 PathProgramCache]: Analyzing trace with hash 967687616, now seen corresponding path program 8 times [2024-10-14 17:07:01,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 17:07:01,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425900125] [2024-10-14 17:07:01,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 17:07:01,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 17:07:01,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 17:07:02,614 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-14 17:07:02,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 17:07:02,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425900125] [2024-10-14 17:07:02,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425900125] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 17:07:02,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 17:07:02,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-14 17:07:02,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633463964] [2024-10-14 17:07:02,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 17:07:02,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 17:07:02,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 17:07:02,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 17:07:02,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-14 17:07:04,226 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 273 [2024-10-14 17:07:04,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 485 places, 1577 transitions, 31408 flow. Second operand has 13 states, 13 states have (on average 194.69230769230768) internal successors, (2531), 13 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 17:07:04,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 17:07:04,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 273 [2024-10-14 17:07:04,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand