./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 ca8ac8d2a0a0bfcebfb7f99229747142c166641dd0f1bf091ac2b4ae67e9ee75 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:11:17,872 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:11:17,961 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:11:17,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:11:17,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:11:17,996 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:11:17,998 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:11:17,999 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:11:18,000 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:11:18,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:11:18,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:11:18,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:11:18,002 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:11:18,002 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:11:18,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:11:18,003 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:11:18,003 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:11:18,004 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:11:18,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:11:18,004 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:11:18,005 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:11:18,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:11:18,008 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:11:18,008 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:11:18,009 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:11:18,009 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:11:18,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:11:18,009 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:11:18,009 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:11:18,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:11:18,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:11:18,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:11:18,010 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:11:18,011 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:11:18,011 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:11:18,011 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:11:18,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:11:18,012 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:11:18,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:11:18,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:11:18,013 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:11:18,013 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-clean/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-clean/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 -> ca8ac8d2a0a0bfcebfb7f99229747142c166641dd0f1bf091ac2b4ae67e9ee75 [2024-10-11 17:11:18,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:11:18,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:11:18,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:11:18,321 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:11:18,321 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:11:18,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i [2024-10-11 17:11:19,774 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:11:20,004 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:11:20,004 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i [2024-10-11 17:11:20,027 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e80ab577b/f516b3325b574149a848e650588f0596/FLAGd2e3f1393 [2024-10-11 17:11:20,043 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e80ab577b/f516b3325b574149a848e650588f0596 [2024-10-11 17:11:20,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:11:20,047 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:11:20,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:11:20,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:11:20,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:11:20,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a2f8ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20, skipping insertion in model container [2024-10-11 17:11:20,056 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,106 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:11:20,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:11:20,502 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:11:20,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:11:20,604 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:11:20,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20 WrapperNode [2024-10-11 17:11:20,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:11:20,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:11:20,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:11:20,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:11:20,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,635 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,666 INFO L138 Inliner]: procedures = 171, calls = 44, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 210 [2024-10-11 17:11:20,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:11:20,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:11:20,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:11:20,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:11:20,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,695 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,709 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,715 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,723 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:11:20,724 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:11:20,724 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:11:20,725 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:11:20,725 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (1/1) ... [2024-10-11 17:11:20,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:11:20,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:20,762 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:11:20,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:11:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:11:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:11:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:11:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:11:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 17:11:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:11:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:11:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 17:11:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-11 17:11:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:11:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:11:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:11:20,816 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:11:21,038 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:11:21,042 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:11:21,400 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:11:21,400 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:11:21,454 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:11:21,461 INFO L314 CfgBuilder]: Removed 18 assume(true) statements. [2024-10-11 17:11:21,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:11:21 BoogieIcfgContainer [2024-10-11 17:11:21,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:11:21,464 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:11:21,464 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:11:21,468 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:11:21,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:11:20" (1/3) ... [2024-10-11 17:11:21,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506e26db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:11:21, skipping insertion in model container [2024-10-11 17:11:21,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:20" (2/3) ... [2024-10-11 17:11:21,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506e26db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:11:21, skipping insertion in model container [2024-10-11 17:11:21,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:11:21" (3/3) ... [2024-10-11 17:11:21,472 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_60-invariant_racefree.i [2024-10-11 17:11:21,488 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:11:21,488 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2024-10-11 17:11:21,488 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:11:21,549 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-11 17:11:21,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 189 places, 210 transitions, 427 flow [2024-10-11 17:11:21,719 INFO L124 PetriNetUnfolderBase]: 36/309 cut-off events. [2024-10-11 17:11:21,719 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:11:21,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 309 events. 36/309 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1292 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 179. Up to 6 conditions per place. [2024-10-11 17:11:21,731 INFO L82 GeneralOperation]: Start removeDead. Operand has 189 places, 210 transitions, 427 flow [2024-10-11 17:11:21,741 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 210 transitions, 427 flow [2024-10-11 17:11:21,754 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:11:21,763 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;@6619bd2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:11:21,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-10-11 17:11:21,779 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:11:21,781 INFO L124 PetriNetUnfolderBase]: 4/58 cut-off events. [2024-10-11 17:11:21,781 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:11:21,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:21,782 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:21,783 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-10-11 17:11:21,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:21,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1643993819, now seen corresponding path program 1 times [2024-10-11 17:11:21,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:21,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403941795] [2024-10-11 17:11:21,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:21,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:22,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:22,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:22,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403941795] [2024-10-11 17:11:22,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403941795] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:22,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:22,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:11:22,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170892935] [2024-10-11 17:11:22,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:22,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 17:11:22,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:22,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 17:11:22,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 17:11:22,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 210 [2024-10-11 17:11:22,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 210 transitions, 427 flow. Second operand has 2 states, 2 states have (on average 168.5) internal successors, (337), 2 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:22,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:22,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 210 [2024-10-11 17:11:22,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:22,383 INFO L124 PetriNetUnfolderBase]: 82/853 cut-off events. [2024-10-11 17:11:22,384 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:11:22,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 853 events. 82/853 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 5123 event pairs, 72 based on Foata normal form. 153/900 useless extension candidates. Maximal degree in co-relation 898. Up to 172 conditions per place. [2024-10-11 17:11:22,397 INFO L140 encePairwiseOnDemand]: 188/210 looper letters, 19 selfloop transitions, 0 changer transitions 0/184 dead transitions. [2024-10-11 17:11:22,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 184 transitions, 413 flow [2024-10-11 17:11:22,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 17:11:22,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 17:11:22,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 375 transitions. [2024-10-11 17:11:22,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8928571428571429 [2024-10-11 17:11:22,418 INFO L175 Difference]: Start difference. First operand has 189 places, 210 transitions, 427 flow. Second operand 2 states and 375 transitions. [2024-10-11 17:11:22,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 184 transitions, 413 flow [2024-10-11 17:11:22,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 184 transitions, 413 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:11:22,427 INFO L231 Difference]: Finished difference. Result has 186 places, 184 transitions, 375 flow [2024-10-11 17:11:22,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=375, PETRI_PLACES=186, PETRI_TRANSITIONS=184} [2024-10-11 17:11:22,435 INFO L277 CegarLoopForPetriNet]: 189 programPoint places, -3 predicate places. [2024-10-11 17:11:22,435 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 184 transitions, 375 flow [2024-10-11 17:11:22,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 168.5) internal successors, (337), 2 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:22,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:22,437 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:22,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:11:22,437 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-10-11 17:11:22,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:22,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1641143443, now seen corresponding path program 1 times [2024-10-11 17:11:22,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:22,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243796451] [2024-10-11 17:11:22,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:22,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:22,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:22,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:22,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:22,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243796451] [2024-10-11 17:11:22,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243796451] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:22,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:22,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:11:22,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133263559] [2024-10-11 17:11:22,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:22,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:22,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:22,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:22,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:11:22,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 210 [2024-10-11 17:11:22,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 184 transitions, 375 flow. Second operand has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:22,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:22,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 210 [2024-10-11 17:11:22,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:22,824 INFO L124 PetriNetUnfolderBase]: 110/1056 cut-off events. [2024-10-11 17:11:22,826 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:11:22,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1305 conditions, 1056 events. 110/1056 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 6685 event pairs, 88 based on Foata normal form. 1/941 useless extension candidates. Maximal degree in co-relation 1301. Up to 232 conditions per place. [2024-10-11 17:11:22,834 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 32 selfloop transitions, 2 changer transitions 0/193 dead transitions. [2024-10-11 17:11:22,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 193 transitions, 461 flow [2024-10-11 17:11:22,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:22,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:22,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2024-10-11 17:11:22,839 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8222222222222222 [2024-10-11 17:11:22,839 INFO L175 Difference]: Start difference. First operand has 186 places, 184 transitions, 375 flow. Second operand 3 states and 518 transitions. [2024-10-11 17:11:22,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 193 transitions, 461 flow [2024-10-11 17:11:22,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 193 transitions, 461 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:11:22,846 INFO L231 Difference]: Finished difference. Result has 189 places, 184 transitions, 383 flow [2024-10-11 17:11:22,847 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=383, PETRI_PLACES=189, PETRI_TRANSITIONS=184} [2024-10-11 17:11:22,847 INFO L277 CegarLoopForPetriNet]: 189 programPoint places, 0 predicate places. [2024-10-11 17:11:22,848 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 184 transitions, 383 flow [2024-10-11 17:11:22,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:22,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:22,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:22,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 17:11:22,849 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-10-11 17:11:22,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:22,851 INFO L85 PathProgramCache]: Analyzing trace with hash 224006694, now seen corresponding path program 1 times [2024-10-11 17:11:22,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:22,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369571409] [2024-10-11 17:11:22,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:22,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:22,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:23,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:23,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:23,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369571409] [2024-10-11 17:11:23,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369571409] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:23,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:23,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:11:23,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862778366] [2024-10-11 17:11:23,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:23,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:11:23,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:23,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:11:23,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:11:23,537 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 210 [2024-10-11 17:11:23,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 184 transitions, 383 flow. Second operand has 6 states, 6 states have (on average 150.5) internal successors, (903), 6 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:23,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:23,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 210 [2024-10-11 17:11:23,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:23,820 INFO L124 PetriNetUnfolderBase]: 202/1301 cut-off events. [2024-10-11 17:11:23,821 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-11 17:11:23,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1777 conditions, 1301 events. 202/1301 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 9029 event pairs, 136 based on Foata normal form. 0/1180 useless extension candidates. Maximal degree in co-relation 1771. Up to 335 conditions per place. [2024-10-11 17:11:23,831 INFO L140 encePairwiseOnDemand]: 204/210 looper letters, 67 selfloop transitions, 5 changer transitions 0/219 dead transitions. [2024-10-11 17:11:23,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 219 transitions, 597 flow [2024-10-11 17:11:23,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:11:23,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:11:23,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 967 transitions. [2024-10-11 17:11:23,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7674603174603175 [2024-10-11 17:11:23,835 INFO L175 Difference]: Start difference. First operand has 189 places, 184 transitions, 383 flow. Second operand 6 states and 967 transitions. [2024-10-11 17:11:23,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 219 transitions, 597 flow [2024-10-11 17:11:23,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 219 transitions, 593 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:11:23,841 INFO L231 Difference]: Finished difference. Result has 191 places, 183 transitions, 387 flow [2024-10-11 17:11:23,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=191, PETRI_TRANSITIONS=183} [2024-10-11 17:11:23,843 INFO L277 CegarLoopForPetriNet]: 189 programPoint places, 2 predicate places. [2024-10-11 17:11:23,844 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 183 transitions, 387 flow [2024-10-11 17:11:23,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 150.5) internal successors, (903), 6 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:23,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:23,845 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] [2024-10-11 17:11:23,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 17:11:23,845 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-10-11 17:11:23,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:23,845 INFO L85 PathProgramCache]: Analyzing trace with hash -336056165, now seen corresponding path program 1 times [2024-10-11 17:11:23,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:23,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458466995] [2024-10-11 17:11:23,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:23,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:23,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:23,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:23,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:23,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458466995] [2024-10-11 17:11:23,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458466995] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:23,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:23,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:11:23,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140588698] [2024-10-11 17:11:23,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:23,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:23,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:23,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:23,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:11:23,935 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 210 [2024-10-11 17:11:23,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 183 transitions, 387 flow. Second operand has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:23,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:23,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 210 [2024-10-11 17:11:23,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:24,239 INFO L124 PetriNetUnfolderBase]: 442/2623 cut-off events. [2024-10-11 17:11:24,240 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-11 17:11:24,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3616 conditions, 2623 events. 442/2623 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 21163 event pairs, 177 based on Foata normal form. 0/2379 useless extension candidates. Maximal degree in co-relation 3610. Up to 608 conditions per place. [2024-10-11 17:11:24,252 INFO L140 encePairwiseOnDemand]: 185/210 looper letters, 62 selfloop transitions, 18 changer transitions 0/219 dead transitions. [2024-10-11 17:11:24,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 219 transitions, 622 flow [2024-10-11 17:11:24,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:24,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:24,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2024-10-11 17:11:24,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8142857142857143 [2024-10-11 17:11:24,255 INFO L175 Difference]: Start difference. First operand has 191 places, 183 transitions, 387 flow. Second operand 3 states and 513 transitions. [2024-10-11 17:11:24,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 219 transitions, 622 flow [2024-10-11 17:11:24,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 219 transitions, 612 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:11:24,260 INFO L231 Difference]: Finished difference. Result has 190 places, 201 transitions, 535 flow [2024-10-11 17:11:24,260 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=535, PETRI_PLACES=190, PETRI_TRANSITIONS=201} [2024-10-11 17:11:24,261 INFO L277 CegarLoopForPetriNet]: 189 programPoint places, 1 predicate places. [2024-10-11 17:11:24,261 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 201 transitions, 535 flow [2024-10-11 17:11:24,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:24,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:24,262 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:24,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:11:24,263 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-10-11 17:11:24,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:24,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1779233426, now seen corresponding path program 1 times [2024-10-11 17:11:24,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:24,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665180555] [2024-10-11 17:11:24,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:24,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 17:11:24,285 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 17:11:24,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 17:11:24,330 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 17:11:24,331 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 17:11:24,332 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 20 remaining) [2024-10-11 17:11:24,334 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (18 of 20 remaining) [2024-10-11 17:11:24,334 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 20 remaining) [2024-10-11 17:11:24,334 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 20 remaining) [2024-10-11 17:11:24,334 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 20 remaining) [2024-10-11 17:11:24,335 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 20 remaining) [2024-10-11 17:11:24,335 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (13 of 20 remaining) [2024-10-11 17:11:24,335 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (12 of 20 remaining) [2024-10-11 17:11:24,335 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 20 remaining) [2024-10-11 17:11:24,335 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (10 of 20 remaining) [2024-10-11 17:11:24,335 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (8 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (4 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 20 remaining) [2024-10-11 17:11:24,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 20 remaining) [2024-10-11 17:11:24,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (1 of 20 remaining) [2024-10-11 17:11:24,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 20 remaining) [2024-10-11 17:11:24,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:11:24,338 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-10-11 17:11:24,341 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 17:11:24,341 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-11 17:11:24,377 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 17:11:24,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 258 places, 289 transitions, 594 flow [2024-10-11 17:11:24,440 INFO L124 PetriNetUnfolderBase]: 62/515 cut-off events. [2024-10-11 17:11:24,440 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-11 17:11:24,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 527 conditions, 515 events. 62/515 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2378 event pairs, 0 based on Foata normal form. 0/415 useless extension candidates. Maximal degree in co-relation 311. Up to 9 conditions per place. [2024-10-11 17:11:24,446 INFO L82 GeneralOperation]: Start removeDead. Operand has 258 places, 289 transitions, 594 flow [2024-10-11 17:11:24,454 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 258 places, 289 transitions, 594 flow [2024-10-11 17:11:24,455 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:11:24,460 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;@6619bd2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:11:24,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-11 17:11:24,467 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:11:24,467 INFO L124 PetriNetUnfolderBase]: 4/58 cut-off events. [2024-10-11 17:11:24,467 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:11:24,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:24,467 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:24,468 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:24,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:24,468 INFO L85 PathProgramCache]: Analyzing trace with hash -2058564795, now seen corresponding path program 1 times [2024-10-11 17:11:24,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:24,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721541715] [2024-10-11 17:11:24,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:24,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:24,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:24,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:24,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:24,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721541715] [2024-10-11 17:11:24,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721541715] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:24,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:24,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:11:24,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660307818] [2024-10-11 17:11:24,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:24,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 17:11:24,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:24,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 17:11:24,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 17:11:24,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 289 [2024-10-11 17:11:24,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 289 transitions, 594 flow. Second operand has 2 states, 2 states have (on average 225.5) internal successors, (451), 2 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:24,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:24,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 289 [2024-10-11 17:11:24,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:25,783 INFO L124 PetriNetUnfolderBase]: 1733/9097 cut-off events. [2024-10-11 17:11:25,783 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2024-10-11 17:11:25,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11797 conditions, 9097 events. 1733/9097 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 100917 event pairs, 1620 based on Foata normal form. 2258/10244 useless extension candidates. Maximal degree in co-relation 10589. Up to 2642 conditions per place. [2024-10-11 17:11:25,853 INFO L140 encePairwiseOnDemand]: 257/289 looper letters, 30 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2024-10-11 17:11:25,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 251 transitions, 578 flow [2024-10-11 17:11:25,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 17:11:25,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 17:11:25,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 510 transitions. [2024-10-11 17:11:25,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8823529411764706 [2024-10-11 17:11:25,855 INFO L175 Difference]: Start difference. First operand has 258 places, 289 transitions, 594 flow. Second operand 2 states and 510 transitions. [2024-10-11 17:11:25,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 251 transitions, 578 flow [2024-10-11 17:11:25,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 251 transitions, 578 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:11:25,864 INFO L231 Difference]: Finished difference. Result has 253 places, 251 transitions, 518 flow [2024-10-11 17:11:25,865 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=518, PETRI_PLACES=253, PETRI_TRANSITIONS=251} [2024-10-11 17:11:25,867 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, -5 predicate places. [2024-10-11 17:11:25,867 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 251 transitions, 518 flow [2024-10-11 17:11:25,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 225.5) internal successors, (451), 2 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:25,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:25,869 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:25,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 17:11:25,869 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:25,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:25,870 INFO L85 PathProgramCache]: Analyzing trace with hash -2055714419, now seen corresponding path program 1 times [2024-10-11 17:11:25,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:25,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203541612] [2024-10-11 17:11:25,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:25,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:25,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:25,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:25,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203541612] [2024-10-11 17:11:25,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203541612] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:25,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:25,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:11:25,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165262699] [2024-10-11 17:11:25,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:25,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:25,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:25,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:25,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:11:25,937 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 289 [2024-10-11 17:11:25,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 251 transitions, 518 flow. Second operand has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:25,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:25,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 289 [2024-10-11 17:11:25,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:27,541 INFO L124 PetriNetUnfolderBase]: 2529/12797 cut-off events. [2024-10-11 17:11:27,541 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2024-10-11 17:11:27,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16706 conditions, 12797 events. 2529/12797 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 150315 event pairs, 1098 based on Foata normal form. 1/11369 useless extension candidates. Maximal degree in co-relation 16701. Up to 3840 conditions per place. [2024-10-11 17:11:27,635 INFO L140 encePairwiseOnDemand]: 286/289 looper letters, 44 selfloop transitions, 2 changer transitions 0/261 dead transitions. [2024-10-11 17:11:27,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 261 transitions, 630 flow [2024-10-11 17:11:27,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:27,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:27,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 701 transitions. [2024-10-11 17:11:27,639 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8085351787773933 [2024-10-11 17:11:27,639 INFO L175 Difference]: Start difference. First operand has 253 places, 251 transitions, 518 flow. Second operand 3 states and 701 transitions. [2024-10-11 17:11:27,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 261 transitions, 630 flow [2024-10-11 17:11:27,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 261 transitions, 630 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:11:27,644 INFO L231 Difference]: Finished difference. Result has 256 places, 252 transitions, 530 flow [2024-10-11 17:11:27,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=530, PETRI_PLACES=256, PETRI_TRANSITIONS=252} [2024-10-11 17:11:27,646 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, -2 predicate places. [2024-10-11 17:11:27,646 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 252 transitions, 530 flow [2024-10-11 17:11:27,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:27,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:27,647 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:27,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:11:27,648 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:27,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:27,648 INFO L85 PathProgramCache]: Analyzing trace with hash 257208615, now seen corresponding path program 1 times [2024-10-11 17:11:27,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:27,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901503260] [2024-10-11 17:11:27,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:27,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:27,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:27,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:27,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901503260] [2024-10-11 17:11:27,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901503260] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:27,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:27,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:11:27,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594466299] [2024-10-11 17:11:27,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:27,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:11:27,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:27,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:11:27,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:11:28,040 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 289 [2024-10-11 17:11:28,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 252 transitions, 530 flow. Second operand has 6 states, 6 states have (on average 207.5) internal successors, (1245), 6 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:28,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:28,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 289 [2024-10-11 17:11:28,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:30,161 INFO L124 PetriNetUnfolderBase]: 4384/17285 cut-off events. [2024-10-11 17:11:30,162 INFO L125 PetriNetUnfolderBase]: For 251/251 co-relation queries the response was YES. [2024-10-11 17:11:30,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24452 conditions, 17285 events. 4384/17285 cut-off events. For 251/251 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 204989 event pairs, 2104 based on Foata normal form. 0/15593 useless extension candidates. Maximal degree in co-relation 24445. Up to 5258 conditions per place. [2024-10-11 17:11:30,272 INFO L140 encePairwiseOnDemand]: 283/289 looper letters, 114 selfloop transitions, 6 changer transitions 0/323 dead transitions. [2024-10-11 17:11:30,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 323 transitions, 912 flow [2024-10-11 17:11:30,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:11:30,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:11:30,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1356 transitions. [2024-10-11 17:11:30,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7820069204152249 [2024-10-11 17:11:30,276 INFO L175 Difference]: Start difference. First operand has 256 places, 252 transitions, 530 flow. Second operand 6 states and 1356 transitions. [2024-10-11 17:11:30,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 323 transitions, 912 flow [2024-10-11 17:11:30,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 323 transitions, 910 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:11:30,282 INFO L231 Difference]: Finished difference. Result has 259 places, 251 transitions, 538 flow [2024-10-11 17:11:30,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=538, PETRI_PLACES=259, PETRI_TRANSITIONS=251} [2024-10-11 17:11:30,283 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, 1 predicate places. [2024-10-11 17:11:30,283 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 251 transitions, 538 flow [2024-10-11 17:11:30,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 207.5) internal successors, (1245), 6 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:30,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:30,285 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] [2024-10-11 17:11:30,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:11:30,285 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:30,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:30,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1088174321, now seen corresponding path program 1 times [2024-10-11 17:11:30,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:30,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398559269] [2024-10-11 17:11:30,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:30,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:30,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:30,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:30,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398559269] [2024-10-11 17:11:30,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398559269] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:30,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:30,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:11:30,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246572953] [2024-10-11 17:11:30,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:30,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:30,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:30,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:30,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:11:30,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 289 [2024-10-11 17:11:30,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 251 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:30,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:30,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 289 [2024-10-11 17:11:30,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:37,947 INFO L124 PetriNetUnfolderBase]: 26162/85747 cut-off events. [2024-10-11 17:11:37,948 INFO L125 PetriNetUnfolderBase]: For 552/552 co-relation queries the response was YES. [2024-10-11 17:11:38,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128050 conditions, 85747 events. 26162/85747 cut-off events. For 552/552 co-relation queries the response was YES. Maximal size of possible extension queue 1629. Compared 1195118 event pairs, 10477 based on Foata normal form. 0/76865 useless extension candidates. Maximal degree in co-relation 128043. Up to 26496 conditions per place. [2024-10-11 17:11:38,690 INFO L140 encePairwiseOnDemand]: 250/289 looper letters, 98 selfloop transitions, 28 changer transitions 0/308 dead transitions. [2024-10-11 17:11:38,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 308 transitions, 915 flow [2024-10-11 17:11:38,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:38,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:38,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 692 transitions. [2024-10-11 17:11:38,692 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.798154555940023 [2024-10-11 17:11:38,693 INFO L175 Difference]: Start difference. First operand has 259 places, 251 transitions, 538 flow. Second operand 3 states and 692 transitions. [2024-10-11 17:11:38,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 308 transitions, 915 flow [2024-10-11 17:11:38,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 308 transitions, 903 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:11:38,702 INFO L231 Difference]: Finished difference. Result has 258 places, 279 transitions, 772 flow [2024-10-11 17:11:38,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=772, PETRI_PLACES=258, PETRI_TRANSITIONS=279} [2024-10-11 17:11:38,706 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, 0 predicate places. [2024-10-11 17:11:38,706 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 279 transitions, 772 flow [2024-10-11 17:11:38,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:38,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:38,708 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] [2024-10-11 17:11:38,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:11:38,708 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:38,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:38,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1058884623, now seen corresponding path program 1 times [2024-10-11 17:11:38,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:38,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114631366] [2024-10-11 17:11:38,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:38,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:38,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:38,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:38,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114631366] [2024-10-11 17:11:38,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114631366] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:38,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561890022] [2024-10-11 17:11:38,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:38,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:38,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:38,792 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:38,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 17:11:38,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:38,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 17:11:38,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:11:38,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 17:11:38,904 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:11:38,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561890022] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:38,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:11:38,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-11 17:11:38,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242179439] [2024-10-11 17:11:38,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:38,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:38,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:38,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:38,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:11:38,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 289 [2024-10-11 17:11:38,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 279 transitions, 772 flow. Second operand has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:38,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:38,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 289 [2024-10-11 17:11:38,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:47,923 INFO L124 PetriNetUnfolderBase]: 27093/95640 cut-off events. [2024-10-11 17:11:47,923 INFO L125 PetriNetUnfolderBase]: For 29302/30568 co-relation queries the response was YES. [2024-10-11 17:11:48,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168012 conditions, 95640 events. 27093/95640 cut-off events. For 29302/30568 co-relation queries the response was YES. Maximal size of possible extension queue 1805. Compared 1384883 event pairs, 16434 based on Foata normal form. 292/86863 useless extension candidates. Maximal degree in co-relation 168004. Up to 36690 conditions per place. [2024-10-11 17:11:48,488 INFO L140 encePairwiseOnDemand]: 273/289 looper letters, 86 selfloop transitions, 28 changer transitions 0/323 dead transitions. [2024-10-11 17:11:48,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 323 transitions, 1160 flow [2024-10-11 17:11:48,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:48,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:48,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 689 transitions. [2024-10-11 17:11:48,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7946943483275664 [2024-10-11 17:11:48,491 INFO L175 Difference]: Start difference. First operand has 258 places, 279 transitions, 772 flow. Second operand 3 states and 689 transitions. [2024-10-11 17:11:48,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 323 transitions, 1160 flow [2024-10-11 17:11:48,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 323 transitions, 1080 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:11:48,572 INFO L231 Difference]: Finished difference. Result has 260 places, 305 transitions, 982 flow [2024-10-11 17:11:48,573 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=716, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=982, PETRI_PLACES=260, PETRI_TRANSITIONS=305} [2024-10-11 17:11:48,573 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, 2 predicate places. [2024-10-11 17:11:48,574 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 305 transitions, 982 flow [2024-10-11 17:11:48,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:48,574 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:48,574 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] [2024-10-11 17:11:48,594 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 17:11:48,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 17:11:48,776 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:48,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:48,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1908698949, now seen corresponding path program 1 times [2024-10-11 17:11:48,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:48,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487445745] [2024-10-11 17:11:48,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:48,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:48,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:48,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:48,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487445745] [2024-10-11 17:11:48,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487445745] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:48,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:48,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:11:48,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318588015] [2024-10-11 17:11:48,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:48,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:48,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:48,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:48,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:11:48,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 289 [2024-10-11 17:11:48,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 305 transitions, 982 flow. Second operand has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:48,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:48,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 289 [2024-10-11 17:11:48,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:59,095 INFO L124 PetriNetUnfolderBase]: 27230/110035 cut-off events. [2024-10-11 17:11:59,095 INFO L125 PetriNetUnfolderBase]: For 15354/17874 co-relation queries the response was YES. [2024-10-11 17:11:59,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177276 conditions, 110035 events. 27230/110035 cut-off events. For 15354/17874 co-relation queries the response was YES. Maximal size of possible extension queue 2381. Compared 1713903 event pairs, 11631 based on Foata normal form. 281/97996 useless extension candidates. Maximal degree in co-relation 177267. Up to 20219 conditions per place. [2024-10-11 17:11:59,831 INFO L140 encePairwiseOnDemand]: 278/289 looper letters, 65 selfloop transitions, 9 changer transitions 0/336 dead transitions. [2024-10-11 17:11:59,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 336 transitions, 1194 flow [2024-10-11 17:11:59,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:59,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:59,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 715 transitions. [2024-10-11 17:11:59,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8246828143021915 [2024-10-11 17:11:59,834 INFO L175 Difference]: Start difference. First operand has 260 places, 305 transitions, 982 flow. Second operand 3 states and 715 transitions. [2024-10-11 17:11:59,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 336 transitions, 1194 flow [2024-10-11 17:11:59,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 336 transitions, 1138 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:11:59,883 INFO L231 Difference]: Finished difference. Result has 261 places, 310 transitions, 986 flow [2024-10-11 17:11:59,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=918, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=986, PETRI_PLACES=261, PETRI_TRANSITIONS=310} [2024-10-11 17:11:59,884 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, 3 predicate places. [2024-10-11 17:11:59,885 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 310 transitions, 986 flow [2024-10-11 17:11:59,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:59,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:59,886 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] [2024-10-11 17:11:59,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 17:11:59,886 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:11:59,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:59,886 INFO L85 PathProgramCache]: Analyzing trace with hash 439729732, now seen corresponding path program 1 times [2024-10-11 17:11:59,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:59,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673012490] [2024-10-11 17:11:59,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:59,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:59,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:59,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:59,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673012490] [2024-10-11 17:11:59,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673012490] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:59,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759762033] [2024-10-11 17:11:59,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:59,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:59,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:59,963 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:59,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 17:12:00,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:00,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:12:00,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:12:00,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:00,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:12:00,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:00,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759762033] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:12:00,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:12:00,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:12:00,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540006432] [2024-10-11 17:12:00,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:12:00,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:12:00,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:00,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:12:00,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:12:00,241 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 289 [2024-10-11 17:12:00,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 310 transitions, 986 flow. Second operand has 10 states, 10 states have (on average 217.4) internal successors, (2174), 10 states have internal predecessors, (2174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:00,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:00,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 289 [2024-10-11 17:12:00,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:00,459 INFO L124 PetriNetUnfolderBase]: 281/1256 cut-off events. [2024-10-11 17:12:00,459 INFO L125 PetriNetUnfolderBase]: For 93/99 co-relation queries the response was YES. [2024-10-11 17:12:00,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1924 conditions, 1256 events. 281/1256 cut-off events. For 93/99 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 9085 event pairs, 35 based on Foata normal form. 46/1261 useless extension candidates. Maximal degree in co-relation 1914. Up to 194 conditions per place. [2024-10-11 17:12:00,467 INFO L140 encePairwiseOnDemand]: 284/289 looper letters, 50 selfloop transitions, 7 changer transitions 0/136 dead transitions. [2024-10-11 17:12:00,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 136 transitions, 442 flow [2024-10-11 17:12:00,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:12:00,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:12:00,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1994 transitions. [2024-10-11 17:12:00,471 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7666282199154172 [2024-10-11 17:12:00,471 INFO L175 Difference]: Start difference. First operand has 261 places, 310 transitions, 986 flow. Second operand 9 states and 1994 transitions. [2024-10-11 17:12:00,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 136 transitions, 442 flow [2024-10-11 17:12:00,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 136 transitions, 428 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 17:12:00,475 INFO L231 Difference]: Finished difference. Result has 113 places, 98 transitions, 252 flow [2024-10-11 17:12:00,476 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=289, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=252, PETRI_PLACES=113, PETRI_TRANSITIONS=98} [2024-10-11 17:12:00,477 INFO L277 CegarLoopForPetriNet]: 258 programPoint places, -145 predicate places. [2024-10-11 17:12:00,477 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 98 transitions, 252 flow [2024-10-11 17:12:00,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 217.4) internal successors, (2174), 10 states have internal predecessors, (2174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:00,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:00,479 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:00,496 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 17:12:00,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:00,680 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-10-11 17:12:00,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:00,681 INFO L85 PathProgramCache]: Analyzing trace with hash 279989366, now seen corresponding path program 1 times [2024-10-11 17:12:00,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:00,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352438673] [2024-10-11 17:12:00,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:00,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:00,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 17:12:00,708 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 17:12:00,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 17:12:00,736 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 17:12:00,736 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 17:12:00,737 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 26 remaining) [2024-10-11 17:12:00,737 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (24 of 26 remaining) [2024-10-11 17:12:00,737 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (23 of 26 remaining) [2024-10-11 17:12:00,737 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (22 of 26 remaining) [2024-10-11 17:12:00,737 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (21 of 26 remaining) [2024-10-11 17:12:00,738 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (20 of 26 remaining) [2024-10-11 17:12:00,738 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (19 of 26 remaining) [2024-10-11 17:12:00,738 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (18 of 26 remaining) [2024-10-11 17:12:00,738 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (17 of 26 remaining) [2024-10-11 17:12:00,738 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (16 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (15 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (13 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (12 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (10 of 26 remaining) [2024-10-11 17:12:00,739 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 26 remaining) [2024-10-11 17:12:00,741 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (8 of 26 remaining) [2024-10-11 17:12:00,741 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 26 remaining) [2024-10-11 17:12:00,741 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 26 remaining) [2024-10-11 17:12:00,741 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 26 remaining) [2024-10-11 17:12:00,741 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (4 of 26 remaining) [2024-10-11 17:12:00,742 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 26 remaining) [2024-10-11 17:12:00,742 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 26 remaining) [2024-10-11 17:12:00,742 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (1 of 26 remaining) [2024-10-11 17:12:00,742 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 26 remaining) [2024-10-11 17:12:00,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 17:12:00,742 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:00,743 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 17:12:00,745 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-11 17:12:00,787 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 17:12:00,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 327 places, 368 transitions, 763 flow [2024-10-11 17:12:00,884 INFO L124 PetriNetUnfolderBase]: 93/766 cut-off events. [2024-10-11 17:12:00,884 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-11 17:12:00,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 791 conditions, 766 events. 93/766 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3689 event pairs, 1 based on Foata normal form. 0/619 useless extension candidates. Maximal degree in co-relation 523. Up to 16 conditions per place. [2024-10-11 17:12:00,895 INFO L82 GeneralOperation]: Start removeDead. Operand has 327 places, 368 transitions, 763 flow [2024-10-11 17:12:00,902 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 327 places, 368 transitions, 763 flow [2024-10-11 17:12:00,903 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:12:00,903 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;@6619bd2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:12:00,903 INFO L334 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2024-10-11 17:12:00,907 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:12:00,907 INFO L124 PetriNetUnfolderBase]: 4/58 cut-off events. [2024-10-11 17:12:00,907 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:12:00,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:00,907 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:00,907 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2024-10-11 17:12:00,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:00,908 INFO L85 PathProgramCache]: Analyzing trace with hash -2081171131, now seen corresponding path program 1 times [2024-10-11 17:12:00,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:00,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014749225] [2024-10-11 17:12:00,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:00,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:00,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:00,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:00,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:00,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014749225] [2024-10-11 17:12:00,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014749225] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:00,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:00,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 17:12:00,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331485880] [2024-10-11 17:12:00,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:00,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 17:12:00,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:00,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 17:12:00,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 17:12:00,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 281 out of 368 [2024-10-11 17:12:00,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 368 transitions, 763 flow. Second operand has 2 states, 2 states have (on average 282.5) internal successors, (565), 2 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:00,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:00,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 281 of 368 [2024-10-11 17:12:00,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:12,202 INFO L124 PetriNetUnfolderBase]: 26755/100755 cut-off events. [2024-10-11 17:12:12,202 INFO L125 PetriNetUnfolderBase]: For 1786/1786 co-relation queries the response was YES. [2024-10-11 17:12:12,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137527 conditions, 100755 events. 26755/100755 cut-off events. For 1786/1786 co-relation queries the response was YES. Maximal size of possible extension queue 2181. Compared 1527965 event pairs, 25579 based on Foata normal form. 30050/119562 useless extension candidates. Maximal degree in co-relation 123632. Up to 35952 conditions per place. [2024-10-11 17:12:13,151 INFO L140 encePairwiseOnDemand]: 326/368 looper letters, 41 selfloop transitions, 0 changer transitions 0/318 dead transitions. [2024-10-11 17:12:13,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 318 transitions, 745 flow [2024-10-11 17:12:13,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 17:12:13,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 17:12:13,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 645 transitions. [2024-10-11 17:12:13,153 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.876358695652174 [2024-10-11 17:12:13,153 INFO L175 Difference]: Start difference. First operand has 327 places, 368 transitions, 763 flow. Second operand 2 states and 645 transitions. [2024-10-11 17:12:13,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 318 transitions, 745 flow [2024-10-11 17:12:13,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 318 transitions, 745 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:12:13,164 INFO L231 Difference]: Finished difference. Result has 320 places, 318 transitions, 663 flow [2024-10-11 17:12:13,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=368, PETRI_DIFFERENCE_MINUEND_FLOW=663, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=318, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=663, PETRI_PLACES=320, PETRI_TRANSITIONS=318} [2024-10-11 17:12:13,165 INFO L277 CegarLoopForPetriNet]: 327 programPoint places, -7 predicate places. [2024-10-11 17:12:13,165 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 318 transitions, 663 flow [2024-10-11 17:12:13,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 282.5) internal successors, (565), 2 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:13,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:13,166 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:13,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 17:12:13,166 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2024-10-11 17:12:13,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:13,167 INFO L85 PathProgramCache]: Analyzing trace with hash -2078320755, now seen corresponding path program 1 times [2024-10-11 17:12:13,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:13,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737965908] [2024-10-11 17:12:13,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:13,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:13,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:13,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:13,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:13,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737965908] [2024-10-11 17:12:13,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737965908] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:13,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:13,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:12:13,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270404076] [2024-10-11 17:12:13,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:13,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:12:13,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:13,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:12:13,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:12:13,225 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 368 [2024-10-11 17:12:13,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 318 transitions, 663 flow. Second operand has 3 states, 3 states have (on average 277.0) internal successors, (831), 3 states have internal predecessors, (831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:13,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:13,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 368 [2024-10-11 17:12:13,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand