./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.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 7aa541197ab3d76d3553dcc8603f5c865e8a029202164eb406db53a61111f080 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 06:51:36,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:51:36,251 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-09 06:51:36,255 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:51:36,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:51:36,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:51:36,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:51:36,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:51:36,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:51:36,272 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:51:36,272 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 06:51:36,272 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 06:51:36,273 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 06:51:36,273 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:51:36,273 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:51:36,273 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:51:36,274 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:51:36,274 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:51:36,274 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:51:36,274 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:51:36,275 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:51:36,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:51:36,275 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-09 06:51:36,276 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:51:36,276 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 06:51:36,276 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:51:36,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:51:36,277 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:51:36,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:51:36,277 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 06:51:36,277 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:51:36,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 06:51:36,278 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:51:36,278 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:51:36,278 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:51:36,279 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 06:51:36,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:51:36,279 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:51:36,279 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 06:51:36,280 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 06:51:36,280 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:51:36,283 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 -> 7aa541197ab3d76d3553dcc8603f5c865e8a029202164eb406db53a61111f080 [2024-11-09 06:51:36,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:51:36,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:51:36,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:51:36,540 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:51:36,541 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:51:36,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i [2024-11-09 06:51:38,035 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:51:38,228 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:51:38,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i [2024-11-09 06:51:38,241 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c8995a48/2e8aa4c3aa504f86b4980fc87f9c6733/FLAG0c2ef64b7 [2024-11-09 06:51:38,252 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c8995a48/2e8aa4c3aa504f86b4980fc87f9c6733 [2024-11-09 06:51:38,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:51:38,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:51:38,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:51:38,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:51:38,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:51:38,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ab00e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38, skipping insertion in model container [2024-11-09 06:51:38,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,298 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:51:38,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:51:38,687 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:51:38,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:51:38,794 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:51:38,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38 WrapperNode [2024-11-09 06:51:38,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:51:38,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:51:38,797 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:51:38,797 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:51:38,803 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,817 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,840 INFO L138 Inliner]: procedures = 266, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 59 [2024-11-09 06:51:38,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:51:38,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:51:38,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:51:38,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:51:38,848 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,855 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,855 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,861 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,864 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,866 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:51:38,867 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:51:38,867 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:51:38,867 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:51:38,868 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (1/1) ... [2024-11-09 06:51:38,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 06:51:38,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 06:51:38,900 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-09 06:51:38,907 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-09 06:51:38,943 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 06:51:38,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:51:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 06:51:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:51:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-09 06:51:38,944 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-09 06:51:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:51:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:51:38,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:51:38,947 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 06:51:39,076 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:51:39,078 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:51:39,254 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 06:51:39,254 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:51:39,278 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:51:39,278 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 06:51:39,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:51:39 BoogieIcfgContainer [2024-11-09 06:51:39,279 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:51:39,280 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:51:39,280 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:51:39,283 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:51:39,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:51:38" (1/3) ... [2024-11-09 06:51:39,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de454f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:51:39, skipping insertion in model container [2024-11-09 06:51:39,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:51:38" (2/3) ... [2024-11-09 06:51:39,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de454f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:51:39, skipping insertion in model container [2024-11-09 06:51:39,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:51:39" (3/3) ... [2024-11-09 06:51:39,285 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_13-equ_proc_nr.i [2024-11-09 06:51:39,297 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:51:39,297 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:51:39,297 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 06:51:39,334 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-09 06:51:39,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 81 transitions, 166 flow [2024-11-09 06:51:39,397 INFO L124 PetriNetUnfolderBase]: 1/80 cut-off events. [2024-11-09 06:51:39,397 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 06:51:39,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 80 events. 1/80 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 39 event pairs, 0 based on Foata normal form. 0/77 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-09 06:51:39,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 81 transitions, 166 flow [2024-11-09 06:51:39,404 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 80 transitions, 163 flow [2024-11-09 06:51:39,411 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:51:39,416 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;@7aaaabc4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:51:39,417 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 06:51:39,432 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 06:51:39,432 INFO L124 PetriNetUnfolderBase]: 1/58 cut-off events. [2024-11-09 06:51:39,432 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 06:51:39,433 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:39,433 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] [2024-11-09 06:51:39,434 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:39,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:39,439 INFO L85 PathProgramCache]: Analyzing trace with hash 986417451, now seen corresponding path program 1 times [2024-11-09 06:51:39,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:39,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108177527] [2024-11-09 06:51:39,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:39,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:39,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:40,180 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-09 06:51:40,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:40,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108177527] [2024-11-09 06:51:40,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108177527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:40,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:40,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:51:40,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649241895] [2024-11-09 06:51:40,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:40,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:51:40,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:40,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:51:40,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:51:40,337 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 81 [2024-11-09 06:51:40,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 64.5) internal successors, (387), 6 states have internal predecessors, (387), 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-09 06:51:40,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:40,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 81 [2024-11-09 06:51:40,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:40,504 INFO L124 PetriNetUnfolderBase]: 79/347 cut-off events. [2024-11-09 06:51:40,504 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 06:51:40,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531 conditions, 347 events. 79/347 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1519 event pairs, 25 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 484. Up to 130 conditions per place. [2024-11-09 06:51:40,508 INFO L140 encePairwiseOnDemand]: 70/81 looper letters, 21 selfloop transitions, 22 changer transitions 4/109 dead transitions. [2024-11-09 06:51:40,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 109 transitions, 315 flow [2024-11-09 06:51:40,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:51:40,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 06:51:40,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 426 transitions. [2024-11-09 06:51:40,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8765432098765432 [2024-11-09 06:51:40,522 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 163 flow. Second operand 6 states and 426 transitions. [2024-11-09 06:51:40,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 109 transitions, 315 flow [2024-11-09 06:51:40,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 109 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 06:51:40,527 INFO L231 Difference]: Finished difference. Result has 92 places, 101 transitions, 312 flow [2024-11-09 06:51:40,529 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=92, PETRI_TRANSITIONS=101} [2024-11-09 06:51:40,532 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 9 predicate places. [2024-11-09 06:51:40,533 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 101 transitions, 312 flow [2024-11-09 06:51:40,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.5) internal successors, (387), 6 states have internal predecessors, (387), 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-09 06:51:40,533 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:40,533 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] [2024-11-09 06:51:40,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:51:40,534 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:40,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:40,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1846228120, now seen corresponding path program 1 times [2024-11-09 06:51:40,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:40,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356653585] [2024-11-09 06:51:40,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:40,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:40,833 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-09 06:51:40,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:40,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356653585] [2024-11-09 06:51:40,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356653585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:40,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:40,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:51:40,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603734820] [2024-11-09 06:51:40,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:40,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:51:40,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:40,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:51:40,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:51:40,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 81 [2024-11-09 06:51:40,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 101 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-09 06:51:40,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:40,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 81 [2024-11-09 06:51:40,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:41,005 INFO L124 PetriNetUnfolderBase]: 144/520 cut-off events. [2024-11-09 06:51:41,006 INFO L125 PetriNetUnfolderBase]: For 144/146 co-relation queries the response was YES. [2024-11-09 06:51:41,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1158 conditions, 520 events. 144/520 cut-off events. For 144/146 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2603 event pairs, 43 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 1108. Up to 241 conditions per place. [2024-11-09 06:51:41,009 INFO L140 encePairwiseOnDemand]: 70/81 looper letters, 38 selfloop transitions, 29 changer transitions 7/136 dead transitions. [2024-11-09 06:51:41,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 136 transitions, 600 flow [2024-11-09 06:51:41,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:51:41,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 06:51:41,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 416 transitions. [2024-11-09 06:51:41,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8559670781893004 [2024-11-09 06:51:41,012 INFO L175 Difference]: Start difference. First operand has 92 places, 101 transitions, 312 flow. Second operand 6 states and 416 transitions. [2024-11-09 06:51:41,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 136 transitions, 600 flow [2024-11-09 06:51:41,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 136 transitions, 600 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 06:51:41,017 INFO L231 Difference]: Finished difference. Result has 102 places, 125 transitions, 566 flow [2024-11-09 06:51:41,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=566, PETRI_PLACES=102, PETRI_TRANSITIONS=125} [2024-11-09 06:51:41,018 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 19 predicate places. [2024-11-09 06:51:41,018 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 125 transitions, 566 flow [2024-11-09 06:51:41,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-09 06:51:41,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:41,019 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] [2024-11-09 06:51:41,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:51:41,019 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:41,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:41,020 INFO L85 PathProgramCache]: Analyzing trace with hash 878789003, now seen corresponding path program 1 times [2024-11-09 06:51:41,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:41,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300859373] [2024-11-09 06:51:41,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:41,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:41,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:41,324 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-09 06:51:41,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:41,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300859373] [2024-11-09 06:51:41,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300859373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:41,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:41,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:51:41,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594649518] [2024-11-09 06:51:41,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:41,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:51:41,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:41,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:51:41,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:51:41,462 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 81 [2024-11-09 06:51:41,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 125 transitions, 566 flow. Second operand has 7 states, 7 states have (on average 67.71428571428571) internal successors, (474), 7 states have internal predecessors, (474), 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-09 06:51:41,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:41,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 81 [2024-11-09 06:51:41,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:41,549 INFO L124 PetriNetUnfolderBase]: 88/454 cut-off events. [2024-11-09 06:51:41,550 INFO L125 PetriNetUnfolderBase]: For 188/192 co-relation queries the response was YES. [2024-11-09 06:51:41,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 454 events. 88/454 cut-off events. For 188/192 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2341 event pairs, 7 based on Foata normal form. 2/454 useless extension candidates. Maximal degree in co-relation 862. Up to 83 conditions per place. [2024-11-09 06:51:41,553 INFO L140 encePairwiseOnDemand]: 73/81 looper letters, 11 selfloop transitions, 4 changer transitions 13/137 dead transitions. [2024-11-09 06:51:41,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 137 transitions, 646 flow [2024-11-09 06:51:41,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:51:41,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 06:51:41,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 491 transitions. [2024-11-09 06:51:41,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8659611992945326 [2024-11-09 06:51:41,555 INFO L175 Difference]: Start difference. First operand has 102 places, 125 transitions, 566 flow. Second operand 7 states and 491 transitions. [2024-11-09 06:51:41,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 137 transitions, 646 flow [2024-11-09 06:51:41,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 137 transitions, 628 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-09 06:51:41,562 INFO L231 Difference]: Finished difference. Result has 111 places, 123 transitions, 562 flow [2024-11-09 06:51:41,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=562, PETRI_PLACES=111, PETRI_TRANSITIONS=123} [2024-11-09 06:51:41,563 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 28 predicate places. [2024-11-09 06:51:41,563 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 123 transitions, 562 flow [2024-11-09 06:51:41,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 67.71428571428571) internal successors, (474), 7 states have internal predecessors, (474), 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-09 06:51:41,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:41,564 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] [2024-11-09 06:51:41,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:51:41,564 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:41,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:41,565 INFO L85 PathProgramCache]: Analyzing trace with hash -752278149, now seen corresponding path program 1 times [2024-11-09 06:51:41,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:41,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734254804] [2024-11-09 06:51:41,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:41,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:41,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:41,883 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-09 06:51:41,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:41,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734254804] [2024-11-09 06:51:41,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734254804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:41,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:41,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:41,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725739584] [2024-11-09 06:51:41,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:41,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:41,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:41,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:41,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:42,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:42,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 123 transitions, 562 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:42,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:42,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:42,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:42,825 INFO L124 PetriNetUnfolderBase]: 241/702 cut-off events. [2024-11-09 06:51:42,825 INFO L125 PetriNetUnfolderBase]: For 686/692 co-relation queries the response was YES. [2024-11-09 06:51:42,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2193 conditions, 702 events. 241/702 cut-off events. For 686/692 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3587 event pairs, 24 based on Foata normal form. 15/715 useless extension candidates. Maximal degree in co-relation 2136. Up to 144 conditions per place. [2024-11-09 06:51:42,832 INFO L140 encePairwiseOnDemand]: 65/81 looper letters, 105 selfloop transitions, 41 changer transitions 34/230 dead transitions. [2024-11-09 06:51:42,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 230 transitions, 1560 flow [2024-11-09 06:51:42,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:42,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:42,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 846 transitions. [2024-11-09 06:51:42,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6962962962962963 [2024-11-09 06:51:42,835 INFO L175 Difference]: Start difference. First operand has 111 places, 123 transitions, 562 flow. Second operand 15 states and 846 transitions. [2024-11-09 06:51:42,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 230 transitions, 1560 flow [2024-11-09 06:51:42,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 230 transitions, 1532 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-11-09 06:51:42,843 INFO L231 Difference]: Finished difference. Result has 127 places, 146 transitions, 908 flow [2024-11-09 06:51:42,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=908, PETRI_PLACES=127, PETRI_TRANSITIONS=146} [2024-11-09 06:51:42,845 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 44 predicate places. [2024-11-09 06:51:42,845 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 146 transitions, 908 flow [2024-11-09 06:51:42,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:42,846 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:42,846 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] [2024-11-09 06:51:42,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:51:42,846 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:42,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:42,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1100070851, now seen corresponding path program 2 times [2024-11-09 06:51:42,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:42,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308321125] [2024-11-09 06:51:42,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:42,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:42,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:43,315 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-09 06:51:43,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:43,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308321125] [2024-11-09 06:51:43,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308321125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:43,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:43,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:43,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854441129] [2024-11-09 06:51:43,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:43,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:43,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:43,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:43,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:43,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:43,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 146 transitions, 908 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:43,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:43,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:43,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:44,255 INFO L124 PetriNetUnfolderBase]: 206/641 cut-off events. [2024-11-09 06:51:44,255 INFO L125 PetriNetUnfolderBase]: For 1660/1672 co-relation queries the response was YES. [2024-11-09 06:51:44,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2506 conditions, 641 events. 206/641 cut-off events. For 1660/1672 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3363 event pairs, 38 based on Foata normal form. 17/656 useless extension candidates. Maximal degree in co-relation 2429. Up to 290 conditions per place. [2024-11-09 06:51:44,260 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 75 selfloop transitions, 39 changer transitions 32/196 dead transitions. [2024-11-09 06:51:44,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 196 transitions, 1494 flow [2024-11-09 06:51:44,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 06:51:44,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 06:51:44,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 752 transitions. [2024-11-09 06:51:44,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7141500474833808 [2024-11-09 06:51:44,262 INFO L175 Difference]: Start difference. First operand has 127 places, 146 transitions, 908 flow. Second operand 13 states and 752 transitions. [2024-11-09 06:51:44,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 196 transitions, 1494 flow [2024-11-09 06:51:44,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 196 transitions, 1416 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-11-09 06:51:44,273 INFO L231 Difference]: Finished difference. Result has 130 places, 146 transitions, 977 flow [2024-11-09 06:51:44,273 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=873, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=977, PETRI_PLACES=130, PETRI_TRANSITIONS=146} [2024-11-09 06:51:44,274 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 47 predicate places. [2024-11-09 06:51:44,274 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 146 transitions, 977 flow [2024-11-09 06:51:44,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:44,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:44,275 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] [2024-11-09 06:51:44,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:51:44,275 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:44,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:44,276 INFO L85 PathProgramCache]: Analyzing trace with hash -765698169, now seen corresponding path program 3 times [2024-11-09 06:51:44,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:44,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151676286] [2024-11-09 06:51:44,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:44,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:44,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:44,814 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-09 06:51:44,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:44,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151676286] [2024-11-09 06:51:44,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151676286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:44,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:44,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:44,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825054625] [2024-11-09 06:51:44,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:44,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:44,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:44,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:44,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:45,534 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:45,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 146 transitions, 977 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:45,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:45,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:45,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:46,065 INFO L124 PetriNetUnfolderBase]: 289/838 cut-off events. [2024-11-09 06:51:46,065 INFO L125 PetriNetUnfolderBase]: For 3142/3158 co-relation queries the response was YES. [2024-11-09 06:51:46,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3563 conditions, 838 events. 289/838 cut-off events. For 3142/3158 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4758 event pairs, 32 based on Foata normal form. 20/855 useless extension candidates. Maximal degree in co-relation 3485. Up to 280 conditions per place. [2024-11-09 06:51:46,072 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 132 selfloop transitions, 62 changer transitions 15/259 dead transitions. [2024-11-09 06:51:46,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 259 transitions, 2389 flow [2024-11-09 06:51:46,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:46,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:46,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 847 transitions. [2024-11-09 06:51:46,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.697119341563786 [2024-11-09 06:51:46,077 INFO L175 Difference]: Start difference. First operand has 130 places, 146 transitions, 977 flow. Second operand 15 states and 847 transitions. [2024-11-09 06:51:46,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 259 transitions, 2389 flow [2024-11-09 06:51:46,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 259 transitions, 2271 flow, removed 9 selfloop flow, removed 10 redundant places. [2024-11-09 06:51:46,090 INFO L231 Difference]: Finished difference. Result has 140 places, 184 transitions, 1566 flow [2024-11-09 06:51:46,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=915, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1566, PETRI_PLACES=140, PETRI_TRANSITIONS=184} [2024-11-09 06:51:46,091 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 57 predicate places. [2024-11-09 06:51:46,091 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 184 transitions, 1566 flow [2024-11-09 06:51:46,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:46,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:46,091 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] [2024-11-09 06:51:46,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:51:46,092 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:46,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:46,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1837082241, now seen corresponding path program 4 times [2024-11-09 06:51:46,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:46,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313884539] [2024-11-09 06:51:46,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:46,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:46,377 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-09 06:51:46,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:46,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313884539] [2024-11-09 06:51:46,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313884539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:46,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:46,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:46,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955912265] [2024-11-09 06:51:46,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:46,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:46,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:46,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:46,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:46,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:46,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 184 transitions, 1566 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:46,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:46,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:46,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:47,527 INFO L124 PetriNetUnfolderBase]: 308/885 cut-off events. [2024-11-09 06:51:47,528 INFO L125 PetriNetUnfolderBase]: For 5242/5267 co-relation queries the response was YES. [2024-11-09 06:51:47,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4280 conditions, 885 events. 308/885 cut-off events. For 5242/5267 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5108 event pairs, 42 based on Foata normal form. 31/913 useless extension candidates. Maximal degree in co-relation 4195. Up to 429 conditions per place. [2024-11-09 06:51:47,534 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 111 selfloop transitions, 64 changer transitions 29/254 dead transitions. [2024-11-09 06:51:47,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 254 transitions, 2527 flow [2024-11-09 06:51:47,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:47,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:47,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 858 transitions. [2024-11-09 06:51:47,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7061728395061728 [2024-11-09 06:51:47,537 INFO L175 Difference]: Start difference. First operand has 140 places, 184 transitions, 1566 flow. Second operand 15 states and 858 transitions. [2024-11-09 06:51:47,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 254 transitions, 2527 flow [2024-11-09 06:51:47,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 254 transitions, 2423 flow, removed 31 selfloop flow, removed 8 redundant places. [2024-11-09 06:51:47,555 INFO L231 Difference]: Finished difference. Result has 152 places, 197 transitions, 1888 flow [2024-11-09 06:51:47,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1492, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1888, PETRI_PLACES=152, PETRI_TRANSITIONS=197} [2024-11-09 06:51:47,556 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 69 predicate places. [2024-11-09 06:51:47,556 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 197 transitions, 1888 flow [2024-11-09 06:51:47,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:47,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:47,556 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] [2024-11-09 06:51:47,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:51:47,556 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:47,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:47,557 INFO L85 PathProgramCache]: Analyzing trace with hash -137656509, now seen corresponding path program 1 times [2024-11-09 06:51:47,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:47,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631201526] [2024-11-09 06:51:47,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:47,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:47,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:47,847 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-09 06:51:47,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:47,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631201526] [2024-11-09 06:51:47,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631201526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:47,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:47,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:47,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192167061] [2024-11-09 06:51:47,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:47,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:47,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:47,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:47,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:48,343 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:48,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 197 transitions, 1888 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:48,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:48,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:48,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:48,780 INFO L124 PetriNetUnfolderBase]: 282/807 cut-off events. [2024-11-09 06:51:48,781 INFO L125 PetriNetUnfolderBase]: For 5541/5565 co-relation queries the response was YES. [2024-11-09 06:51:48,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4291 conditions, 807 events. 282/807 cut-off events. For 5541/5565 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4539 event pairs, 29 based on Foata normal form. 24/827 useless extension candidates. Maximal degree in co-relation 4201. Up to 179 conditions per place. [2024-11-09 06:51:48,789 INFO L140 encePairwiseOnDemand]: 66/81 looper letters, 132 selfloop transitions, 61 changer transitions 14/262 dead transitions. [2024-11-09 06:51:48,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 262 transitions, 2998 flow [2024-11-09 06:51:48,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 06:51:48,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 06:51:48,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 669 transitions. [2024-11-09 06:51:48,792 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6882716049382716 [2024-11-09 06:51:48,792 INFO L175 Difference]: Start difference. First operand has 152 places, 197 transitions, 1888 flow. Second operand 12 states and 669 transitions. [2024-11-09 06:51:48,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 262 transitions, 2998 flow [2024-11-09 06:51:48,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 262 transitions, 2880 flow, removed 17 selfloop flow, removed 8 redundant places. [2024-11-09 06:51:48,818 INFO L231 Difference]: Finished difference. Result has 152 places, 191 transitions, 1884 flow [2024-11-09 06:51:48,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1790, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1884, PETRI_PLACES=152, PETRI_TRANSITIONS=191} [2024-11-09 06:51:48,820 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 69 predicate places. [2024-11-09 06:51:48,821 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 191 transitions, 1884 flow [2024-11-09 06:51:48,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:48,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:48,821 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] [2024-11-09 06:51:48,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:51:48,821 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:48,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:48,822 INFO L85 PathProgramCache]: Analyzing trace with hash -181087335, now seen corresponding path program 5 times [2024-11-09 06:51:48,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:48,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012734228] [2024-11-09 06:51:48,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:48,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:49,101 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-09 06:51:49,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:49,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012734228] [2024-11-09 06:51:49,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012734228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:49,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:49,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:49,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30099163] [2024-11-09 06:51:49,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:49,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:49,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:49,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:49,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:49,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:49,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 191 transitions, 1884 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:49,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:49,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:49,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:49,956 INFO L124 PetriNetUnfolderBase]: 286/802 cut-off events. [2024-11-09 06:51:49,956 INFO L125 PetriNetUnfolderBase]: For 6379/6416 co-relation queries the response was YES. [2024-11-09 06:51:49,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4588 conditions, 802 events. 286/802 cut-off events. For 6379/6416 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4369 event pairs, 35 based on Foata normal form. 30/829 useless extension candidates. Maximal degree in co-relation 4498. Up to 426 conditions per place. [2024-11-09 06:51:49,963 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 93 selfloop transitions, 43 changer transitions 51/233 dead transitions. [2024-11-09 06:51:49,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 233 transitions, 2673 flow [2024-11-09 06:51:49,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:51:49,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-09 06:51:49,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 790 transitions. [2024-11-09 06:51:49,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6966490299823633 [2024-11-09 06:51:49,965 INFO L175 Difference]: Start difference. First operand has 152 places, 191 transitions, 1884 flow. Second operand 14 states and 790 transitions. [2024-11-09 06:51:49,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 233 transitions, 2673 flow [2024-11-09 06:51:49,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 233 transitions, 2497 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-11-09 06:51:49,992 INFO L231 Difference]: Finished difference. Result has 156 places, 166 transitions, 1549 flow [2024-11-09 06:51:49,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1758, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1549, PETRI_PLACES=156, PETRI_TRANSITIONS=166} [2024-11-09 06:51:49,994 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 73 predicate places. [2024-11-09 06:51:49,994 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 166 transitions, 1549 flow [2024-11-09 06:51:49,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:49,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:49,995 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] [2024-11-09 06:51:49,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:51:49,995 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:49,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:49,995 INFO L85 PathProgramCache]: Analyzing trace with hash -972754177, now seen corresponding path program 6 times [2024-11-09 06:51:49,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:49,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221314979] [2024-11-09 06:51:49,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:49,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:50,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:50,316 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-09 06:51:50,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:50,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221314979] [2024-11-09 06:51:50,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221314979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:50,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:50,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:50,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730349833] [2024-11-09 06:51:50,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:50,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:50,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:50,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:50,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:50,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:50,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 166 transitions, 1549 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:50,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:50,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:50,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:51,059 INFO L124 PetriNetUnfolderBase]: 217/694 cut-off events. [2024-11-09 06:51:51,060 INFO L125 PetriNetUnfolderBase]: For 7022/7049 co-relation queries the response was YES. [2024-11-09 06:51:51,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3771 conditions, 694 events. 217/694 cut-off events. For 7022/7049 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3772 event pairs, 34 based on Foata normal form. 19/710 useless extension candidates. Maximal degree in co-relation 3675. Up to 351 conditions per place. [2024-11-09 06:51:51,066 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 100 selfloop transitions, 44 changer transitions 20/210 dead transitions. [2024-11-09 06:51:51,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 210 transitions, 2366 flow [2024-11-09 06:51:51,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:51:51,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-09 06:51:51,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 785 transitions. [2024-11-09 06:51:51,071 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6922398589065256 [2024-11-09 06:51:51,071 INFO L175 Difference]: Start difference. First operand has 156 places, 166 transitions, 1549 flow. Second operand 14 states and 785 transitions. [2024-11-09 06:51:51,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 210 transitions, 2366 flow [2024-11-09 06:51:51,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 210 transitions, 2053 flow, removed 50 selfloop flow, removed 17 redundant places. [2024-11-09 06:51:51,093 INFO L231 Difference]: Finished difference. Result has 156 places, 173 transitions, 1579 flow [2024-11-09 06:51:51,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1326, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1579, PETRI_PLACES=156, PETRI_TRANSITIONS=173} [2024-11-09 06:51:51,095 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 73 predicate places. [2024-11-09 06:51:51,096 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 173 transitions, 1579 flow [2024-11-09 06:51:51,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:51,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:51,096 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] [2024-11-09 06:51:51,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:51:51,096 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:51,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1849243779, now seen corresponding path program 7 times [2024-11-09 06:51:51,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:51,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011609813] [2024-11-09 06:51:51,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:51,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:51,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:51,349 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-09 06:51:51,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:51,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011609813] [2024-11-09 06:51:51,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011609813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:51,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:51,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:51,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004828368] [2024-11-09 06:51:51,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:51,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:51,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:51,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:51,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:51,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:51,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 173 transitions, 1579 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:51,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:51,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:51,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:52,183 INFO L124 PetriNetUnfolderBase]: 249/765 cut-off events. [2024-11-09 06:51:52,183 INFO L125 PetriNetUnfolderBase]: For 6569/6609 co-relation queries the response was YES. [2024-11-09 06:51:52,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3969 conditions, 765 events. 249/765 cut-off events. For 6569/6609 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4247 event pairs, 42 based on Foata normal form. 30/792 useless extension candidates. Maximal degree in co-relation 3875. Up to 275 conditions per place. [2024-11-09 06:51:52,190 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 141 selfloop transitions, 61 changer transitions 16/264 dead transitions. [2024-11-09 06:51:52,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 264 transitions, 2958 flow [2024-11-09 06:51:52,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:52,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:52,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 841 transitions. [2024-11-09 06:51:52,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6921810699588478 [2024-11-09 06:51:52,194 INFO L175 Difference]: Start difference. First operand has 156 places, 173 transitions, 1579 flow. Second operand 15 states and 841 transitions. [2024-11-09 06:51:52,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 264 transitions, 2958 flow [2024-11-09 06:51:52,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 264 transitions, 2897 flow, removed 18 selfloop flow, removed 8 redundant places. [2024-11-09 06:51:52,217 INFO L231 Difference]: Finished difference. Result has 168 places, 193 transitions, 2028 flow [2024-11-09 06:51:52,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1549, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2028, PETRI_PLACES=168, PETRI_TRANSITIONS=193} [2024-11-09 06:51:52,218 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 85 predicate places. [2024-11-09 06:51:52,218 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 193 transitions, 2028 flow [2024-11-09 06:51:52,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:52,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:52,220 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] [2024-11-09 06:51:52,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:51:52,220 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:52,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:52,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1388040677, now seen corresponding path program 8 times [2024-11-09 06:51:52,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:52,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287363009] [2024-11-09 06:51:52,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:52,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:52,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:52,484 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-09 06:51:52,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:52,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287363009] [2024-11-09 06:51:52,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287363009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:52,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:52,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:52,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001072062] [2024-11-09 06:51:52,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:52,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:52,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:52,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:52,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:52,961 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:52,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 193 transitions, 2028 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:52,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:52,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:52,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:53,343 INFO L124 PetriNetUnfolderBase]: 251/754 cut-off events. [2024-11-09 06:51:53,344 INFO L125 PetriNetUnfolderBase]: For 9120/9160 co-relation queries the response was YES. [2024-11-09 06:51:53,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4381 conditions, 754 events. 251/754 cut-off events. For 9120/9160 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4141 event pairs, 22 based on Foata normal form. 36/789 useless extension candidates. Maximal degree in co-relation 4281. Up to 329 conditions per place. [2024-11-09 06:51:53,350 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 142 selfloop transitions, 57 changer transitions 20/265 dead transitions. [2024-11-09 06:51:53,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 265 transitions, 3322 flow [2024-11-09 06:51:53,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:53,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:53,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 838 transitions. [2024-11-09 06:51:53,352 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6897119341563785 [2024-11-09 06:51:53,352 INFO L175 Difference]: Start difference. First operand has 168 places, 193 transitions, 2028 flow. Second operand 15 states and 838 transitions. [2024-11-09 06:51:53,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 265 transitions, 3322 flow [2024-11-09 06:51:53,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 265 transitions, 3119 flow, removed 65 selfloop flow, removed 10 redundant places. [2024-11-09 06:51:53,382 INFO L231 Difference]: Finished difference. Result has 177 places, 206 transitions, 2257 flow [2024-11-09 06:51:53,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=1863, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2257, PETRI_PLACES=177, PETRI_TRANSITIONS=206} [2024-11-09 06:51:53,382 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 94 predicate places. [2024-11-09 06:51:53,383 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 206 transitions, 2257 flow [2024-11-09 06:51:53,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:53,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:53,383 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] [2024-11-09 06:51:53,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 06:51:53,383 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:53,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:53,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1674150571, now seen corresponding path program 9 times [2024-11-09 06:51:53,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:53,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026141584] [2024-11-09 06:51:53,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:53,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:53,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:53,651 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-09 06:51:53,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:53,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026141584] [2024-11-09 06:51:53,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026141584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:53,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:53,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:53,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362548783] [2024-11-09 06:51:53,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:53,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:53,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:53,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:53,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:54,090 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:54,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 206 transitions, 2257 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:54,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:54,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:54,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:54,484 INFO L124 PetriNetUnfolderBase]: 228/716 cut-off events. [2024-11-09 06:51:54,485 INFO L125 PetriNetUnfolderBase]: For 8916/8959 co-relation queries the response was YES. [2024-11-09 06:51:54,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4166 conditions, 716 events. 228/716 cut-off events. For 8916/8959 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3913 event pairs, 19 based on Foata normal form. 41/756 useless extension candidates. Maximal degree in co-relation 4062. Up to 360 conditions per place. [2024-11-09 06:51:54,490 INFO L140 encePairwiseOnDemand]: 61/81 looper letters, 123 selfloop transitions, 50 changer transitions 32/251 dead transitions. [2024-11-09 06:51:54,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 251 transitions, 3189 flow [2024-11-09 06:51:54,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:54,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:54,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 836 transitions. [2024-11-09 06:51:54,492 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6880658436213992 [2024-11-09 06:51:54,492 INFO L175 Difference]: Start difference. First operand has 177 places, 206 transitions, 2257 flow. Second operand 15 states and 836 transitions. [2024-11-09 06:51:54,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 251 transitions, 3189 flow [2024-11-09 06:51:54,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 251 transitions, 3024 flow, removed 55 selfloop flow, removed 11 redundant places. [2024-11-09 06:51:54,519 INFO L231 Difference]: Finished difference. Result has 184 places, 201 transitions, 2189 flow [2024-11-09 06:51:54,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2114, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2189, PETRI_PLACES=184, PETRI_TRANSITIONS=201} [2024-11-09 06:51:54,519 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 101 predicate places. [2024-11-09 06:51:54,520 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 201 transitions, 2189 flow [2024-11-09 06:51:54,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:54,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:54,520 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] [2024-11-09 06:51:54,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 06:51:54,520 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:54,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:54,521 INFO L85 PathProgramCache]: Analyzing trace with hash -246324857, now seen corresponding path program 10 times [2024-11-09 06:51:54,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:54,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724913671] [2024-11-09 06:51:54,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:54,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:54,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:54,821 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-09 06:51:54,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:54,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724913671] [2024-11-09 06:51:54,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724913671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:54,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:54,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:54,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915802028] [2024-11-09 06:51:54,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:54,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:54,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:54,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:54,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:55,265 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:55,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 201 transitions, 2189 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:55,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:55,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:55,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:55,709 INFO L124 PetriNetUnfolderBase]: 250/796 cut-off events. [2024-11-09 06:51:55,709 INFO L125 PetriNetUnfolderBase]: For 12174/12212 co-relation queries the response was YES. [2024-11-09 06:51:55,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4630 conditions, 796 events. 250/796 cut-off events. For 12174/12212 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4568 event pairs, 34 based on Foata normal form. 38/832 useless extension candidates. Maximal degree in co-relation 4523. Up to 352 conditions per place. [2024-11-09 06:51:55,716 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 148 selfloop transitions, 64 changer transitions 13/271 dead transitions. [2024-11-09 06:51:55,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 271 transitions, 3509 flow [2024-11-09 06:51:55,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:55,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:55,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 840 transitions. [2024-11-09 06:51:55,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.691358024691358 [2024-11-09 06:51:55,717 INFO L175 Difference]: Start difference. First operand has 184 places, 201 transitions, 2189 flow. Second operand 15 states and 840 transitions. [2024-11-09 06:51:55,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 271 transitions, 3509 flow [2024-11-09 06:51:55,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 271 transitions, 3395 flow, removed 27 selfloop flow, removed 11 redundant places. [2024-11-09 06:51:55,749 INFO L231 Difference]: Finished difference. Result has 189 places, 219 transitions, 2605 flow [2024-11-09 06:51:55,749 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2115, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2605, PETRI_PLACES=189, PETRI_TRANSITIONS=219} [2024-11-09 06:51:55,750 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 106 predicate places. [2024-11-09 06:51:55,750 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 219 transitions, 2605 flow [2024-11-09 06:51:55,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:55,750 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:55,750 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] [2024-11-09 06:51:55,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 06:51:55,751 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:55,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:55,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1976196377, now seen corresponding path program 11 times [2024-11-09 06:51:55,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:55,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129612737] [2024-11-09 06:51:55,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:55,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:55,988 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-09 06:51:55,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:55,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129612737] [2024-11-09 06:51:55,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129612737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:55,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:55,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:55,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251933751] [2024-11-09 06:51:55,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:55,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:55,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:55,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:55,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:56,441 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:56,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 219 transitions, 2605 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:56,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:56,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:56,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:56,810 INFO L124 PetriNetUnfolderBase]: 244/793 cut-off events. [2024-11-09 06:51:56,811 INFO L125 PetriNetUnfolderBase]: For 13142/13187 co-relation queries the response was YES. [2024-11-09 06:51:56,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4814 conditions, 793 events. 244/793 cut-off events. For 13142/13187 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4618 event pairs, 35 based on Foata normal form. 27/817 useless extension candidates. Maximal degree in co-relation 4704. Up to 444 conditions per place. [2024-11-09 06:51:56,819 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 134 selfloop transitions, 52 changer transitions 15/247 dead transitions. [2024-11-09 06:51:56,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 247 transitions, 3316 flow [2024-11-09 06:51:56,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:51:56,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-09 06:51:56,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 774 transitions. [2024-11-09 06:51:56,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6825396825396826 [2024-11-09 06:51:56,820 INFO L175 Difference]: Start difference. First operand has 189 places, 219 transitions, 2605 flow. Second operand 14 states and 774 transitions. [2024-11-09 06:51:56,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 247 transitions, 3316 flow [2024-11-09 06:51:56,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 247 transitions, 3150 flow, removed 64 selfloop flow, removed 9 redundant places. [2024-11-09 06:51:56,860 INFO L231 Difference]: Finished difference. Result has 197 places, 221 transitions, 2631 flow [2024-11-09 06:51:56,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2453, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2631, PETRI_PLACES=197, PETRI_TRANSITIONS=221} [2024-11-09 06:51:56,860 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 114 predicate places. [2024-11-09 06:51:56,860 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 221 transitions, 2631 flow [2024-11-09 06:51:56,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:56,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:56,861 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] [2024-11-09 06:51:56,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 06:51:56,861 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:56,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:56,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1675784521, now seen corresponding path program 12 times [2024-11-09 06:51:56,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:56,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579861731] [2024-11-09 06:51:56,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:56,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:57,097 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-09 06:51:57,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:57,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579861731] [2024-11-09 06:51:57,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579861731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:57,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:57,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:57,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490773280] [2024-11-09 06:51:57,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:57,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:57,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:57,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:57,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:57,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:57,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 221 transitions, 2631 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:57,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:57,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:57,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:58,085 INFO L124 PetriNetUnfolderBase]: 235/780 cut-off events. [2024-11-09 06:51:58,085 INFO L125 PetriNetUnfolderBase]: For 12688/12722 co-relation queries the response was YES. [2024-11-09 06:51:58,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4637 conditions, 780 events. 235/780 cut-off events. For 12688/12722 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4518 event pairs, 34 based on Foata normal form. 31/808 useless extension candidates. Maximal degree in co-relation 4524. Up to 409 conditions per place. [2024-11-09 06:51:58,092 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 134 selfloop transitions, 55 changer transitions 29/264 dead transitions. [2024-11-09 06:51:58,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 264 transitions, 3582 flow [2024-11-09 06:51:58,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:58,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:58,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 835 transitions. [2024-11-09 06:51:58,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6872427983539094 [2024-11-09 06:51:58,093 INFO L175 Difference]: Start difference. First operand has 197 places, 221 transitions, 2631 flow. Second operand 15 states and 835 transitions. [2024-11-09 06:51:58,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 264 transitions, 3582 flow [2024-11-09 06:51:58,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 264 transitions, 3425 flow, removed 35 selfloop flow, removed 11 redundant places. [2024-11-09 06:51:58,128 INFO L231 Difference]: Finished difference. Result has 204 places, 218 transitions, 2608 flow [2024-11-09 06:51:58,128 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2498, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2608, PETRI_PLACES=204, PETRI_TRANSITIONS=218} [2024-11-09 06:51:58,129 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 121 predicate places. [2024-11-09 06:51:58,129 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 218 transitions, 2608 flow [2024-11-09 06:51:58,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:58,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:58,129 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] [2024-11-09 06:51:58,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 06:51:58,130 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:58,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:58,130 INFO L85 PathProgramCache]: Analyzing trace with hash 621319205, now seen corresponding path program 13 times [2024-11-09 06:51:58,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:58,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542497936] [2024-11-09 06:51:58,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:58,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:58,395 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-09 06:51:58,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:58,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542497936] [2024-11-09 06:51:58,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542497936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:58,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:58,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:58,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489855789] [2024-11-09 06:51:58,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:58,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:58,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:58,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:58,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:51:58,891 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:51:58,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 218 transitions, 2608 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:58,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:51:58,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:51:58,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:51:59,304 INFO L124 PetriNetUnfolderBase]: 232/792 cut-off events. [2024-11-09 06:51:59,304 INFO L125 PetriNetUnfolderBase]: For 13627/13658 co-relation queries the response was YES. [2024-11-09 06:51:59,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4702 conditions, 792 events. 232/792 cut-off events. For 13627/13658 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4655 event pairs, 36 based on Foata normal form. 28/817 useless extension candidates. Maximal degree in co-relation 4588. Up to 417 conditions per place. [2024-11-09 06:51:59,311 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 138 selfloop transitions, 55 changer transitions 23/262 dead transitions. [2024-11-09 06:51:59,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 262 transitions, 3622 flow [2024-11-09 06:51:59,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:51:59,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:51:59,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 832 transitions. [2024-11-09 06:51:59,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6847736625514403 [2024-11-09 06:51:59,317 INFO L175 Difference]: Start difference. First operand has 204 places, 218 transitions, 2608 flow. Second operand 15 states and 832 transitions. [2024-11-09 06:51:59,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 262 transitions, 3622 flow [2024-11-09 06:51:59,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 262 transitions, 3531 flow, removed 25 selfloop flow, removed 10 redundant places. [2024-11-09 06:51:59,364 INFO L231 Difference]: Finished difference. Result has 210 places, 223 transitions, 2770 flow [2024-11-09 06:51:59,364 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2540, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2770, PETRI_PLACES=210, PETRI_TRANSITIONS=223} [2024-11-09 06:51:59,365 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 127 predicate places. [2024-11-09 06:51:59,365 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 223 transitions, 2770 flow [2024-11-09 06:51:59,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:51:59,365 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:51:59,366 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] [2024-11-09 06:51:59,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 06:51:59,366 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:51:59,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:59,366 INFO L85 PathProgramCache]: Analyzing trace with hash 2081652893, now seen corresponding path program 14 times [2024-11-09 06:51:59,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:51:59,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764576235] [2024-11-09 06:51:59,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:59,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:59,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:59,598 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-09 06:51:59,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:51:59,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764576235] [2024-11-09 06:51:59,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764576235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:59,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:59,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:51:59,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359387334] [2024-11-09 06:51:59,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:59,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:51:59,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:51:59,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:51:59,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:52:00,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:52:00,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 223 transitions, 2770 flow. Second operand has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:52:00,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:52:00,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:52:00,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:52:00,546 INFO L124 PetriNetUnfolderBase]: 221/753 cut-off events. [2024-11-09 06:52:00,546 INFO L125 PetriNetUnfolderBase]: For 13880/13907 co-relation queries the response was YES. [2024-11-09 06:52:00,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4570 conditions, 753 events. 221/753 cut-off events. For 13880/13907 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4342 event pairs, 34 based on Foata normal form. 27/769 useless extension candidates. Maximal degree in co-relation 4453. Up to 363 conditions per place. [2024-11-09 06:52:00,554 INFO L140 encePairwiseOnDemand]: 62/81 looper letters, 138 selfloop transitions, 61 changer transitions 26/271 dead transitions. [2024-11-09 06:52:00,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 271 transitions, 3866 flow [2024-11-09 06:52:00,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 06:52:00,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 06:52:00,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 834 transitions. [2024-11-09 06:52:00,556 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864197530864198 [2024-11-09 06:52:00,556 INFO L175 Difference]: Start difference. First operand has 210 places, 223 transitions, 2770 flow. Second operand 15 states and 834 transitions. [2024-11-09 06:52:00,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 271 transitions, 3866 flow [2024-11-09 06:52:00,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 271 transitions, 3734 flow, removed 46 selfloop flow, removed 12 redundant places. [2024-11-09 06:52:00,598 INFO L231 Difference]: Finished difference. Result has 217 places, 221 transitions, 2831 flow [2024-11-09 06:52:00,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2694, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2831, PETRI_PLACES=217, PETRI_TRANSITIONS=221} [2024-11-09 06:52:00,598 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 134 predicate places. [2024-11-09 06:52:00,598 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 221 transitions, 2831 flow [2024-11-09 06:52:00,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.53846153846154) internal successors, (670), 13 states have internal predecessors, (670), 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-09 06:52:00,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:52:00,599 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] [2024-11-09 06:52:00,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 06:52:00,599 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:52:00,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:52:00,600 INFO L85 PathProgramCache]: Analyzing trace with hash -24746395, now seen corresponding path program 1 times [2024-11-09 06:52:00,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:52:00,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493597968] [2024-11-09 06:52:00,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:52:00,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:52:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:52:00,842 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-09 06:52:00,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:52:00,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493597968] [2024-11-09 06:52:00,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493597968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:52:00,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:52:00,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:52:00,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726586978] [2024-11-09 06:52:00,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:52:00,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:52:00,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:52:00,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:52:00,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:52:01,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:52:01,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 221 transitions, 2831 flow. Second operand has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-09 06:52:01,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:52:01,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:52:01,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:52:01,664 INFO L124 PetriNetUnfolderBase]: 208/740 cut-off events. [2024-11-09 06:52:01,664 INFO L125 PetriNetUnfolderBase]: For 12410/12438 co-relation queries the response was YES. [2024-11-09 06:52:01,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4386 conditions, 740 events. 208/740 cut-off events. For 12410/12438 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4322 event pairs, 16 based on Foata normal form. 14/750 useless extension candidates. Maximal degree in co-relation 4266. Up to 223 conditions per place. [2024-11-09 06:52:01,671 INFO L140 encePairwiseOnDemand]: 67/81 looper letters, 123 selfloop transitions, 64 changer transitions 29/262 dead transitions. [2024-11-09 06:52:01,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 262 transitions, 3753 flow [2024-11-09 06:52:01,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 06:52:01,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-09 06:52:01,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 977 transitions. [2024-11-09 06:52:01,673 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6700960219478738 [2024-11-09 06:52:01,673 INFO L175 Difference]: Start difference. First operand has 217 places, 221 transitions, 2831 flow. Second operand 18 states and 977 transitions. [2024-11-09 06:52:01,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 262 transitions, 3753 flow [2024-11-09 06:52:01,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 262 transitions, 3581 flow, removed 73 selfloop flow, removed 10 redundant places. [2024-11-09 06:52:01,719 INFO L231 Difference]: Finished difference. Result has 218 places, 210 transitions, 2629 flow [2024-11-09 06:52:01,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2699, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2629, PETRI_PLACES=218, PETRI_TRANSITIONS=210} [2024-11-09 06:52:01,720 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 135 predicate places. [2024-11-09 06:52:01,721 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 210 transitions, 2629 flow [2024-11-09 06:52:01,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-09 06:52:01,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:52:01,721 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] [2024-11-09 06:52:01,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 06:52:01,722 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:52:01,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:52:01,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1196613613, now seen corresponding path program 2 times [2024-11-09 06:52:01,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:52:01,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180198122] [2024-11-09 06:52:01,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:52:01,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:52:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:52:01,959 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-09 06:52:01,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:52:01,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180198122] [2024-11-09 06:52:01,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180198122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:52:01,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:52:01,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:52:01,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138552921] [2024-11-09 06:52:01,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:52:01,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:52:01,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:52:01,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:52:01,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:52:02,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:52:02,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 210 transitions, 2629 flow. Second operand has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-09 06:52:02,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:52:02,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:52:02,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:52:02,822 INFO L124 PetriNetUnfolderBase]: 195/720 cut-off events. [2024-11-09 06:52:02,823 INFO L125 PetriNetUnfolderBase]: For 12654/12682 co-relation queries the response was YES. [2024-11-09 06:52:02,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4163 conditions, 720 events. 195/720 cut-off events. For 12654/12682 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4212 event pairs, 16 based on Foata normal form. 14/730 useless extension candidates. Maximal degree in co-relation 4041. Up to 223 conditions per place. [2024-11-09 06:52:02,828 INFO L140 encePairwiseOnDemand]: 67/81 looper letters, 113 selfloop transitions, 56 changer transitions 37/252 dead transitions. [2024-11-09 06:52:02,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 252 transitions, 3605 flow [2024-11-09 06:52:02,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 06:52:02,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 06:52:02,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1077 transitions. [2024-11-09 06:52:02,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6648148148148149 [2024-11-09 06:52:02,830 INFO L175 Difference]: Start difference. First operand has 218 places, 210 transitions, 2629 flow. Second operand 20 states and 1077 transitions. [2024-11-09 06:52:02,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 252 transitions, 3605 flow [2024-11-09 06:52:02,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 252 transitions, 3396 flow, removed 35 selfloop flow, removed 17 redundant places. [2024-11-09 06:52:02,870 INFO L231 Difference]: Finished difference. Result has 222 places, 198 transitions, 2401 flow [2024-11-09 06:52:02,870 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2401, PETRI_PLACES=222, PETRI_TRANSITIONS=198} [2024-11-09 06:52:02,870 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 139 predicate places. [2024-11-09 06:52:02,871 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 198 transitions, 2401 flow [2024-11-09 06:52:02,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-09 06:52:02,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 06:52:02,871 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] [2024-11-09 06:52:02,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 06:52:02,871 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2024-11-09 06:52:02,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:52:02,872 INFO L85 PathProgramCache]: Analyzing trace with hash 681139153, now seen corresponding path program 3 times [2024-11-09 06:52:02,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 06:52:02,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970760932] [2024-11-09 06:52:02,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:52:02,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:52:02,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:52:03,085 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-09 06:52:03,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 06:52:03,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970760932] [2024-11-09 06:52:03,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970760932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:52:03,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:52:03,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:52:03,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101187038] [2024-11-09 06:52:03,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:52:03,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:52:03,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 06:52:03,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:52:03,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:52:03,447 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 81 [2024-11-09 06:52:03,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 198 transitions, 2401 flow. Second operand has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-09 06:52:03,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 06:52:03,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 81 [2024-11-09 06:52:03,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 06:52:04,067 INFO L124 PetriNetUnfolderBase]: 155/593 cut-off events. [2024-11-09 06:52:04,068 INFO L125 PetriNetUnfolderBase]: For 10525/10553 co-relation queries the response was YES. [2024-11-09 06:52:04,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3356 conditions, 593 events. 155/593 cut-off events. For 10525/10553 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3252 event pairs, 2 based on Foata normal form. 45/638 useless extension candidates. Maximal degree in co-relation 3291. Up to 159 conditions per place. [2024-11-09 06:52:04,072 INFO L140 encePairwiseOnDemand]: 67/81 looper letters, 0 selfloop transitions, 0 changer transitions 260/260 dead transitions. [2024-11-09 06:52:04,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 260 transitions, 3481 flow [2024-11-09 06:52:04,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 06:52:04,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 06:52:04,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1282 transitions. [2024-11-09 06:52:04,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6594650205761317 [2024-11-09 06:52:04,074 INFO L175 Difference]: Start difference. First operand has 222 places, 198 transitions, 2401 flow. Second operand 24 states and 1282 transitions. [2024-11-09 06:52:04,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 260 transitions, 3481 flow [2024-11-09 06:52:04,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 260 transitions, 3214 flow, removed 48 selfloop flow, removed 22 redundant places. [2024-11-09 06:52:04,105 INFO L231 Difference]: Finished difference. Result has 208 places, 0 transitions, 0 flow [2024-11-09 06:52:04,105 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=2230, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=0, PETRI_PLACES=208, PETRI_TRANSITIONS=0} [2024-11-09 06:52:04,106 INFO L277 CegarLoopForPetriNet]: 83 programPoint places, 125 predicate places. [2024-11-09 06:52:04,106 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 0 transitions, 0 flow [2024-11-09 06:52:04,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 51.92307692307692) internal successors, (675), 13 states have internal predecessors, (675), 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-09 06:52:04,109 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (3 of 4 remaining) [2024-11-09 06:52:04,113 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-09 06:52:04,113 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 4 remaining) [2024-11-09 06:52:04,113 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 4 remaining) [2024-11-09 06:52:04,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 06:52:04,114 INFO L407 BasicCegarLoop]: Path program histogram: [14, 3, 1, 1, 1, 1] [2024-11-09 06:52:04,119 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-09 06:52:04,119 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 06:52:04,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 06:52:04 BasicIcfg [2024-11-09 06:52:04,126 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 06:52:04,126 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 06:52:04,126 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 06:52:04,127 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 06:52:04,127 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:51:39" (3/4) ... [2024-11-09 06:52:04,129 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 06:52:04,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2024-11-09 06:52:04,134 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-09 06:52:04,134 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-09 06:52:04,134 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-09 06:52:04,207 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-09 06:52:04,207 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-09 06:52:04,207 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 06:52:04,208 INFO L158 Benchmark]: Toolchain (without parser) took 25952.19ms. Allocated memory was 218.1MB in the beginning and 520.1MB in the end (delta: 302.0MB). Free memory was 140.6MB in the beginning and 287.9MB in the end (delta: -147.3MB). Peak memory consumption was 155.8MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,208 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 113.2MB. Free memory is still 70.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 06:52:04,208 INFO L158 Benchmark]: CACSL2BoogieTranslator took 538.42ms. Allocated memory is still 218.1MB. Free memory was 140.4MB in the beginning and 171.2MB in the end (delta: -30.8MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,208 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.66ms. Allocated memory is still 218.1MB. Free memory was 171.2MB in the beginning and 168.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,209 INFO L158 Benchmark]: Boogie Preprocessor took 25.41ms. Allocated memory is still 218.1MB. Free memory was 168.1MB in the beginning and 167.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,209 INFO L158 Benchmark]: RCFGBuilder took 411.63ms. Allocated memory is still 218.1MB. Free memory was 167.0MB in the beginning and 150.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,209 INFO L158 Benchmark]: TraceAbstraction took 24845.80ms. Allocated memory was 218.1MB in the beginning and 520.1MB in the end (delta: 302.0MB). Free memory was 149.2MB in the beginning and 292.1MB in the end (delta: -142.9MB). Peak memory consumption was 159.0MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,209 INFO L158 Benchmark]: Witness Printer took 81.11ms. Allocated memory is still 520.1MB. Free memory was 292.1MB in the beginning and 287.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 06:52:04,210 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 113.2MB. Free memory is still 70.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 538.42ms. Allocated memory is still 218.1MB. Free memory was 140.4MB in the beginning and 171.2MB in the end (delta: -30.8MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.66ms. Allocated memory is still 218.1MB. Free memory was 171.2MB in the beginning and 168.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 25.41ms. Allocated memory is still 218.1MB. Free memory was 168.1MB in the beginning and 167.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 411.63ms. Allocated memory is still 218.1MB. Free memory was 167.0MB in the beginning and 150.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 24845.80ms. Allocated memory was 218.1MB in the beginning and 520.1MB in the end (delta: 302.0MB). Free memory was 149.2MB in the beginning and 292.1MB in the end (delta: -142.9MB). Peak memory consumption was 159.0MB. Max. memory is 16.1GB. * Witness Printer took 81.11ms. Allocated memory is still 520.1MB. Free memory was 292.1MB in the beginning and 287.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 999]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 994]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 99 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 24.8s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 18.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7611 SdHoareTripleChecker+Valid, 11.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6557 mSDsluCounter, 13445 SdHoareTripleChecker+Invalid, 9.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12803 mSDsCounter, 618 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 24361 IncrementalHoareTripleChecker+Invalid, 24979 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 618 mSolverCounterUnsat, 642 mSDtfsCounter, 24361 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 465 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 438 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1211 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2831occurred in iteration=18, InterpolantAutomatonStates: 298, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 6.1s InterpolantComputationTime, 1220 NumberOfCodeBlocks, 1220 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1199 ConstructedInterpolants, 0 QuantifiedInterpolants, 7979 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-09 06:52:04,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE