./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_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:11:46,976 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:11:47,039 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:11:47,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:11:47,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:11:47,072 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:11:47,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:11:47,073 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:11:47,073 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:11:47,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:11:47,074 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:11:47,074 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:11:47,075 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:11:47,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:11:47,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:11:47,078 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:11:47,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:11:47,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:11:47,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:11:47,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:11:47,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:11:47,083 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:11:47,083 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:11:47,083 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:11:47,083 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:11:47,084 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:11:47,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:11:47,084 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:11:47,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:11:47,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:11:47,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:11:47,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:11:47,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:11:47,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:11:47,085 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:11:47,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:11:47,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:11:47,086 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:11:47,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:11:47,087 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:11:47,087 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:11:47,087 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-10-11 17:11:47,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:11:47,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:11:47,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:11:47,394 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:11:47,394 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:11:47,395 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-10-11 17:11:48,827 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:11:49,133 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:11:49,134 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-10-11 17:11:49,154 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1298fa7b4/332b4138edf441a9947eca67d3813f30/FLAGb1448192d [2024-10-11 17:11:49,171 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1298fa7b4/332b4138edf441a9947eca67d3813f30 [2024-10-11 17:11:49,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:11:49,175 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:11:49,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:11:49,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:11:49,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:11:49,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:49,186 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ed8768f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49, skipping insertion in model container [2024-10-11 17:11:49,186 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:49,235 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:11:49,741 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:11:49,766 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:11:49,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:11:49,896 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:11:49,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49 WrapperNode [2024-10-11 17:11:49,897 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:11:49,898 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:11:49,898 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:11:49,898 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:11:49,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:49,933 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:49,977 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 286 [2024-10-11 17:11:49,978 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:11:49,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:11:49,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:11:49,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:11:49,989 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:49,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:49,999 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,000 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,022 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,031 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,039 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:11:50,051 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:11:50,051 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:11:50,051 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:11:50,052 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (1/1) ... [2024-10-11 17:11:50,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:11:50,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:50,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:11:50,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:11:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 17:11:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:11:50,150 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:11:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-11 17:11:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:11:50,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:11:50,152 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:11:50,283 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:11:50,285 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:11:50,887 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:11:50,887 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:11:50,954 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:11:50,958 INFO L314 CfgBuilder]: Removed 23 assume(true) statements. [2024-10-11 17:11:50,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:11:50 BoogieIcfgContainer [2024-10-11 17:11:50,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:11:50,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:11:50,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:11:50,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:11:50,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:11:49" (1/3) ... [2024-10-11 17:11:50,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cc986e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:11:50, skipping insertion in model container [2024-10-11 17:11:50,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:11:49" (2/3) ... [2024-10-11 17:11:50,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cc986e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:11:50, skipping insertion in model container [2024-10-11 17:11:50,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:11:50" (3/3) ... [2024-10-11 17:11:50,969 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-10-11 17:11:50,984 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:11:50,984 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-11 17:11:50,984 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:11:51,088 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-11 17:11:51,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 292 transitions, 591 flow [2024-10-11 17:11:51,294 INFO L124 PetriNetUnfolderBase]: 48/421 cut-off events. [2024-10-11 17:11:51,294 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:11:51,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 421 events. 48/421 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1688 event pairs, 0 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 245. Up to 8 conditions per place. [2024-10-11 17:11:51,306 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 292 transitions, 591 flow [2024-10-11 17:11:51,319 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 292 transitions, 591 flow [2024-10-11 17:11:51,332 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:11:51,340 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;@75ee487d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:11:51,342 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-11 17:11:51,355 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:11:51,356 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-11 17:11:51,356 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:11:51,356 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:51,359 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-11 17:11:51,359 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:11:51,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:51,366 INFO L85 PathProgramCache]: Analyzing trace with hash 799831410, now seen corresponding path program 1 times [2024-10-11 17:11:51,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:51,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544792592] [2024-10-11 17:11:51,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:51,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:51,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:51,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:51,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:51,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544792592] [2024-10-11 17:11:51,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544792592] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:51,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:11:51,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:11:51,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415664925] [2024-10-11 17:11:51,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:51,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:11:51,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:51,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:11:51,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:11:51,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 292 [2024-10-11 17:11:51,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 292 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:51,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:51,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 292 [2024-10-11 17:11:51,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:52,155 INFO L124 PetriNetUnfolderBase]: 85/1248 cut-off events. [2024-10-11 17:11:52,156 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:11:52,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1432 conditions, 1248 events. 85/1248 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8295 event pairs, 72 based on Foata normal form. 206/1339 useless extension candidates. Maximal degree in co-relation 1247. Up to 178 conditions per place. [2024-10-11 17:11:52,169 INFO L140 encePairwiseOnDemand]: 260/292 looper letters, 23 selfloop transitions, 2 changer transitions 1/260 dead transitions. [2024-10-11 17:11:52,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 260 transitions, 577 flow [2024-10-11 17:11:52,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:11:52,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:11:52,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 767 transitions. [2024-10-11 17:11:52,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8755707762557078 [2024-10-11 17:11:52,191 INFO L175 Difference]: Start difference. First operand has 262 places, 292 transitions, 591 flow. Second operand 3 states and 767 transitions. [2024-10-11 17:11:52,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 260 transitions, 577 flow [2024-10-11 17:11:52,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 260 transitions, 577 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:11:52,203 INFO L231 Difference]: Finished difference. Result has 261 places, 259 transitions, 535 flow [2024-10-11 17:11:52,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=535, PETRI_PLACES=261, PETRI_TRANSITIONS=259} [2024-10-11 17:11:52,210 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, -1 predicate places. [2024-10-11 17:11:52,211 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 259 transitions, 535 flow [2024-10-11 17:11:52,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:52,212 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:52,213 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:52,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:11:52,213 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:11:52,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:52,215 INFO L85 PathProgramCache]: Analyzing trace with hash 23099031, now seen corresponding path program 1 times [2024-10-11 17:11:52,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:52,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819184406] [2024-10-11 17:11:52,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:52,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:52,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:52,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:52,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:52,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819184406] [2024-10-11 17:11:52,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819184406] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:52,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490412607] [2024-10-11 17:11:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:52,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:52,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:52,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:52,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 17:11:52,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:52,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:11:52,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:11:52,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:52,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:11:52,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490412607] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:11:52,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:11:52,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:11:52,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979489752] [2024-10-11 17:11:52,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:11:52,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:11:52,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:52,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:11:52,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:11:52,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-11 17:11:52,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 259 transitions, 535 flow. Second operand has 10 states, 10 states have (on average 235.8) internal successors, (2358), 10 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:52,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:52,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-11 17:11:52,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:53,027 INFO L124 PetriNetUnfolderBase]: 85/1254 cut-off events. [2024-10-11 17:11:53,028 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:11:53,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1457 conditions, 1254 events. 85/1254 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8320 event pairs, 72 based on Foata normal form. 2/1142 useless extension candidates. Maximal degree in co-relation 1421. Up to 178 conditions per place. [2024-10-11 17:11:53,038 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 27 selfloop transitions, 9 changer transitions 0/267 dead transitions. [2024-10-11 17:11:53,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 267 transitions, 625 flow [2024-10-11 17:11:53,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:11:53,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:11:53,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2144 transitions. [2024-10-11 17:11:53,045 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8158295281582952 [2024-10-11 17:11:53,045 INFO L175 Difference]: Start difference. First operand has 261 places, 259 transitions, 535 flow. Second operand 9 states and 2144 transitions. [2024-10-11 17:11:53,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 267 transitions, 625 flow [2024-10-11 17:11:53,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 267 transitions, 623 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:11:53,052 INFO L231 Difference]: Finished difference. Result has 270 places, 265 transitions, 583 flow [2024-10-11 17:11:53,053 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=583, PETRI_PLACES=270, PETRI_TRANSITIONS=265} [2024-10-11 17:11:53,054 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 8 predicate places. [2024-10-11 17:11:53,054 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 265 transitions, 583 flow [2024-10-11 17:11:53,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 235.8) internal successors, (2358), 10 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:53,056 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:53,056 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:53,075 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 17:11:53,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:53,261 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:11:53,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:53,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1097008265, now seen corresponding path program 2 times [2024-10-11 17:11:53,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:53,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903127844] [2024-10-11 17:11:53,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:53,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:53,526 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:11:53,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:53,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903127844] [2024-10-11 17:11:53,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903127844] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:53,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866251080] [2024-10-11 17:11:53,527 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:11:53,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:53,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:53,529 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:53,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 17:11:53,615 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:11:53,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:11:53,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 17:11:53,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:11:53,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:11:53,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-11 17:11:53,809 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:11:53,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-11 17:11:53,874 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:11:53,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-11 17:11:53,921 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:11:53,921 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:11:53,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866251080] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:53,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:11:53,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-11 17:11:53,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790549322] [2024-10-11 17:11:53,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:53,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 17:11:53,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:53,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 17:11:53,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-11 17:11:54,315 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 292 [2024-10-11 17:11:54,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 265 transitions, 583 flow. Second operand has 8 states, 8 states have (on average 185.125) internal successors, (1481), 8 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:54,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:54,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 292 [2024-10-11 17:11:54,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:55,163 INFO L124 PetriNetUnfolderBase]: 1305/4917 cut-off events. [2024-10-11 17:11:55,164 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-11 17:11:55,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7545 conditions, 4917 events. 1305/4917 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 43457 event pairs, 1025 based on Foata normal form. 1/4493 useless extension candidates. Maximal degree in co-relation 7480. Up to 2440 conditions per place. [2024-10-11 17:11:55,192 INFO L140 encePairwiseOnDemand]: 280/292 looper letters, 127 selfloop transitions, 11 changer transitions 2/328 dead transitions. [2024-10-11 17:11:55,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 328 transitions, 989 flow [2024-10-11 17:11:55,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 17:11:55,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 17:11:55,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1614 transitions. [2024-10-11 17:11:55,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6909246575342466 [2024-10-11 17:11:55,197 INFO L175 Difference]: Start difference. First operand has 270 places, 265 transitions, 583 flow. Second operand 8 states and 1614 transitions. [2024-10-11 17:11:55,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 328 transitions, 989 flow [2024-10-11 17:11:55,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 328 transitions, 983 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:11:55,204 INFO L231 Difference]: Finished difference. Result has 281 places, 272 transitions, 644 flow [2024-10-11 17:11:55,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=644, PETRI_PLACES=281, PETRI_TRANSITIONS=272} [2024-10-11 17:11:55,206 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 19 predicate places. [2024-10-11 17:11:55,207 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 272 transitions, 644 flow [2024-10-11 17:11:55,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 185.125) internal successors, (1481), 8 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:55,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:55,209 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:55,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 17:11:55,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:55,414 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:11:55,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:55,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1578159233, now seen corresponding path program 1 times [2024-10-11 17:11:55,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:55,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425962218] [2024-10-11 17:11:55,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:55,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:55,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:55,585 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:11:55,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:55,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425962218] [2024-10-11 17:11:55,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425962218] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:55,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218445971] [2024-10-11 17:11:55,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:55,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:55,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:55,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:55,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 17:11:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:55,697 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:11:55,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:11:55,745 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:11:55,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:11:55,843 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:11:55,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218445971] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:11:55,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:11:55,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:11:55,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139096245] [2024-10-11 17:11:55,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:11:55,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:11:55,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:55,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:11:55,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:11:55,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-11 17:11:55,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 272 transitions, 644 flow. Second operand has 18 states, 18 states have (on average 235.94444444444446) internal successors, (4247), 18 states have internal predecessors, (4247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:55,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:55,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-11 17:11:55,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:56,310 INFO L124 PetriNetUnfolderBase]: 88/1263 cut-off events. [2024-10-11 17:11:56,310 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-10-11 17:11:56,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1569 conditions, 1263 events. 88/1263 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8441 event pairs, 74 based on Foata normal form. 4/1157 useless extension candidates. Maximal degree in co-relation 1427. Up to 175 conditions per place. [2024-10-11 17:11:56,319 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 31 selfloop transitions, 21 changer transitions 0/290 dead transitions. [2024-10-11 17:11:56,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 290 transitions, 836 flow [2024-10-11 17:11:56,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:11:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:11:56,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4970 transitions. [2024-10-11 17:11:56,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8105022831050228 [2024-10-11 17:11:56,330 INFO L175 Difference]: Start difference. First operand has 281 places, 272 transitions, 644 flow. Second operand 21 states and 4970 transitions. [2024-10-11 17:11:56,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 290 transitions, 836 flow [2024-10-11 17:11:56,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 290 transitions, 829 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 17:11:56,337 INFO L231 Difference]: Finished difference. Result has 304 places, 285 transitions, 767 flow [2024-10-11 17:11:56,337 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=767, PETRI_PLACES=304, PETRI_TRANSITIONS=285} [2024-10-11 17:11:56,338 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 42 predicate places. [2024-10-11 17:11:56,338 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 285 transitions, 767 flow [2024-10-11 17:11:56,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 235.94444444444446) internal successors, (4247), 18 states have internal predecessors, (4247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:56,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:56,341 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:56,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 17:11:56,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:56,543 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:11:56,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:56,544 INFO L85 PathProgramCache]: Analyzing trace with hash 736519487, now seen corresponding path program 2 times [2024-10-11 17:11:56,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:56,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3134010] [2024-10-11 17:11:56,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:56,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:56,895 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:11:56,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:56,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3134010] [2024-10-11 17:11:56,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3134010] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:56,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686101082] [2024-10-11 17:11:56,896 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:11:56,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:56,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:56,899 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:56,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 17:11:56,998 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:11:56,998 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:11:57,000 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 17:11:57,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:11:57,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-11 17:11:57,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-11 17:11:57,080 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:11:57,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-11 17:11:57,128 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:11:57,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-11 17:11:57,169 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-10-11 17:11:57,169 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:11:57,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686101082] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:11:57,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:11:57,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:11:57,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642941078] [2024-10-11 17:11:57,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:11:57,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:11:57,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:57,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:11:57,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:11:57,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 292 [2024-10-11 17:11:57,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 285 transitions, 767 flow. Second operand has 6 states, 6 states have (on average 187.66666666666666) internal successors, (1126), 6 states have internal predecessors, (1126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:57,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:57,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 292 [2024-10-11 17:11:57,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:11:58,533 INFO L124 PetriNetUnfolderBase]: 1363/5123 cut-off events. [2024-10-11 17:11:58,534 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-11 17:11:58,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8312 conditions, 5123 events. 1363/5123 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 45373 event pairs, 1033 based on Foata normal form. 29/4725 useless extension candidates. Maximal degree in co-relation 8163. Up to 2525 conditions per place. [2024-10-11 17:11:58,562 INFO L140 encePairwiseOnDemand]: 265/292 looper letters, 107 selfloop transitions, 92 changer transitions 0/401 dead transitions. [2024-10-11 17:11:58,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 401 transitions, 1419 flow [2024-10-11 17:11:58,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:11:58,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:11:58,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1304 transitions. [2024-10-11 17:11:58,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7442922374429224 [2024-10-11 17:11:58,566 INFO L175 Difference]: Start difference. First operand has 304 places, 285 transitions, 767 flow. Second operand 6 states and 1304 transitions. [2024-10-11 17:11:58,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 401 transitions, 1419 flow [2024-10-11 17:11:58,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 401 transitions, 1395 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:11:58,579 INFO L231 Difference]: Finished difference. Result has 308 places, 369 transitions, 1351 flow [2024-10-11 17:11:58,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1351, PETRI_PLACES=308, PETRI_TRANSITIONS=369} [2024-10-11 17:11:58,580 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 46 predicate places. [2024-10-11 17:11:58,583 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 369 transitions, 1351 flow [2024-10-11 17:11:58,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 187.66666666666666) internal successors, (1126), 6 states have internal predecessors, (1126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:58,584 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:11:58,584 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:11:58,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 17:11:58,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:58,787 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:11:58,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:11:58,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1357268540, now seen corresponding path program 1 times [2024-10-11 17:11:58,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:11:58,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230738804] [2024-10-11 17:11:58,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:58,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:11:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:59,102 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 17:11:59,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:11:59,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230738804] [2024-10-11 17:11:59,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230738804] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:11:59,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139060066] [2024-10-11 17:11:59,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:11:59,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:11:59,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:11:59,105 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:11:59,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 17:11:59,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:11:59,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:11:59,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:11:59,300 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 17:11:59,300 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:11:59,509 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 17:11:59,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139060066] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:11:59,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:11:59,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:11:59,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97089440] [2024-10-11 17:11:59,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:11:59,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:11:59,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:11:59,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:11:59,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:11:59,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-11 17:11:59,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 369 transitions, 1351 flow. Second operand has 23 states, 23 states have (on average 236.04347826086956) internal successors, (5429), 23 states have internal predecessors, (5429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:11:59,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:11:59,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-11 17:11:59,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:00,196 INFO L124 PetriNetUnfolderBase]: 207/1876 cut-off events. [2024-10-11 17:12:00,197 INFO L125 PetriNetUnfolderBase]: For 459/523 co-relation queries the response was YES. [2024-10-11 17:12:00,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2975 conditions, 1876 events. 207/1876 cut-off events. For 459/523 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 14426 event pairs, 72 based on Foata normal form. 3/1739 useless extension candidates. Maximal degree in co-relation 2746. Up to 232 conditions per place. [2024-10-11 17:12:00,214 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 34 selfloop transitions, 30 changer transitions 0/386 dead transitions. [2024-10-11 17:12:00,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 386 transitions, 1601 flow [2024-10-11 17:12:00,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:12:00,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:12:00,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7087 transitions. [2024-10-11 17:12:00,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8090182648401827 [2024-10-11 17:12:00,227 INFO L175 Difference]: Start difference. First operand has 308 places, 369 transitions, 1351 flow. Second operand 30 states and 7087 transitions. [2024-10-11 17:12:00,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 386 transitions, 1601 flow [2024-10-11 17:12:00,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 386 transitions, 1583 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-11 17:12:00,240 INFO L231 Difference]: Finished difference. Result has 341 places, 379 transitions, 1485 flow [2024-10-11 17:12:00,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=1333, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1485, PETRI_PLACES=341, PETRI_TRANSITIONS=379} [2024-10-11 17:12:00,242 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 79 predicate places. [2024-10-11 17:12:00,242 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 379 transitions, 1485 flow [2024-10-11 17:12:00,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 236.04347826086956) internal successors, (5429), 23 states have internal predecessors, (5429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:00,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:00,245 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:00,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 17:12:00,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:00,445 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-11 17:12:00,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:00,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1730208001, now seen corresponding path program 2 times [2024-10-11 17:12:00,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:00,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172219043] [2024-10-11 17:12:00,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:00,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 17:12:00,475 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 17:12:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 17:12:00,523 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 17:12:00,523 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 17:12:00,524 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-11 17:12:00,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-10-11 17:12:00,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-10-11 17:12:00,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-10-11 17:12:00,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-10-11 17:12:00,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-10-11 17:12:00,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-10-11 17:12:00,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-10-11 17:12:00,527 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-10-11 17:12:00,528 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-10-11 17:12:00,528 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-10-11 17:12:00,528 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-10-11 17:12:00,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:12:00,532 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-10-11 17:12:00,535 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 17:12:00,535 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-11 17:12:00,607 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 17:12:00,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 364 places, 407 transitions, 830 flow [2024-10-11 17:12:00,741 INFO L124 PetriNetUnfolderBase]: 80/693 cut-off events. [2024-10-11 17:12:00,741 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-10-11 17:12:00,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705 conditions, 693 events. 80/693 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3395 event pairs, 0 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 423. Up to 12 conditions per place. [2024-10-11 17:12:00,754 INFO L82 GeneralOperation]: Start removeDead. Operand has 364 places, 407 transitions, 830 flow [2024-10-11 17:12:00,765 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 364 places, 407 transitions, 830 flow [2024-10-11 17:12:00,769 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:12:00,769 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;@75ee487d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:12:00,769 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-11 17:12:00,776 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:12:00,777 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-11 17:12:00,777 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:12:00,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:00,777 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-11 17:12:00,777 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-11 17:12:00,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:00,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1791768919, now seen corresponding path program 1 times [2024-10-11 17:12:00,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:00,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015345647] [2024-10-11 17:12:00,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:00,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:00,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:00,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:00,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:00,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015345647] [2024-10-11 17:12:00,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015345647] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:00,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:12:00,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:12:00,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674550294] [2024-10-11 17:12:00,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:00,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:12:00,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:00,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:12:00,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:12:00,840 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 407 [2024-10-11 17:12:00,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 407 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:00,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:00,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 407 [2024-10-11 17:12:00,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:02,644 INFO L124 PetriNetUnfolderBase]: 1580/11575 cut-off events. [2024-10-11 17:12:02,644 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-10-11 17:12:02,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14036 conditions, 11575 events. 1580/11575 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138793 event pairs, 1464 based on Foata normal form. 2929/13601 useless extension candidates. Maximal degree in co-relation 12445. Up to 2408 conditions per place. [2024-10-11 17:12:02,871 INFO L140 encePairwiseOnDemand]: 362/407 looper letters, 33 selfloop transitions, 2 changer transitions 1/360 dead transitions. [2024-10-11 17:12:02,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 360 transitions, 806 flow [2024-10-11 17:12:02,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:12:02,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:12:02,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1063 transitions. [2024-10-11 17:12:02,874 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8705978705978706 [2024-10-11 17:12:02,876 INFO L175 Difference]: Start difference. First operand has 364 places, 407 transitions, 830 flow. Second operand 3 states and 1063 transitions. [2024-10-11 17:12:02,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 360 transitions, 806 flow [2024-10-11 17:12:02,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 360 transitions, 806 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:12:02,882 INFO L231 Difference]: Finished difference. Result has 361 places, 359 transitions, 744 flow [2024-10-11 17:12:02,883 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=744, PETRI_PLACES=361, PETRI_TRANSITIONS=359} [2024-10-11 17:12:02,885 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, -3 predicate places. [2024-10-11 17:12:02,885 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 359 transitions, 744 flow [2024-10-11 17:12:02,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:02,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:02,886 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:02,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:12:02,887 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-11 17:12:02,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:02,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1513825385, now seen corresponding path program 1 times [2024-10-11 17:12:02,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:02,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540309271] [2024-10-11 17:12:02,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:02,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:02,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:02,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540309271] [2024-10-11 17:12:02,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540309271] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:12:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367316523] [2024-10-11 17:12:02,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:02,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:02,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:12:02,963 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:12:02,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 17:12:03,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:03,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:12:03,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:12:03,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:03,083 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:12:03,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:03,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367316523] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:12:03,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:12:03,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:12:03,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139168999] [2024-10-11 17:12:03,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:12:03,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:12:03,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:03,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:12:03,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:12:03,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 407 [2024-10-11 17:12:03,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 359 transitions, 744 flow. Second operand has 10 states, 10 states have (on average 326.8) internal successors, (3268), 10 states have internal predecessors, (3268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:03,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:03,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 407 [2024-10-11 17:12:03,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:05,075 INFO L124 PetriNetUnfolderBase]: 1580/11581 cut-off events. [2024-10-11 17:12:05,075 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-11 17:12:05,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14061 conditions, 11581 events. 1580/11581 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138780 event pairs, 1464 based on Foata normal form. 2/10681 useless extension candidates. Maximal degree in co-relation 14024. Up to 2408 conditions per place. [2024-10-11 17:12:05,270 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 37 selfloop transitions, 9 changer transitions 0/367 dead transitions. [2024-10-11 17:12:05,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 367 transitions, 854 flow [2024-10-11 17:12:05,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:12:05,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:12:05,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2973 transitions. [2024-10-11 17:12:05,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8116298116298116 [2024-10-11 17:12:05,278 INFO L175 Difference]: Start difference. First operand has 361 places, 359 transitions, 744 flow. Second operand 9 states and 2973 transitions. [2024-10-11 17:12:05,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 367 transitions, 854 flow [2024-10-11 17:12:05,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 367 transitions, 852 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:12:05,284 INFO L231 Difference]: Finished difference. Result has 370 places, 365 transitions, 792 flow [2024-10-11 17:12:05,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=792, PETRI_PLACES=370, PETRI_TRANSITIONS=365} [2024-10-11 17:12:05,288 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 6 predicate places. [2024-10-11 17:12:05,288 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 365 transitions, 792 flow [2024-10-11 17:12:05,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 326.8) internal successors, (3268), 10 states have internal predecessors, (3268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:05,290 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:05,290 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:05,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 17:12:05,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-11 17:12:05,495 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-11 17:12:05,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:05,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1731727657, now seen corresponding path program 2 times [2024-10-11 17:12:05,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:05,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678346399] [2024-10-11 17:12:05,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:05,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:05,618 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:12:05,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:05,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678346399] [2024-10-11 17:12:05,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678346399] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:12:05,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721840158] [2024-10-11 17:12:05,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:12:05,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:05,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:12:05,622 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:12:05,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 17:12:05,717 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:12:05,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:12:05,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 17:12:05,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:12:05,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:12:05,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-11 17:12:05,822 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:12:05,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-11 17:12:05,863 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:12:05,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-11 17:12:05,899 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:12:05,899 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:12:05,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721840158] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:05,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:12:05,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-11 17:12:05,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473279394] [2024-10-11 17:12:05,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:05,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 17:12:05,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:05,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 17:12:05,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-11 17:12:06,327 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 407 [2024-10-11 17:12:06,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 365 transitions, 792 flow. Second operand has 8 states, 8 states have (on average 256.125) internal successors, (2049), 8 states have internal predecessors, (2049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:06,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:06,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 407 [2024-10-11 17:12:06,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:29,945 INFO L124 PetriNetUnfolderBase]: 77257/187710 cut-off events. [2024-10-11 17:12:29,945 INFO L125 PetriNetUnfolderBase]: For 288/312 co-relation queries the response was YES. [2024-10-11 17:12:30,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303604 conditions, 187710 events. 77257/187710 cut-off events. For 288/312 co-relation queries the response was YES. Maximal size of possible extension queue 3591. Compared 2510808 event pairs, 66469 based on Foata normal form. 1/173411 useless extension candidates. Maximal degree in co-relation 303538. Up to 110426 conditions per place. [2024-10-11 17:12:31,824 INFO L140 encePairwiseOnDemand]: 395/407 looper letters, 188 selfloop transitions, 11 changer transitions 0/457 dead transitions. [2024-10-11 17:12:31,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 457 transitions, 1374 flow [2024-10-11 17:12:31,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 17:12:31,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 17:12:31,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2241 transitions. [2024-10-11 17:12:31,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6882678132678133 [2024-10-11 17:12:31,829 INFO L175 Difference]: Start difference. First operand has 370 places, 365 transitions, 792 flow. Second operand 8 states and 2241 transitions. [2024-10-11 17:12:31,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 457 transitions, 1374 flow [2024-10-11 17:12:31,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 457 transitions, 1368 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:12:31,842 INFO L231 Difference]: Finished difference. Result has 381 places, 373 transitions, 857 flow [2024-10-11 17:12:31,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=786, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=857, PETRI_PLACES=381, PETRI_TRANSITIONS=373} [2024-10-11 17:12:31,844 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 17 predicate places. [2024-10-11 17:12:31,844 INFO L471 AbstractCegarLoop]: Abstraction has has 381 places, 373 transitions, 857 flow [2024-10-11 17:12:31,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 256.125) internal successors, (2049), 8 states have internal predecessors, (2049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:31,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:31,845 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:31,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 17:12:32,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:32,049 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-11 17:12:32,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:32,050 INFO L85 PathProgramCache]: Analyzing trace with hash 2060749358, now seen corresponding path program 1 times [2024-10-11 17:12:32,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:32,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498605862] [2024-10-11 17:12:32,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:32,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:32,182 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:12:32,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:32,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498605862] [2024-10-11 17:12:32,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498605862] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:12:32,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437192064] [2024-10-11 17:12:32,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:32,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:32,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:12:32,185 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:12:32,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 17:12:32,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:32,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:12:32,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:12:32,326 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:12:32,326 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:12:32,406 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:12:32,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437192064] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:12:32,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:12:32,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:12:32,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86037776] [2024-10-11 17:12:32,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:12:32,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:12:32,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:32,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:12:32,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:12:32,438 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 407 [2024-10-11 17:12:32,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 373 transitions, 857 flow. Second operand has 18 states, 18 states have (on average 326.94444444444446) internal successors, (5885), 18 states have internal predecessors, (5885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:32,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:32,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 407 [2024-10-11 17:12:32,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:12:34,529 INFO L124 PetriNetUnfolderBase]: 1631/12143 cut-off events. [2024-10-11 17:12:34,529 INFO L125 PetriNetUnfolderBase]: For 115/119 co-relation queries the response was YES. [2024-10-11 17:12:34,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15038 conditions, 12143 events. 1631/12143 cut-off events. For 115/119 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 148282 event pairs, 1508 based on Foata normal form. 4/11191 useless extension candidates. Maximal degree in co-relation 14895. Up to 2474 conditions per place. [2024-10-11 17:12:34,629 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 41 selfloop transitions, 21 changer transitions 0/391 dead transitions. [2024-10-11 17:12:34,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 391 transitions, 1069 flow [2024-10-11 17:12:34,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:12:34,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:12:34,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6891 transitions. [2024-10-11 17:12:34,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8062478062478062 [2024-10-11 17:12:34,646 INFO L175 Difference]: Start difference. First operand has 381 places, 373 transitions, 857 flow. Second operand 21 states and 6891 transitions. [2024-10-11 17:12:34,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 391 transitions, 1069 flow [2024-10-11 17:12:34,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 391 transitions, 1067 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:12:34,655 INFO L231 Difference]: Finished difference. Result has 405 places, 386 transitions, 985 flow [2024-10-11 17:12:34,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=985, PETRI_PLACES=405, PETRI_TRANSITIONS=386} [2024-10-11 17:12:34,656 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 41 predicate places. [2024-10-11 17:12:34,657 INFO L471 AbstractCegarLoop]: Abstraction has has 405 places, 386 transitions, 985 flow [2024-10-11 17:12:34,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 326.94444444444446) internal successors, (5885), 18 states have internal predecessors, (5885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:34,659 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:12:34,660 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:12:34,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 17:12:34,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 17:12:34,861 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-11 17:12:34,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:12:34,861 INFO L85 PathProgramCache]: Analyzing trace with hash 894443694, now seen corresponding path program 2 times [2024-10-11 17:12:34,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:12:34,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331377647] [2024-10-11 17:12:34,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:12:34,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:12:34,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:12:35,124 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 17:12:35,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:12:35,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331377647] [2024-10-11 17:12:35,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331377647] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:12:35,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094360484] [2024-10-11 17:12:35,125 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:12:35,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:12:35,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:12:35,126 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:12:35,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 17:12:35,228 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:12:35,228 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:12:35,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 17:12:35,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:12:35,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-11 17:12:35,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-11 17:12:35,300 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:12:35,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-11 17:12:35,342 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:12:35,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-11 17:12:35,382 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-10-11 17:12:35,383 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:12:35,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094360484] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:12:35,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:12:35,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:12:35,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872648762] [2024-10-11 17:12:35,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:12:35,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:12:35,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:12:35,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:12:35,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:12:35,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 407 [2024-10-11 17:12:35,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 386 transitions, 985 flow. Second operand has 6 states, 6 states have (on average 258.6666666666667) internal successors, (1552), 6 states have internal predecessors, (1552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:12:35,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:12:35,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 407 [2024-10-11 17:12:35,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand