./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/pthread-divine/ring_1w1r-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-divine/ring_1w1r-2.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 b7e9feb6929ab81158cc9d6731414a71af210f92cb571da2954e02689fee6d2b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 05:47:36,670 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 05:47:36,757 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-19 05:47:36,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 05:47:36,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 05:47:36,792 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 05:47:36,793 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 05:47:36,794 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 05:47:36,795 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 05:47:36,798 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 05:47:36,799 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 05:47:36,799 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 05:47:36,800 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 05:47:36,800 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 05:47:36,801 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 05:47:36,802 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 05:47:36,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 05:47:36,802 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 05:47:36,802 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 05:47:36,802 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 05:47:36,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 05:47:36,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 05:47:36,803 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-19 05:47:36,804 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 05:47:36,804 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 05:47:36,805 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 05:47:36,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 05:47:36,805 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 05:47:36,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 05:47:36,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 05:47:36,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 05:47:36,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:47:36,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 05:47:36,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 05:47:36,806 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 05:47:36,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 05:47:36,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 05:47:36,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 05:47:36,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 05:47:36,807 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 05:47:36,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 05:47:36,810 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 -> b7e9feb6929ab81158cc9d6731414a71af210f92cb571da2954e02689fee6d2b [2024-11-19 05:47:37,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 05:47:37,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 05:47:37,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 05:47:37,111 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 05:47:37,112 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 05:47:37,113 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-divine/ring_1w1r-2.i [2024-11-19 05:47:38,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 05:47:38,889 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 05:47:38,890 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-divine/ring_1w1r-2.i [2024-11-19 05:47:38,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4c0c24fe/3360e094ca294d1b907baa06f8dcd55a/FLAG059a17f75 [2024-11-19 05:47:39,189 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4c0c24fe/3360e094ca294d1b907baa06f8dcd55a [2024-11-19 05:47:39,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 05:47:39,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 05:47:39,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 05:47:39,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 05:47:39,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 05:47:39,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a3ad04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39, skipping insertion in model container [2024-11-19 05:47:39,204 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,249 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 05:47:39,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:47:39,731 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 05:47:39,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:47:39,847 INFO L204 MainTranslator]: Completed translation [2024-11-19 05:47:39,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39 WrapperNode [2024-11-19 05:47:39,848 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 05:47:39,849 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 05:47:39,849 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 05:47:39,849 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 05:47:39,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,884 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,929 INFO L138 Inliner]: procedures = 223, calls = 39, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 221 [2024-11-19 05:47:39,930 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 05:47:39,930 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 05:47:39,931 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 05:47:39,931 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 05:47:39,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,948 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,948 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,986 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:39,993 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 05:47:39,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 05:47:39,996 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 05:47:39,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 05:47:39,997 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (1/1) ... [2024-11-19 05:47:40,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:47:40,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:47:40,041 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 05:47:40,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 05:47:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure reader_fn [2024-11-19 05:47:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_fn [2024-11-19 05:47:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 05:47:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 05:47:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-19 05:47:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-19 05:47:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 05:47:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-19 05:47:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 05:47:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 05:47:40,090 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 05:47:40,217 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 05:47:40,218 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 05:47:40,673 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 05:47:40,673 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 05:47:40,690 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 05:47:40,690 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 05:47:40,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:47:40 BoogieIcfgContainer [2024-11-19 05:47:40,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 05:47:40,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 05:47:40,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 05:47:40,697 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 05:47:40,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:47:39" (1/3) ... [2024-11-19 05:47:40,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151f212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:47:40, skipping insertion in model container [2024-11-19 05:47:40,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:47:39" (2/3) ... [2024-11-19 05:47:40,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151f212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:47:40, skipping insertion in model container [2024-11-19 05:47:40,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:47:40" (3/3) ... [2024-11-19 05:47:40,699 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_1w1r-2.i [2024-11-19 05:47:40,712 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 05:47:40,712 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-19 05:47:40,712 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 05:47:40,820 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-19 05:47:40,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 257 places, 266 transitions, 539 flow [2024-11-19 05:47:40,997 INFO L124 PetriNetUnfolderBase]: 13/265 cut-off events. [2024-11-19 05:47:41,000 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:47:41,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270 conditions, 265 events. 13/265 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 539 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 215. Up to 2 conditions per place. [2024-11-19 05:47:41,012 INFO L82 GeneralOperation]: Start removeDead. Operand has 257 places, 266 transitions, 539 flow [2024-11-19 05:47:41,021 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 250 places, 259 transitions, 521 flow [2024-11-19 05:47:41,032 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:47:41,043 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;@7cd1d207, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:47:41,043 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-19 05:47:41,054 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:47:41,055 INFO L124 PetriNetUnfolderBase]: 0/26 cut-off events. [2024-11-19 05:47:41,055 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:47:41,055 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:41,056 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] [2024-11-19 05:47:41,057 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:41,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:41,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1008521894, now seen corresponding path program 1 times [2024-11-19 05:47:41,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:41,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142333263] [2024-11-19 05:47:41,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:41,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:41,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:41,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:41,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:41,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142333263] [2024-11-19 05:47:41,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142333263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:41,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:41,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:41,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29334194] [2024-11-19 05:47:41,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:41,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:41,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:41,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:41,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:42,556 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 266 [2024-11-19 05:47:42,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 259 transitions, 521 flow. Second operand has 6 states, 6 states have (on average 189.33333333333334) internal successors, (1136), 6 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:42,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:42,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 266 [2024-11-19 05:47:42,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:43,196 INFO L124 PetriNetUnfolderBase]: 927/4296 cut-off events. [2024-11-19 05:47:43,197 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:47:43,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6037 conditions, 4296 events. 927/4296 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 34093 event pairs, 768 based on Foata normal form. 398/4280 useless extension candidates. Maximal degree in co-relation 5978. Up to 1732 conditions per place. [2024-11-19 05:47:43,232 INFO L140 encePairwiseOnDemand]: 251/266 looper letters, 62 selfloop transitions, 5 changer transitions 0/246 dead transitions. [2024-11-19 05:47:43,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 246 transitions, 629 flow [2024-11-19 05:47:43,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:43,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:43,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1205 transitions. [2024-11-19 05:47:43,256 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7550125313283208 [2024-11-19 05:47:43,260 INFO L175 Difference]: Start difference. First operand has 250 places, 259 transitions, 521 flow. Second operand 6 states and 1205 transitions. [2024-11-19 05:47:43,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 246 transitions, 629 flow [2024-11-19 05:47:43,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 246 transitions, 628 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:47:43,271 INFO L231 Difference]: Finished difference. Result has 250 places, 246 transitions, 504 flow [2024-11-19 05:47:43,274 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=504, PETRI_PLACES=250, PETRI_TRANSITIONS=246} [2024-11-19 05:47:43,280 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 0 predicate places. [2024-11-19 05:47:43,281 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 246 transitions, 504 flow [2024-11-19 05:47:43,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 189.33333333333334) internal successors, (1136), 6 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:43,282 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:43,282 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] [2024-11-19 05:47:43,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 05:47:43,283 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:43,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:43,284 INFO L85 PathProgramCache]: Analyzing trace with hash 143388735, now seen corresponding path program 1 times [2024-11-19 05:47:43,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:43,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484703772] [2024-11-19 05:47:43,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:43,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:43,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:43,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:43,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:43,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484703772] [2024-11-19 05:47:43,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484703772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:43,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:43,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:43,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815089555] [2024-11-19 05:47:43,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:43,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:43,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:43,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:43,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:44,086 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 266 [2024-11-19 05:47:44,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 246 transitions, 504 flow. Second operand has 6 states, 6 states have (on average 189.33333333333334) internal successors, (1136), 6 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:44,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:44,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 266 [2024-11-19 05:47:44,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:44,700 INFO L124 PetriNetUnfolderBase]: 927/4295 cut-off events. [2024-11-19 05:47:44,700 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:47:44,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6041 conditions, 4295 events. 927/4295 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 34050 event pairs, 768 based on Foata normal form. 0/3882 useless extension candidates. Maximal degree in co-relation 5990. Up to 1732 conditions per place. [2024-11-19 05:47:44,722 INFO L140 encePairwiseOnDemand]: 260/266 looper letters, 62 selfloop transitions, 5 changer transitions 0/245 dead transitions. [2024-11-19 05:47:44,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 245 transitions, 636 flow [2024-11-19 05:47:44,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:44,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:44,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1196 transitions. [2024-11-19 05:47:44,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7493734335839599 [2024-11-19 05:47:44,726 INFO L175 Difference]: Start difference. First operand has 250 places, 246 transitions, 504 flow. Second operand 6 states and 1196 transitions. [2024-11-19 05:47:44,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 245 transitions, 636 flow [2024-11-19 05:47:44,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 245 transitions, 626 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:47:44,733 INFO L231 Difference]: Finished difference. Result has 249 places, 245 transitions, 502 flow [2024-11-19 05:47:44,733 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=502, PETRI_PLACES=249, PETRI_TRANSITIONS=245} [2024-11-19 05:47:44,734 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, -1 predicate places. [2024-11-19 05:47:44,734 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 245 transitions, 502 flow [2024-11-19 05:47:44,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 189.33333333333334) internal successors, (1136), 6 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:44,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:44,736 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:44,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 05:47:44,736 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:44,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:44,737 INFO L85 PathProgramCache]: Analyzing trace with hash -2017236769, now seen corresponding path program 1 times [2024-11-19 05:47:44,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:44,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985584067] [2024-11-19 05:47:44,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:44,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:45,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:45,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:45,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985584067] [2024-11-19 05:47:45,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985584067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:45,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:45,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:45,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380895409] [2024-11-19 05:47:45,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:45,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:45,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:45,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:45,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:45,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 266 [2024-11-19 05:47:45,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 245 transitions, 502 flow. Second operand has 6 states, 6 states have (on average 219.66666666666666) internal successors, (1318), 6 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:45,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:45,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 266 [2024-11-19 05:47:45,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:46,042 INFO L124 PetriNetUnfolderBase]: 330/2437 cut-off events. [2024-11-19 05:47:46,043 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:47:46,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3046 conditions, 2437 events. 330/2437 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18133 event pairs, 94 based on Foata normal form. 0/2164 useless extension candidates. Maximal degree in co-relation 2994. Up to 494 conditions per place. [2024-11-19 05:47:46,059 INFO L140 encePairwiseOnDemand]: 244/266 looper letters, 37 selfloop transitions, 44 changer transitions 0/287 dead transitions. [2024-11-19 05:47:46,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 287 transitions, 748 flow [2024-11-19 05:47:46,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:46,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:46,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1385 transitions. [2024-11-19 05:47:46,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8677944862155389 [2024-11-19 05:47:46,063 INFO L175 Difference]: Start difference. First operand has 249 places, 245 transitions, 502 flow. Second operand 6 states and 1385 transitions. [2024-11-19 05:47:46,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 287 transitions, 748 flow [2024-11-19 05:47:46,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 287 transitions, 738 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:47:46,071 INFO L231 Difference]: Finished difference. Result has 254 places, 287 transitions, 792 flow [2024-11-19 05:47:46,071 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=792, PETRI_PLACES=254, PETRI_TRANSITIONS=287} [2024-11-19 05:47:46,072 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 4 predicate places. [2024-11-19 05:47:46,072 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 287 transitions, 792 flow [2024-11-19 05:47:46,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 219.66666666666666) internal successors, (1318), 6 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:46,073 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:46,074 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:46,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 05:47:46,074 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:46,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:46,075 INFO L85 PathProgramCache]: Analyzing trace with hash -903695032, now seen corresponding path program 1 times [2024-11-19 05:47:46,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:46,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055633689] [2024-11-19 05:47:46,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:46,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:46,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:46,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:46,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055633689] [2024-11-19 05:47:46,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055633689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:46,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:46,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:46,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965986875] [2024-11-19 05:47:46,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:46,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:46,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:46,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:46,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:46,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 266 [2024-11-19 05:47:46,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 287 transitions, 792 flow. Second operand has 6 states, 6 states have (on average 215.66666666666666) internal successors, (1294), 6 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:46,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:46,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 266 [2024-11-19 05:47:46,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:47,583 INFO L124 PetriNetUnfolderBase]: 485/4433 cut-off events. [2024-11-19 05:47:47,584 INFO L125 PetriNetUnfolderBase]: For 587/765 co-relation queries the response was YES. [2024-11-19 05:47:47,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6525 conditions, 4433 events. 485/4433 cut-off events. For 587/765 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 37641 event pairs, 73 based on Foata normal form. 68/4125 useless extension candidates. Maximal degree in co-relation 6465. Up to 613 conditions per place. [2024-11-19 05:47:47,610 INFO L140 encePairwiseOnDemand]: 242/266 looper letters, 80 selfloop transitions, 41 changer transitions 0/333 dead transitions. [2024-11-19 05:47:47,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 333 transitions, 1162 flow [2024-11-19 05:47:47,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:47,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:47,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1362 transitions. [2024-11-19 05:47:47,614 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8533834586466166 [2024-11-19 05:47:47,614 INFO L175 Difference]: Start difference. First operand has 254 places, 287 transitions, 792 flow. Second operand 6 states and 1362 transitions. [2024-11-19 05:47:47,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 333 transitions, 1162 flow [2024-11-19 05:47:47,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 333 transitions, 1162 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:47:47,629 INFO L231 Difference]: Finished difference. Result has 264 places, 327 transitions, 1134 flow [2024-11-19 05:47:47,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1134, PETRI_PLACES=264, PETRI_TRANSITIONS=327} [2024-11-19 05:47:47,631 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 14 predicate places. [2024-11-19 05:47:47,632 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 327 transitions, 1134 flow [2024-11-19 05:47:47,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 215.66666666666666) internal successors, (1294), 6 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:47,633 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:47,633 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:47,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 05:47:47,634 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reader_fnErr1ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:47,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:47,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1844824793, now seen corresponding path program 1 times [2024-11-19 05:47:47,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:47,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972934080] [2024-11-19 05:47:47,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:47,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:47,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:47,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:47,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972934080] [2024-11-19 05:47:47,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972934080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:47,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:47,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:47,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497411695] [2024-11-19 05:47:47,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:47,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:47,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:47,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:47,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:48,526 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 266 [2024-11-19 05:47:48,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 327 transitions, 1134 flow. Second operand has 6 states, 6 states have (on average 219.66666666666666) internal successors, (1318), 6 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:48,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:48,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 266 [2024-11-19 05:47:48,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:49,280 INFO L124 PetriNetUnfolderBase]: 735/5267 cut-off events. [2024-11-19 05:47:49,281 INFO L125 PetriNetUnfolderBase]: For 2499/3038 co-relation queries the response was YES. [2024-11-19 05:47:49,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9546 conditions, 5267 events. 735/5267 cut-off events. For 2499/3038 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 45717 event pairs, 80 based on Foata normal form. 106/4992 useless extension candidates. Maximal degree in co-relation 9481. Up to 1019 conditions per place. [2024-11-19 05:47:49,320 INFO L140 encePairwiseOnDemand]: 244/266 looper letters, 95 selfloop transitions, 86 changer transitions 0/409 dead transitions. [2024-11-19 05:47:49,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 409 transitions, 1968 flow [2024-11-19 05:47:49,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:49,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:49,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1385 transitions. [2024-11-19 05:47:49,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8677944862155389 [2024-11-19 05:47:49,325 INFO L175 Difference]: Start difference. First operand has 264 places, 327 transitions, 1134 flow. Second operand 6 states and 1385 transitions. [2024-11-19 05:47:49,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 409 transitions, 1968 flow [2024-11-19 05:47:49,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 409 transitions, 1968 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:47:49,343 INFO L231 Difference]: Finished difference. Result has 274 places, 409 transitions, 2010 flow [2024-11-19 05:47:49,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=1134, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2010, PETRI_PLACES=274, PETRI_TRANSITIONS=409} [2024-11-19 05:47:49,344 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 24 predicate places. [2024-11-19 05:47:49,345 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 409 transitions, 2010 flow [2024-11-19 05:47:49,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 219.66666666666666) internal successors, (1318), 6 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:49,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:49,346 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:49,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 05:47:49,346 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:49,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:49,347 INFO L85 PathProgramCache]: Analyzing trace with hash 2101041956, now seen corresponding path program 1 times [2024-11-19 05:47:49,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:49,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091286290] [2024-11-19 05:47:49,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:49,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:49,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:49,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:49,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091286290] [2024-11-19 05:47:49,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091286290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:49,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:49,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:49,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622607824] [2024-11-19 05:47:49,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:49,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:49,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:49,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:49,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:50,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 266 [2024-11-19 05:47:50,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 409 transitions, 2010 flow. Second operand has 6 states, 6 states have (on average 232.66666666666666) internal successors, (1396), 6 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:50,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:50,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 266 [2024-11-19 05:47:50,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:51,205 INFO L124 PetriNetUnfolderBase]: 881/6062 cut-off events. [2024-11-19 05:47:51,205 INFO L125 PetriNetUnfolderBase]: For 5263/5996 co-relation queries the response was YES. [2024-11-19 05:47:51,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12056 conditions, 6062 events. 881/6062 cut-off events. For 5263/5996 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 54646 event pairs, 48 based on Foata normal form. 249/5927 useless extension candidates. Maximal degree in co-relation 11986. Up to 705 conditions per place. [2024-11-19 05:47:51,251 INFO L140 encePairwiseOnDemand]: 255/266 looper letters, 98 selfloop transitions, 62 changer transitions 0/470 dead transitions. [2024-11-19 05:47:51,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 470 transitions, 2686 flow [2024-11-19 05:47:51,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:51,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:51,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1432 transitions. [2024-11-19 05:47:51,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8972431077694235 [2024-11-19 05:47:51,255 INFO L175 Difference]: Start difference. First operand has 274 places, 409 transitions, 2010 flow. Second operand 6 states and 1432 transitions. [2024-11-19 05:47:51,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 470 transitions, 2686 flow [2024-11-19 05:47:51,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 470 transitions, 2686 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:47:51,281 INFO L231 Difference]: Finished difference. Result has 284 places, 467 transitions, 2678 flow [2024-11-19 05:47:51,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=2010, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2678, PETRI_PLACES=284, PETRI_TRANSITIONS=467} [2024-11-19 05:47:51,283 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 34 predicate places. [2024-11-19 05:47:51,283 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 467 transitions, 2678 flow [2024-11-19 05:47:51,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.66666666666666) internal successors, (1396), 6 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:51,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:51,284 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:51,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 05:47:51,285 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reader_fnErr2ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:51,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:51,285 INFO L85 PathProgramCache]: Analyzing trace with hash 846692282, now seen corresponding path program 1 times [2024-11-19 05:47:51,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:51,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199741368] [2024-11-19 05:47:51,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:51,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:51,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:51,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:51,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199741368] [2024-11-19 05:47:51,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199741368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:51,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:51,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:51,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273589793] [2024-11-19 05:47:51,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:51,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:51,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:51,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:51,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:52,209 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 266 [2024-11-19 05:47:52,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 467 transitions, 2678 flow. Second operand has 6 states, 6 states have (on average 221.66666666666666) internal successors, (1330), 6 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:52,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:52,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 266 [2024-11-19 05:47:52,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:53,196 INFO L124 PetriNetUnfolderBase]: 1106/7260 cut-off events. [2024-11-19 05:47:53,196 INFO L125 PetriNetUnfolderBase]: For 9785/10506 co-relation queries the response was YES. [2024-11-19 05:47:53,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15942 conditions, 7260 events. 1106/7260 cut-off events. For 9785/10506 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 69874 event pairs, 80 based on Foata normal form. 132/7005 useless extension candidates. Maximal degree in co-relation 15867. Up to 1305 conditions per place. [2024-11-19 05:47:53,249 INFO L140 encePairwiseOnDemand]: 245/266 looper letters, 215 selfloop transitions, 70 changer transitions 0/532 dead transitions. [2024-11-19 05:47:53,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 532 transitions, 3686 flow [2024-11-19 05:47:53,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:53,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:53,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1398 transitions. [2024-11-19 05:47:53,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8759398496240601 [2024-11-19 05:47:53,253 INFO L175 Difference]: Start difference. First operand has 284 places, 467 transitions, 2678 flow. Second operand 6 states and 1398 transitions. [2024-11-19 05:47:53,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 532 transitions, 3686 flow [2024-11-19 05:47:53,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 532 transitions, 3686 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:47:53,289 INFO L231 Difference]: Finished difference. Result has 294 places, 529 transitions, 3452 flow [2024-11-19 05:47:53,290 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=2678, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=467, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=430, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3452, PETRI_PLACES=294, PETRI_TRANSITIONS=529} [2024-11-19 05:47:53,290 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 44 predicate places. [2024-11-19 05:47:53,291 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 529 transitions, 3452 flow [2024-11-19 05:47:53,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 221.66666666666666) internal successors, (1330), 6 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:53,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:53,292 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:53,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 05:47:53,292 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:53,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:53,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1592000322, now seen corresponding path program 1 times [2024-11-19 05:47:53,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:53,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758157908] [2024-11-19 05:47:53,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:53,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:53,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:53,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:53,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:53,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758157908] [2024-11-19 05:47:53,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758157908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:53,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:53,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:53,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120542454] [2024-11-19 05:47:53,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:53,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:53,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:53,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:53,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:54,166 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 266 [2024-11-19 05:47:54,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 529 transitions, 3452 flow. Second operand has 6 states, 6 states have (on average 187.0) internal successors, (1122), 6 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:54,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:54,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 266 [2024-11-19 05:47:54,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:56,318 INFO L124 PetriNetUnfolderBase]: 4630/15261 cut-off events. [2024-11-19 05:47:56,318 INFO L125 PetriNetUnfolderBase]: For 17969/18105 co-relation queries the response was YES. [2024-11-19 05:47:56,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41019 conditions, 15261 events. 4630/15261 cut-off events. For 17969/18105 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 139748 event pairs, 2055 based on Foata normal form. 40/14517 useless extension candidates. Maximal degree in co-relation 40939. Up to 8642 conditions per place. [2024-11-19 05:47:56,411 INFO L140 encePairwiseOnDemand]: 227/266 looper letters, 301 selfloop transitions, 208 changer transitions 0/694 dead transitions. [2024-11-19 05:47:56,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 694 transitions, 5296 flow [2024-11-19 05:47:56,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:56,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1300 transitions. [2024-11-19 05:47:56,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8145363408521303 [2024-11-19 05:47:56,416 INFO L175 Difference]: Start difference. First operand has 294 places, 529 transitions, 3452 flow. Second operand 6 states and 1300 transitions. [2024-11-19 05:47:56,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 694 transitions, 5296 flow [2024-11-19 05:47:56,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 694 transitions, 5124 flow, removed 86 selfloop flow, removed 0 redundant places. [2024-11-19 05:47:56,512 INFO L231 Difference]: Finished difference. Result has 304 places, 694 transitions, 5072 flow [2024-11-19 05:47:56,512 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=3292, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5072, PETRI_PLACES=304, PETRI_TRANSITIONS=694} [2024-11-19 05:47:56,515 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 54 predicate places. [2024-11-19 05:47:56,515 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 694 transitions, 5072 flow [2024-11-19 05:47:56,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 187.0) internal successors, (1122), 6 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:56,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:56,517 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:56,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 05:47:56,517 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reader_fnErr3ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:56,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:56,517 INFO L85 PathProgramCache]: Analyzing trace with hash -941239682, now seen corresponding path program 1 times [2024-11-19 05:47:56,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:56,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320114569] [2024-11-19 05:47:56,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:56,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:56,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:47:57,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:47:57,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:47:57,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320114569] [2024-11-19 05:47:57,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320114569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:47:57,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:47:57,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:47:57,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596437405] [2024-11-19 05:47:57,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:47:57,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:47:57,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:47:57,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:47:57,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:47:57,697 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 266 [2024-11-19 05:47:57,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 694 transitions, 5072 flow. Second operand has 6 states, 6 states have (on average 226.83333333333334) internal successors, (1361), 6 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:57,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:47:57,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 266 [2024-11-19 05:47:57,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:47:59,047 INFO L124 PetriNetUnfolderBase]: 1691/9069 cut-off events. [2024-11-19 05:47:59,047 INFO L125 PetriNetUnfolderBase]: For 21880/23602 co-relation queries the response was YES. [2024-11-19 05:47:59,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24170 conditions, 9069 events. 1691/9069 cut-off events. For 21880/23602 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 88418 event pairs, 109 based on Foata normal form. 230/8896 useless extension candidates. Maximal degree in co-relation 24085. Up to 1674 conditions per place. [2024-11-19 05:47:59,128 INFO L140 encePairwiseOnDemand]: 251/266 looper letters, 311 selfloop transitions, 92 changer transitions 0/781 dead transitions. [2024-11-19 05:47:59,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 781 transitions, 6716 flow [2024-11-19 05:47:59,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:47:59,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:47:59,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1414 transitions. [2024-11-19 05:47:59,133 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8859649122807017 [2024-11-19 05:47:59,133 INFO L175 Difference]: Start difference. First operand has 304 places, 694 transitions, 5072 flow. Second operand 6 states and 1414 transitions. [2024-11-19 05:47:59,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 781 transitions, 6716 flow [2024-11-19 05:47:59,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 781 transitions, 6528 flow, removed 94 selfloop flow, removed 0 redundant places. [2024-11-19 05:47:59,548 INFO L231 Difference]: Finished difference. Result has 314 places, 781 transitions, 6152 flow [2024-11-19 05:47:59,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=4884, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=694, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=659, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6152, PETRI_PLACES=314, PETRI_TRANSITIONS=781} [2024-11-19 05:47:59,550 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 64 predicate places. [2024-11-19 05:47:59,550 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 781 transitions, 6152 flow [2024-11-19 05:47:59,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.83333333333334) internal successors, (1361), 6 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:47:59,552 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:47:59,552 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:47:59,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 05:47:59,552 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:47:59,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:47:59,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1974966499, now seen corresponding path program 1 times [2024-11-19 05:47:59,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:47:59,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308430597] [2024-11-19 05:47:59,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:47:59,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:47:59,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:48:01,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:48:01,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:48:01,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308430597] [2024-11-19 05:48:01,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308430597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:48:01,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:48:01,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-11-19 05:48:01,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790660466] [2024-11-19 05:48:01,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:48:01,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 05:48:01,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:48:01,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 05:48:01,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2024-11-19 05:48:10,084 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 266 [2024-11-19 05:48:10,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 781 transitions, 6152 flow. Second operand has 24 states, 24 states have (on average 180.79166666666666) internal successors, (4339), 24 states have internal predecessors, (4339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:48:10,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:48:10,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 266 [2024-11-19 05:48:10,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:48:18,234 INFO L124 PetriNetUnfolderBase]: 6159/25819 cut-off events. [2024-11-19 05:48:18,234 INFO L125 PetriNetUnfolderBase]: For 48869/50293 co-relation queries the response was YES. [2024-11-19 05:48:18,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73821 conditions, 25819 events. 6159/25819 cut-off events. For 48869/50293 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 290510 event pairs, 539 based on Foata normal form. 417/25234 useless extension candidates. Maximal degree in co-relation 73722. Up to 5362 conditions per place. [2024-11-19 05:48:18,425 INFO L140 encePairwiseOnDemand]: 214/266 looper letters, 985 selfloop transitions, 252 changer transitions 12/1587 dead transitions. [2024-11-19 05:48:18,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 1587 transitions, 14582 flow [2024-11-19 05:48:18,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-19 05:48:18,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-19 05:48:18,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 6557 transitions. [2024-11-19 05:48:18,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7250110570544007 [2024-11-19 05:48:18,446 INFO L175 Difference]: Start difference. First operand has 314 places, 781 transitions, 6152 flow. Second operand 34 states and 6557 transitions. [2024-11-19 05:48:18,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 347 places, 1587 transitions, 14582 flow [2024-11-19 05:48:18,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 1587 transitions, 14262 flow, removed 160 selfloop flow, removed 0 redundant places. [2024-11-19 05:48:18,894 INFO L231 Difference]: Finished difference. Result has 374 places, 1023 transitions, 9135 flow [2024-11-19 05:48:18,895 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=5976, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=781, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=674, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=9135, PETRI_PLACES=374, PETRI_TRANSITIONS=1023} [2024-11-19 05:48:18,896 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 124 predicate places. [2024-11-19 05:48:18,896 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 1023 transitions, 9135 flow [2024-11-19 05:48:18,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 180.79166666666666) internal successors, (4339), 24 states have internal predecessors, (4339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:48:18,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:48:18,897 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:48:18,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 05:48:18,898 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:48:18,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:48:18,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1549883357, now seen corresponding path program 2 times [2024-11-19 05:48:18,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:48:18,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100863415] [2024-11-19 05:48:18,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:48:18,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:48:18,934 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:48:18,934 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:48:20,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:48:20,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:48:20,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100863415] [2024-11-19 05:48:20,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100863415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:48:20,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:48:20,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2024-11-19 05:48:20,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43233896] [2024-11-19 05:48:20,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:48:20,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 05:48:20,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:48:20,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 05:48:20,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2024-11-19 05:48:28,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 266 [2024-11-19 05:48:28,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 1023 transitions, 9135 flow. Second operand has 26 states, 26 states have (on average 171.8846153846154) internal successors, (4469), 26 states have internal predecessors, (4469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:48:28,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:48:28,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 266 [2024-11-19 05:48:28,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:48:44,215 INFO L124 PetriNetUnfolderBase]: 13135/46549 cut-off events. [2024-11-19 05:48:44,215 INFO L125 PetriNetUnfolderBase]: For 155560/157614 co-relation queries the response was YES. [2024-11-19 05:48:44,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161605 conditions, 46549 events. 13135/46549 cut-off events. For 155560/157614 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 543239 event pairs, 1117 based on Foata normal form. 612/45743 useless extension candidates. Maximal degree in co-relation 161470. Up to 7646 conditions per place. [2024-11-19 05:48:44,913 INFO L140 encePairwiseOnDemand]: 220/266 looper letters, 2054 selfloop transitions, 391 changer transitions 32/2771 dead transitions. [2024-11-19 05:48:44,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 2771 transitions, 30649 flow [2024-11-19 05:48:44,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-19 05:48:44,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2024-11-19 05:48:44,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 9726 transitions. [2024-11-19 05:48:44,931 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6898850900836998 [2024-11-19 05:48:44,931 INFO L175 Difference]: Start difference. First operand has 374 places, 1023 transitions, 9135 flow. Second operand 53 states and 9726 transitions. [2024-11-19 05:48:44,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 2771 transitions, 30649 flow [2024-11-19 05:48:45,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 2771 transitions, 30638 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 05:48:45,660 INFO L231 Difference]: Finished difference. Result has 463 places, 1433 transitions, 14641 flow [2024-11-19 05:48:45,662 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=9124, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1023, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=873, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=14641, PETRI_PLACES=463, PETRI_TRANSITIONS=1433} [2024-11-19 05:48:45,662 INFO L277 CegarLoopForPetriNet]: 250 programPoint places, 213 predicate places. [2024-11-19 05:48:45,662 INFO L471 AbstractCegarLoop]: Abstraction has has 463 places, 1433 transitions, 14641 flow [2024-11-19 05:48:45,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 171.8846153846154) internal successors, (4469), 26 states have internal predecessors, (4469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:48:45,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:48:45,665 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:48:45,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 05:48:45,666 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2024-11-19 05:48:45,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:48:45,666 INFO L85 PathProgramCache]: Analyzing trace with hash 745202937, now seen corresponding path program 3 times [2024-11-19 05:48:45,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:48:45,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683398125] [2024-11-19 05:48:45,666 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 05:48:45,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:48:45,707 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 05:48:45,707 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:48:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:48:50,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:48:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683398125] [2024-11-19 05:48:50,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683398125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:48:50,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:48:50,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [] total 32 [2024-11-19 05:48:50,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116684586] [2024-11-19 05:48:50,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:48:50,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-19 05:48:50,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:48:50,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-19 05:48:50,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=958, Unknown=0, NotChecked=0, Total=1056