./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_61-invariant_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_61-invariant_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b4399e58ed3ca9c75e2a61372e91a4308548a0e79a3eb4428d85990bd71242f7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 15:27:57,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 15:27:57,250 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-24 15:27:57,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 15:27:57,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 15:27:57,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 15:27:57,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 15:27:57,286 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 15:27:57,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 15:27:57,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 15:27:57,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 15:27:57,290 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 15:27:57,290 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 15:27:57,290 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 15:27:57,291 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 15:27:57,293 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 15:27:57,294 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 15:27:57,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 15:27:57,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 15:27:57,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 15:27:57,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 15:27:57,296 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 15:27:57,296 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-24 15:27:57,296 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 15:27:57,296 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 15:27:57,297 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 15:27:57,298 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 15:27:57,298 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 15:27:57,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 15:27:57,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 15:27:57,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 15:27:57,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:27:57,299 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 15:27:57,299 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 15:27:57,299 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 15:27:57,299 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 15:27:57,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 15:27:57,300 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 15:27:57,301 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 15:27:57,302 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 15:27:57,302 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 15:27:57,303 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b4399e58ed3ca9c75e2a61372e91a4308548a0e79a3eb4428d85990bd71242f7 [2024-10-24 15:27:57,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 15:27:57,595 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 15:27:57,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 15:27:57,601 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 15:27:57,601 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 15:27:57,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_61-invariant_racing.i [2024-10-24 15:27:59,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 15:27:59,232 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 15:27:59,236 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_61-invariant_racing.i [2024-10-24 15:27:59,258 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48af0fab2/28c06408036e446094db97d77b11de08/FLAG1f2d32365 [2024-10-24 15:27:59,585 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48af0fab2/28c06408036e446094db97d77b11de08 [2024-10-24 15:27:59,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 15:27:59,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 15:27:59,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 15:27:59,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 15:27:59,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 15:27:59,596 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:27:59" (1/1) ... [2024-10-24 15:27:59,597 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@532a7fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:27:59, skipping insertion in model container [2024-10-24 15:27:59,597 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:27:59" (1/1) ... [2024-10-24 15:27:59,642 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 15:28:00,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:28:00,060 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 15:28:00,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:28:00,171 INFO L204 MainTranslator]: Completed translation [2024-10-24 15:28:00,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00 WrapperNode [2024-10-24 15:28:00,172 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 15:28:00,173 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 15:28:00,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 15:28:00,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 15:28:00,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,224 INFO L138 Inliner]: procedures = 171, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 133 [2024-10-24 15:28:00,225 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 15:28:00,226 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 15:28:00,226 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 15:28:00,226 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 15:28:00,234 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,237 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,244 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,248 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,251 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 15:28:00,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 15:28:00,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 15:28:00,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 15:28:00,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (1/1) ... [2024-10-24 15:28:00,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:28:00,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:00,307 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 15:28:00,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 15:28:00,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-24 15:28:00,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-24 15:28:00,352 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 15:28:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 15:28:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 15:28:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-24 15:28:00,353 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-24 15:28:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 15:28:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-24 15:28:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 15:28:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 15:28:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 15:28:00,356 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 15:28:00,475 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 15:28:00,477 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 15:28:00,835 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 15:28:00,836 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 15:28:00,888 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 15:28:00,888 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-24 15:28:00,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:28:00 BoogieIcfgContainer [2024-10-24 15:28:00,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 15:28:00,893 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 15:28:00,894 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 15:28:00,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 15:28:00,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 03:27:59" (1/3) ... [2024-10-24 15:28:00,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530e5f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:28:00, skipping insertion in model container [2024-10-24 15:28:00,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:00" (2/3) ... [2024-10-24 15:28:00,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530e5f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:28:00, skipping insertion in model container [2024-10-24 15:28:00,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:28:00" (3/3) ... [2024-10-24 15:28:00,901 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_61-invariant_racing.i [2024-10-24 15:28:00,921 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 15:28:00,921 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-24 15:28:00,922 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 15:28:00,997 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-24 15:28:01,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 193 transitions, 393 flow [2024-10-24 15:28:01,138 INFO L124 PetriNetUnfolderBase]: 32/292 cut-off events. [2024-10-24 15:28:01,138 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 15:28:01,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 292 events. 32/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1117 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 162. Up to 6 conditions per place. [2024-10-24 15:28:01,154 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 193 transitions, 393 flow [2024-10-24 15:28:01,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 193 transitions, 393 flow [2024-10-24 15:28:01,180 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:01,188 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;@4391648f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:01,189 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-24 15:28:01,204 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:01,204 INFO L124 PetriNetUnfolderBase]: 3/53 cut-off events. [2024-10-24 15:28:01,204 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:01,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:01,205 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] [2024-10-24 15:28:01,206 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:01,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:01,211 INFO L85 PathProgramCache]: Analyzing trace with hash 865050736, now seen corresponding path program 1 times [2024-10-24 15:28:01,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:01,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233162586] [2024-10-24 15:28:01,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:01,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:01,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:01,535 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-24 15:28:01,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:01,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233162586] [2024-10-24 15:28:01,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233162586] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:01,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:01,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:01,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628616823] [2024-10-24 15:28:01,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:01,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:01,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:01,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:01,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:01,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 193 [2024-10-24 15:28:01,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 193 transitions, 393 flow. Second operand has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 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-24 15:28:01,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:01,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 193 [2024-10-24 15:28:01,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:01,883 INFO L124 PetriNetUnfolderBase]: 122/1132 cut-off events. [2024-10-24 15:28:01,884 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 15:28:01,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1405 conditions, 1132 events. 122/1132 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7181 event pairs, 88 based on Foata normal form. 141/1159 useless extension candidates. Maximal degree in co-relation 1334. Up to 256 conditions per place. [2024-10-24 15:28:01,896 INFO L140 encePairwiseOnDemand]: 172/193 looper letters, 34 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2024-10-24 15:28:01,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 183 transitions, 445 flow [2024-10-24 15:28:01,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:01,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:01,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 506 transitions. [2024-10-24 15:28:01,913 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8739205526770294 [2024-10-24 15:28:01,916 INFO L175 Difference]: Start difference. First operand has 176 places, 193 transitions, 393 flow. Second operand 3 states and 506 transitions. [2024-10-24 15:28:01,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 183 transitions, 445 flow [2024-10-24 15:28:01,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 183 transitions, 445 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:01,926 INFO L231 Difference]: Finished difference. Result has 177 places, 173 transitions, 361 flow [2024-10-24 15:28:01,928 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=361, PETRI_PLACES=177, PETRI_TRANSITIONS=173} [2024-10-24 15:28:01,932 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-10-24 15:28:01,932 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 173 transitions, 361 flow [2024-10-24 15:28:01,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 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-24 15:28:01,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:01,933 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-24 15:28:01,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 15:28:01,934 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:01,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:01,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1288223267, now seen corresponding path program 1 times [2024-10-24 15:28:01,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:01,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62759567] [2024-10-24 15:28:01,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:01,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:01,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:02,570 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-24 15:28:02,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:02,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62759567] [2024-10-24 15:28:02,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62759567] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:02,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:02,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:28:02,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522409004] [2024-10-24 15:28:02,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:02,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:28:02,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:02,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:28:02,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:28:02,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 193 [2024-10-24 15:28:02,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 173 transitions, 361 flow. Second operand has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 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-24 15:28:02,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:02,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 193 [2024-10-24 15:28:02,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:03,043 INFO L124 PetriNetUnfolderBase]: 225/1386 cut-off events. [2024-10-24 15:28:03,045 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-24 15:28:03,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1909 conditions, 1386 events. 225/1386 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9472 event pairs, 138 based on Foata normal form. 0/1266 useless extension candidates. Maximal degree in co-relation 1824. Up to 369 conditions per place. [2024-10-24 15:28:03,053 INFO L140 encePairwiseOnDemand]: 187/193 looper letters, 72 selfloop transitions, 5 changer transitions 0/212 dead transitions. [2024-10-24 15:28:03,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 212 transitions, 593 flow [2024-10-24 15:28:03,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:28:03,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:28:03,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 894 transitions. [2024-10-24 15:28:03,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.772020725388601 [2024-10-24 15:28:03,063 INFO L175 Difference]: Start difference. First operand has 177 places, 173 transitions, 361 flow. Second operand 6 states and 894 transitions. [2024-10-24 15:28:03,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 212 transitions, 593 flow [2024-10-24 15:28:03,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 212 transitions, 589 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 15:28:03,069 INFO L231 Difference]: Finished difference. Result has 179 places, 172 transitions, 365 flow [2024-10-24 15:28:03,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=365, PETRI_PLACES=179, PETRI_TRANSITIONS=172} [2024-10-24 15:28:03,071 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 3 predicate places. [2024-10-24 15:28:03,071 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 172 transitions, 365 flow [2024-10-24 15:28:03,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 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-24 15:28:03,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:03,072 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] [2024-10-24 15:28:03,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 15:28:03,073 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:03,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:03,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1992120150, now seen corresponding path program 1 times [2024-10-24 15:28:03,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:03,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506363276] [2024-10-24 15:28:03,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:03,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:03,144 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-24 15:28:03,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:03,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506363276] [2024-10-24 15:28:03,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506363276] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:03,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:03,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 15:28:03,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547176768] [2024-10-24 15:28:03,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:03,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:03,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:03,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:03,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:03,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 193 [2024-10-24 15:28:03,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 172 transitions, 365 flow. Second operand has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 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-24 15:28:03,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:03,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 193 [2024-10-24 15:28:03,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:03,590 INFO L124 PetriNetUnfolderBase]: 423/2416 cut-off events. [2024-10-24 15:28:03,590 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-24 15:28:03,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3362 conditions, 2416 events. 423/2416 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 18603 event pairs, 160 based on Foata normal form. 0/2200 useless extension candidates. Maximal degree in co-relation 3300. Up to 544 conditions per place. [2024-10-24 15:28:03,602 INFO L140 encePairwiseOnDemand]: 171/193 looper letters, 61 selfloop transitions, 16 changer transitions 0/207 dead transitions. [2024-10-24 15:28:03,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 207 transitions, 592 flow [2024-10-24 15:28:03,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:03,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:03,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 479 transitions. [2024-10-24 15:28:03,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8272884283246977 [2024-10-24 15:28:03,605 INFO L175 Difference]: Start difference. First operand has 179 places, 172 transitions, 365 flow. Second operand 3 states and 479 transitions. [2024-10-24 15:28:03,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 207 transitions, 592 flow [2024-10-24 15:28:03,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 207 transitions, 582 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:28:03,609 INFO L231 Difference]: Finished difference. Result has 178 places, 188 transitions, 495 flow [2024-10-24 15:28:03,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=495, PETRI_PLACES=178, PETRI_TRANSITIONS=188} [2024-10-24 15:28:03,611 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-24 15:28:03,611 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 188 transitions, 495 flow [2024-10-24 15:28:03,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 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-24 15:28:03,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:03,612 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-24 15:28:03,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 15:28:03,612 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:03,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:03,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1103490321, now seen corresponding path program 1 times [2024-10-24 15:28:03,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:03,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882669103] [2024-10-24 15:28:03,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:03,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:03,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:03,644 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-24 15:28:03,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:03,680 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-24 15:28:03,681 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-24 15:28:03,682 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-24 15:28:03,685 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-10-24 15:28:03,685 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-10-24 15:28:03,685 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-10-24 15:28:03,686 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-10-24 15:28:03,686 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-10-24 15:28:03,686 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-10-24 15:28:03,686 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-10-24 15:28:03,687 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-10-24 15:28:03,687 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-10-24 15:28:03,687 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-10-24 15:28:03,687 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-10-24 15:28:03,687 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-10-24 15:28:03,687 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-10-24 15:28:03,688 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-10-24 15:28:03,688 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-10-24 15:28:03,688 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-10-24 15:28:03,688 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-10-24 15:28:03,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 15:28:03,689 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-10-24 15:28:03,691 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-24 15:28:03,691 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-24 15:28:03,725 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 15:28:03,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 255 transitions, 526 flow [2024-10-24 15:28:03,778 INFO L124 PetriNetUnfolderBase]: 54/481 cut-off events. [2024-10-24 15:28:03,779 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-24 15:28:03,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493 conditions, 481 events. 54/481 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2097 event pairs, 0 based on Foata normal form. 0/391 useless extension candidates. Maximal degree in co-relation 294. Up to 9 conditions per place. [2024-10-24 15:28:03,785 INFO L82 GeneralOperation]: Start removeDead. Operand has 232 places, 255 transitions, 526 flow [2024-10-24 15:28:03,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 232 places, 255 transitions, 526 flow [2024-10-24 15:28:03,792 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:03,793 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;@4391648f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:03,793 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-24 15:28:03,801 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:03,803 INFO L124 PetriNetUnfolderBase]: 3/53 cut-off events. [2024-10-24 15:28:03,803 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:03,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:03,803 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] [2024-10-24 15:28:03,804 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:03,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:03,804 INFO L85 PathProgramCache]: Analyzing trace with hash -516333968, now seen corresponding path program 1 times [2024-10-24 15:28:03,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:03,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703331494] [2024-10-24 15:28:03,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:03,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:03,859 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-24 15:28:03,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:03,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703331494] [2024-10-24 15:28:03,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703331494] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:03,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:03,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:03,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928467584] [2024-10-24 15:28:03,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:03,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:03,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:03,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:03,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:03,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 255 [2024-10-24 15:28:03,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 255 transitions, 526 flow. Second operand has 3 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 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-24 15:28:03,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:03,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 255 [2024-10-24 15:28:03,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:05,670 INFO L124 PetriNetUnfolderBase]: 3074/12520 cut-off events. [2024-10-24 15:28:05,670 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2024-10-24 15:28:05,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17237 conditions, 12520 events. 3074/12520 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 137561 event pairs, 2580 based on Foata normal form. 2223/13469 useless extension candidates. Maximal degree in co-relation 12801. Up to 4643 conditions per place. [2024-10-24 15:28:05,771 INFO L140 encePairwiseOnDemand]: 228/255 looper letters, 47 selfloop transitions, 2 changer transitions 0/240 dead transitions. [2024-10-24 15:28:05,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 240 transitions, 594 flow [2024-10-24 15:28:05,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:05,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:05,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2024-10-24 15:28:05,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8588235294117647 [2024-10-24 15:28:05,774 INFO L175 Difference]: Start difference. First operand has 232 places, 255 transitions, 526 flow. Second operand 3 states and 657 transitions. [2024-10-24 15:28:05,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 240 transitions, 594 flow [2024-10-24 15:28:05,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 240 transitions, 594 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:05,780 INFO L231 Difference]: Finished difference. Result has 233 places, 230 transitions, 486 flow [2024-10-24 15:28:05,781 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=486, PETRI_PLACES=233, PETRI_TRANSITIONS=230} [2024-10-24 15:28:05,783 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, 1 predicate places. [2024-10-24 15:28:05,783 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 230 transitions, 486 flow [2024-10-24 15:28:05,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 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-24 15:28:05,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:05,785 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-24 15:28:05,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 15:28:05,785 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:05,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:05,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1461577406, now seen corresponding path program 1 times [2024-10-24 15:28:05,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:05,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960898458] [2024-10-24 15:28:05,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:05,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:06,144 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-24 15:28:06,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:06,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960898458] [2024-10-24 15:28:06,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960898458] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:06,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:06,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:28:06,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629224091] [2024-10-24 15:28:06,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:06,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:28:06,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:06,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:28:06,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:28:06,272 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 255 [2024-10-24 15:28:06,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 230 transitions, 486 flow. Second operand has 6 states, 6 states have (on average 181.5) internal successors, (1089), 6 states have internal predecessors, (1089), 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-24 15:28:06,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:06,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 255 [2024-10-24 15:28:06,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:08,612 INFO L124 PetriNetUnfolderBase]: 5303/19145 cut-off events. [2024-10-24 15:28:08,613 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-10-24 15:28:08,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27899 conditions, 19145 events. 5303/19145 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 223133 event pairs, 500 based on Foata normal form. 0/17668 useless extension candidates. Maximal degree in co-relation 20339. Up to 6346 conditions per place. [2024-10-24 15:28:08,729 INFO L140 encePairwiseOnDemand]: 249/255 looper letters, 124 selfloop transitions, 6 changer transitions 0/309 dead transitions. [2024-10-24 15:28:08,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 309 transitions, 904 flow [2024-10-24 15:28:08,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:28:08,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:28:08,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1210 transitions. [2024-10-24 15:28:08,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7908496732026143 [2024-10-24 15:28:08,733 INFO L175 Difference]: Start difference. First operand has 233 places, 230 transitions, 486 flow. Second operand 6 states and 1210 transitions. [2024-10-24 15:28:08,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 309 transitions, 904 flow [2024-10-24 15:28:08,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 309 transitions, 902 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:08,741 INFO L231 Difference]: Finished difference. Result has 236 places, 229 transitions, 494 flow [2024-10-24 15:28:08,742 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=494, PETRI_PLACES=236, PETRI_TRANSITIONS=229} [2024-10-24 15:28:08,744 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, 4 predicate places. [2024-10-24 15:28:08,745 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 229 transitions, 494 flow [2024-10-24 15:28:08,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 181.5) internal successors, (1089), 6 states have internal predecessors, (1089), 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-24 15:28:08,746 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:08,746 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] [2024-10-24 15:28:08,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 15:28:08,747 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:08,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:08,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1524804749, now seen corresponding path program 1 times [2024-10-24 15:28:08,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:08,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087863102] [2024-10-24 15:28:08,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:08,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:08,794 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-24 15:28:08,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:08,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087863102] [2024-10-24 15:28:08,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087863102] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:08,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:08,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 15:28:08,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759374091] [2024-10-24 15:28:08,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:08,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:08,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:08,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:08,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:08,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 255 [2024-10-24 15:28:08,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 229 transitions, 494 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 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-24 15:28:08,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:08,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 255 [2024-10-24 15:28:08,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:15,119 INFO L124 PetriNetUnfolderBase]: 23170/71698 cut-off events. [2024-10-24 15:28:15,119 INFO L125 PetriNetUnfolderBase]: For 513/513 co-relation queries the response was YES. [2024-10-24 15:28:15,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109009 conditions, 71698 events. 23170/71698 cut-off events. For 513/513 co-relation queries the response was YES. Maximal size of possible extension queue 1222. Compared 938857 event pairs, 8784 based on Foata normal form. 0/64847 useless extension candidates. Maximal degree in co-relation 55105. Up to 22148 conditions per place. [2024-10-24 15:28:15,524 INFO L140 encePairwiseOnDemand]: 222/255 looper letters, 96 selfloop transitions, 24 changer transitions 0/284 dead transitions. [2024-10-24 15:28:15,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 284 transitions, 855 flow [2024-10-24 15:28:15,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:15,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:15,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 624 transitions. [2024-10-24 15:28:15,528 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8156862745098039 [2024-10-24 15:28:15,528 INFO L175 Difference]: Start difference. First operand has 236 places, 229 transitions, 494 flow. Second operand 3 states and 624 transitions. [2024-10-24 15:28:15,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 284 transitions, 855 flow [2024-10-24 15:28:15,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 284 transitions, 843 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 15:28:15,537 INFO L231 Difference]: Finished difference. Result has 235 places, 253 transitions, 692 flow [2024-10-24 15:28:15,538 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=692, PETRI_PLACES=235, PETRI_TRANSITIONS=253} [2024-10-24 15:28:15,539 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, 3 predicate places. [2024-10-24 15:28:15,540 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 253 transitions, 692 flow [2024-10-24 15:28:15,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 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-24 15:28:15,540 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:15,541 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] [2024-10-24 15:28:15,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 15:28:15,541 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:15,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:15,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1103330272, now seen corresponding path program 1 times [2024-10-24 15:28:15,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:15,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175672005] [2024-10-24 15:28:15,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:15,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:15,645 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-24 15:28:15,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:15,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175672005] [2024-10-24 15:28:15,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175672005] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:15,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181895445] [2024-10-24 15:28:15,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:15,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:15,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:15,650 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:15,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 15:28:15,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:15,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 15:28:15,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:15,770 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-24 15:28:15,770 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:15,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181895445] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:15,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:15,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-24 15:28:15,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255652051] [2024-10-24 15:28:15,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:15,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:15,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:15,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:15,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:28:15,840 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 255 [2024-10-24 15:28:15,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 253 transitions, 692 flow. Second operand has 3 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 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-24 15:28:15,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:15,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 255 [2024-10-24 15:28:15,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:23,113 INFO L124 PetriNetUnfolderBase]: 24263/79502 cut-off events. [2024-10-24 15:28:23,117 INFO L125 PetriNetUnfolderBase]: For 25065/26135 co-relation queries the response was YES. [2024-10-24 15:28:23,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142039 conditions, 79502 events. 24263/79502 cut-off events. For 25065/26135 co-relation queries the response was YES. Maximal size of possible extension queue 1372. Compared 1078465 event pairs, 15275 based on Foata normal form. 249/72825 useless extension candidates. Maximal degree in co-relation 137745. Up to 33214 conditions per place. [2024-10-24 15:28:23,584 INFO L140 encePairwiseOnDemand]: 241/255 looper letters, 86 selfloop transitions, 24 changer transitions 0/295 dead transitions. [2024-10-24 15:28:23,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 295 transitions, 1056 flow [2024-10-24 15:28:23,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:23,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:23,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 617 transitions. [2024-10-24 15:28:23,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8065359477124183 [2024-10-24 15:28:23,587 INFO L175 Difference]: Start difference. First operand has 235 places, 253 transitions, 692 flow. Second operand 3 states and 617 transitions. [2024-10-24 15:28:23,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 295 transitions, 1056 flow [2024-10-24 15:28:23,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 295 transitions, 988 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 15:28:23,656 INFO L231 Difference]: Finished difference. Result has 237 places, 275 transitions, 870 flow [2024-10-24 15:28:23,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=870, PETRI_PLACES=237, PETRI_TRANSITIONS=275} [2024-10-24 15:28:23,658 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, 5 predicate places. [2024-10-24 15:28:23,658 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 275 transitions, 870 flow [2024-10-24 15:28:23,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 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-24 15:28:23,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:23,660 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-24 15:28:23,680 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 15:28:23,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:23,865 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:23,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:23,866 INFO L85 PathProgramCache]: Analyzing trace with hash -519889245, now seen corresponding path program 1 times [2024-10-24 15:28:23,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:23,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523144234] [2024-10-24 15:28:23,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:23,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:23,953 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-24 15:28:23,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:23,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523144234] [2024-10-24 15:28:23,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523144234] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:23,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34431835] [2024-10-24 15:28:23,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:23,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:23,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:23,960 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:23,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 15:28:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:24,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 15:28:24,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:24,114 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-24 15:28:24,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:24,169 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-24 15:28:24,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34431835] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:24,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:24,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 15:28:24,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563904339] [2024-10-24 15:28:24,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:24,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 15:28:24,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:24,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 15:28:24,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 15:28:24,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 255 [2024-10-24 15:28:24,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 275 transitions, 870 flow. Second operand has 10 states, 10 states have (on average 191.4) internal successors, (1914), 10 states have internal predecessors, (1914), 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-24 15:28:24,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:24,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 255 [2024-10-24 15:28:24,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:25,300 INFO L124 PetriNetUnfolderBase]: 2043/8419 cut-off events. [2024-10-24 15:28:25,300 INFO L125 PetriNetUnfolderBase]: For 1021/1166 co-relation queries the response was YES. [2024-10-24 15:28:25,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13363 conditions, 8419 events. 2043/8419 cut-off events. For 1021/1166 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 87349 event pairs, 235 based on Foata normal form. 246/8170 useless extension candidates. Maximal degree in co-relation 13355. Up to 1249 conditions per place. [2024-10-24 15:28:25,341 INFO L140 encePairwiseOnDemand]: 250/255 looper letters, 116 selfloop transitions, 7 changer transitions 0/260 dead transitions. [2024-10-24 15:28:25,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 260 transitions, 898 flow [2024-10-24 15:28:25,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 15:28:25,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 15:28:25,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1826 transitions. [2024-10-24 15:28:25,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7956427015250545 [2024-10-24 15:28:25,349 INFO L175 Difference]: Start difference. First operand has 237 places, 275 transitions, 870 flow. Second operand 9 states and 1826 transitions. [2024-10-24 15:28:25,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 260 transitions, 898 flow [2024-10-24 15:28:25,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 260 transitions, 858 flow, removed 20 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:25,365 INFO L231 Difference]: Finished difference. Result has 165 places, 168 transitions, 442 flow [2024-10-24 15:28:25,366 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=442, PETRI_PLACES=165, PETRI_TRANSITIONS=168} [2024-10-24 15:28:25,366 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -67 predicate places. [2024-10-24 15:28:25,366 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 168 transitions, 442 flow [2024-10-24 15:28:25,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 191.4) internal successors, (1914), 10 states have internal predecessors, (1914), 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-24 15:28:25,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:25,369 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:25,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 15:28:25,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-24 15:28:25,570 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:25,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash 355699942, now seen corresponding path program 1 times [2024-10-24 15:28:25,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:25,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556254900] [2024-10-24 15:28:25,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:25,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:25,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:25,627 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-24 15:28:25,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:25,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556254900] [2024-10-24 15:28:25,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556254900] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:25,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:25,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:25,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082282926] [2024-10-24 15:28:25,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:25,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:25,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:25,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:25,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:25,653 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 255 [2024-10-24 15:28:25,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 168 transitions, 442 flow. Second operand has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 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-24 15:28:25,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:25,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 255 [2024-10-24 15:28:25,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:25,693 INFO L124 PetriNetUnfolderBase]: 35/225 cut-off events. [2024-10-24 15:28:25,693 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-10-24 15:28:25,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 225 events. 35/225 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 801 event pairs, 32 based on Foata normal form. 0/216 useless extension candidates. Maximal degree in co-relation 353. Up to 79 conditions per place. [2024-10-24 15:28:25,695 INFO L140 encePairwiseOnDemand]: 252/255 looper letters, 12 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2024-10-24 15:28:25,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 74 transitions, 216 flow [2024-10-24 15:28:25,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:25,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:25,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 576 transitions. [2024-10-24 15:28:25,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7529411764705882 [2024-10-24 15:28:25,698 INFO L175 Difference]: Start difference. First operand has 165 places, 168 transitions, 442 flow. Second operand 3 states and 576 transitions. [2024-10-24 15:28:25,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 74 transitions, 216 flow [2024-10-24 15:28:25,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 74 transitions, 201 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-24 15:28:25,701 INFO L231 Difference]: Finished difference. Result has 84 places, 74 transitions, 177 flow [2024-10-24 15:28:25,701 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=84, PETRI_TRANSITIONS=74} [2024-10-24 15:28:25,701 INFO L277 CegarLoopForPetriNet]: 232 programPoint places, -148 predicate places. [2024-10-24 15:28:25,702 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 74 transitions, 177 flow [2024-10-24 15:28:25,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 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-24 15:28:25,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:25,702 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-24 15:28:25,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 15:28:25,703 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:25,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:25,704 INFO L85 PathProgramCache]: Analyzing trace with hash -391592351, now seen corresponding path program 1 times [2024-10-24 15:28:25,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:25,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395398344] [2024-10-24 15:28:25,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:25,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:25,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:25,734 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-24 15:28:25,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:25,757 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-24 15:28:25,758 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-24 15:28:25,758 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-10-24 15:28:25,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (21 of 23 remaining) [2024-10-24 15:28:25,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (20 of 23 remaining) [2024-10-24 15:28:25,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (19 of 23 remaining) [2024-10-24 15:28:25,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 23 remaining) [2024-10-24 15:28:25,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (17 of 23 remaining) [2024-10-24 15:28:25,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (16 of 23 remaining) [2024-10-24 15:28:25,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 23 remaining) [2024-10-24 15:28:25,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (14 of 23 remaining) [2024-10-24 15:28:25,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (13 of 23 remaining) [2024-10-24 15:28:25,761 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (12 of 23 remaining) [2024-10-24 15:28:25,761 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (11 of 23 remaining) [2024-10-24 15:28:25,761 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (10 of 23 remaining) [2024-10-24 15:28:25,761 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (9 of 23 remaining) [2024-10-24 15:28:25,761 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (8 of 23 remaining) [2024-10-24 15:28:25,762 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 23 remaining) [2024-10-24 15:28:25,762 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 23 remaining) [2024-10-24 15:28:25,762 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (5 of 23 remaining) [2024-10-24 15:28:25,762 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 23 remaining) [2024-10-24 15:28:25,762 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 23 remaining) [2024-10-24 15:28:25,762 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (2 of 23 remaining) [2024-10-24 15:28:25,763 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 23 remaining) [2024-10-24 15:28:25,763 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (0 of 23 remaining) [2024-10-24 15:28:25,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 15:28:25,763 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:25,764 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-24 15:28:25,764 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-24 15:28:25,799 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-24 15:28:25,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 288 places, 317 transitions, 661 flow [2024-10-24 15:28:25,902 INFO L124 PetriNetUnfolderBase]: 81/715 cut-off events. [2024-10-24 15:28:25,902 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-24 15:28:25,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 740 conditions, 715 events. 81/715 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3264 event pairs, 1 based on Foata normal form. 0/583 useless extension candidates. Maximal degree in co-relation 489. Up to 16 conditions per place. [2024-10-24 15:28:25,909 INFO L82 GeneralOperation]: Start removeDead. Operand has 288 places, 317 transitions, 661 flow [2024-10-24 15:28:25,914 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 288 places, 317 transitions, 661 flow [2024-10-24 15:28:25,915 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:25,916 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;@4391648f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:25,916 INFO L334 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-10-24 15:28:25,920 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:25,920 INFO L124 PetriNetUnfolderBase]: 3/53 cut-off events. [2024-10-24 15:28:25,920 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:25,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:25,920 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] [2024-10-24 15:28:25,921 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-10-24 15:28:25,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:25,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1606621296, now seen corresponding path program 1 times [2024-10-24 15:28:25,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:25,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485653822] [2024-10-24 15:28:25,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:25,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:25,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:25,955 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-24 15:28:25,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:25,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485653822] [2024-10-24 15:28:25,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485653822] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:25,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:25,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:25,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687522659] [2024-10-24 15:28:25,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:25,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:25,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:25,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:25,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:25,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 317 [2024-10-24 15:28:25,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 317 transitions, 661 flow. Second operand has 3 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 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-24 15:28:25,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:25,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 317 [2024-10-24 15:28:25,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:43,434 INFO L124 PetriNetUnfolderBase]: 52130/156540 cut-off events. [2024-10-24 15:28:43,434 INFO L125 PetriNetUnfolderBase]: For 2131/2131 co-relation queries the response was YES. [2024-10-24 15:28:44,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227376 conditions, 156540 events. 52130/156540 cut-off events. For 2131/2131 co-relation queries the response was YES. Maximal size of possible extension queue 2962. Compared 2297121 event pairs, 46479 based on Foata normal form. 32282/174382 useless extension candidates. Maximal degree in co-relation 168843. Up to 69847 conditions per place. [2024-10-24 15:28:44,988 INFO L140 encePairwiseOnDemand]: 284/317 looper letters, 59 selfloop transitions, 2 changer transitions 0/296 dead transitions. [2024-10-24 15:28:44,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 296 transitions, 741 flow [2024-10-24 15:28:44,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:44,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:44,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 807 transitions. [2024-10-24 15:28:44,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8485804416403786 [2024-10-24 15:28:44,990 INFO L175 Difference]: Start difference. First operand has 288 places, 317 transitions, 661 flow. Second operand 3 states and 807 transitions. [2024-10-24 15:28:44,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 296 transitions, 741 flow [2024-10-24 15:28:44,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 296 transitions, 741 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:44,997 INFO L231 Difference]: Finished difference. Result has 289 places, 286 transitions, 609 flow [2024-10-24 15:28:44,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=609, PETRI_PLACES=289, PETRI_TRANSITIONS=286} [2024-10-24 15:28:44,998 INFO L277 CegarLoopForPetriNet]: 288 programPoint places, 1 predicate places. [2024-10-24 15:28:44,998 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 286 transitions, 609 flow [2024-10-24 15:28:44,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 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-24 15:28:44,999 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:44,999 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-24 15:28:44,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 15:28:45,000 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-10-24 15:28:45,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:45,000 INFO L85 PathProgramCache]: Analyzing trace with hash 105573599, now seen corresponding path program 1 times [2024-10-24 15:28:45,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:45,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216789611] [2024-10-24 15:28:45,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:45,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:45,210 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-24 15:28:45,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:45,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216789611] [2024-10-24 15:28:45,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216789611] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:45,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:45,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 15:28:45,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297696372] [2024-10-24 15:28:45,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:45,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:28:45,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:45,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:28:45,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-24 15:28:45,293 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 317 [2024-10-24 15:28:45,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 286 transitions, 609 flow. Second operand has 6 states, 6 states have (on average 225.5) internal successors, (1353), 6 states have internal predecessors, (1353), 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-24 15:28:45,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:45,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 317 [2024-10-24 15:28:45,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand