/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 05:52:47,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 05:52:47,359 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-25 05:52:47,363 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 05:52:47,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 05:52:47,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 05:52:47,393 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 05:52:47,393 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 05:52:47,393 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 05:52:47,396 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 05:52:47,396 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 05:52:47,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 05:52:47,396 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 05:52:47,397 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 05:52:47,397 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 05:52:47,398 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 05:52:47,398 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 05:52:47,398 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 05:52:47,398 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 05:52:47,398 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 05:52:47,398 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 05:52:47,399 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 05:52:47,399 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 05:52:47,399 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 05:52:47,399 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 05:52:47,400 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 05:52:47,400 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 05:52:47,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 05:52:47,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 05:52:47,400 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 05:52:47,401 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 05:52:47,401 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 05:52:47,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 05:52:47,401 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 05:52:47,401 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 05:52:47,401 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 05:52:47,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 05:52:47,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 05:52:47,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 05:52:47,649 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 05:52:47,650 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 05:52:47,651 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-25 05:52:48,619 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 05:52:48,869 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 05:52:48,870 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-25 05:52:48,876 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d4962d08/b7820f797f5642ee94b196127156a5ed/FLAGce8578ac7 [2023-08-25 05:52:48,891 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d4962d08/b7820f797f5642ee94b196127156a5ed [2023-08-25 05:52:48,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 05:52:48,897 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 05:52:48,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 05:52:48,900 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 05:52:48,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 05:52:48,904 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 05:52:48" (1/1) ... [2023-08-25 05:52:48,905 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4064a7d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:48, skipping insertion in model container [2023-08-25 05:52:48,905 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 05:52:48" (1/1) ... [2023-08-25 05:52:48,927 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 05:52:49,113 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 05:52:49,119 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 05:52:49,134 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 05:52:49,139 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 05:52:49,140 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 05:52:49,144 INFO L206 MainTranslator]: Completed translation [2023-08-25 05:52:49,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49 WrapperNode [2023-08-25 05:52:49,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 05:52:49,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 05:52:49,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 05:52:49,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 05:52:49,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,164 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,189 INFO L138 Inliner]: procedures = 21, calls = 35, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 107 [2023-08-25 05:52:49,190 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 05:52:49,190 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 05:52:49,190 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 05:52:49,190 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 05:52:49,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,206 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,209 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 05:52:49,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 05:52:49,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 05:52:49,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 05:52:49,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (1/1) ... [2023-08-25 05:52:49,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 05:52:49,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:52:49,252 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-25 05:52:49,254 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-25 05:52:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 05:52:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 05:52:49,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 05:52:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 05:52:49,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 05:52:49,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 05:52:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 05:52:49,281 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 05:52:49,369 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 05:52:49,371 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 05:52:49,778 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 05:52:49,968 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 05:52:49,968 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-25 05:52:49,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 05:52:49 BoogieIcfgContainer [2023-08-25 05:52:49,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 05:52:49,974 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 05:52:49,974 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 05:52:49,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 05:52:49,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 05:52:48" (1/3) ... [2023-08-25 05:52:49,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60df05f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 05:52:49, skipping insertion in model container [2023-08-25 05:52:49,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 05:52:49" (2/3) ... [2023-08-25 05:52:49,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60df05f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 05:52:49, skipping insertion in model container [2023-08-25 05:52:49,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 05:52:49" (3/3) ... [2023-08-25 05:52:49,985 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2023-08-25 05:52:49,996 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 05:52:49,996 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2023-08-25 05:52:49,996 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 05:52:50,110 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-25 05:52:50,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 157 transitions, 330 flow [2023-08-25 05:52:50,232 INFO L124 PetriNetUnfolderBase]: 7/155 cut-off events. [2023-08-25 05:52:50,233 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 05:52:50,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164 conditions, 155 events. 7/155 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 136 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2023-08-25 05:52:50,240 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 157 transitions, 330 flow [2023-08-25 05:52:50,248 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 146 transitions, 304 flow [2023-08-25 05:52:50,253 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 05:52:50,261 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 146 places, 146 transitions, 304 flow [2023-08-25 05:52:50,262 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 146 places, 146 transitions, 304 flow [2023-08-25 05:52:50,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 146 transitions, 304 flow [2023-08-25 05:52:50,300 INFO L124 PetriNetUnfolderBase]: 7/146 cut-off events. [2023-08-25 05:52:50,300 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 05:52:50,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 146 events. 7/146 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 135 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2023-08-25 05:52:50,302 INFO L119 LiptonReduction]: Number of co-enabled transitions 1560 [2023-08-25 05:52:53,259 INFO L134 LiptonReduction]: Checked pairs total: 4058 [2023-08-25 05:52:53,259 INFO L136 LiptonReduction]: Total number of compositions: 164 [2023-08-25 05:52:53,268 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 05:52:53,272 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@75a63dcb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 05:52:53,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2023-08-25 05:52:53,273 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 05:52:53,273 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 05:52:53,273 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 05:52:53,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:52:53,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 05:52:53,273 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:52:53,276 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:52:53,276 INFO L85 PathProgramCache]: Analyzing trace with hash 716, now seen corresponding path program 1 times [2023-08-25 05:52:53,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:52:53,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735079320] [2023-08-25 05:52:53,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:52:53,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:52:53,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:52:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:52:53,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:52:53,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735079320] [2023-08-25 05:52:53,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735079320] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:52:53,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:52:53,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 05:52:53,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13262501] [2023-08-25 05:52:53,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:52:53,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 05:52:53,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:52:53,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 05:52:53,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 05:52:53,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 321 [2023-08-25 05:52:53,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 104 flow. Second operand has 2 states, 2 states have (on average 126.5) internal successors, (253), 2 states have internal predecessors, (253), 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) [2023-08-25 05:52:53,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:52:53,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 321 [2023-08-25 05:52:53,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:52:53,418 INFO L124 PetriNetUnfolderBase]: 79/140 cut-off events. [2023-08-25 05:52:53,418 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-08-25 05:52:53,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 140 events. 79/140 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 359 event pairs, 57 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 240. Up to 141 conditions per place. [2023-08-25 05:52:53,421 INFO L140 encePairwiseOnDemand]: 293/321 looper letters, 18 selfloop transitions, 0 changer transitions 0/18 dead transitions. [2023-08-25 05:52:53,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 18 transitions, 84 flow [2023-08-25 05:52:53,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 05:52:53,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 05:52:53,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 298 transitions. [2023-08-25 05:52:53,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46417445482866043 [2023-08-25 05:52:53,436 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 298 transitions. [2023-08-25 05:52:53,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 298 transitions. [2023-08-25 05:52:53,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:52:53,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 298 transitions. [2023-08-25 05:52:53,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 149.0) internal successors, (298), 2 states have internal predecessors, (298), 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) [2023-08-25 05:52:53,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 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) [2023-08-25 05:52:53,447 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 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) [2023-08-25 05:52:53,448 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 104 flow. Second operand 2 states and 298 transitions. [2023-08-25 05:52:53,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 18 transitions, 84 flow [2023-08-25 05:52:53,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 18 transitions, 76 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 05:52:53,451 INFO L231 Difference]: Finished difference. Result has 20 places, 18 transitions, 40 flow [2023-08-25 05:52:53,452 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=40, PETRI_PLACES=20, PETRI_TRANSITIONS=18} [2023-08-25 05:52:53,456 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -31 predicate places. [2023-08-25 05:52:53,456 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 40 flow [2023-08-25 05:52:53,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 126.5) internal successors, (253), 2 states have internal predecessors, (253), 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) [2023-08-25 05:52:53,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:52:53,456 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:52:53,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 05:52:53,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:52:53,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:52:53,463 INFO L85 PathProgramCache]: Analyzing trace with hash -301313628, now seen corresponding path program 1 times [2023-08-25 05:52:53,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:52:53,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693409372] [2023-08-25 05:52:53,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:52:53,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:52:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:52:53,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:52:53,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:52:53,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693409372] [2023-08-25 05:52:53,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693409372] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:52:53,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:52:53,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 05:52:53,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437530994] [2023-08-25 05:52:53,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:52:53,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 05:52:53,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:52:53,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 05:52:53,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 05:52:53,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 321 [2023-08-25 05:52:53,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 40 flow. Second operand has 4 states, 4 states have (on average 123.25) internal successors, (493), 4 states have internal predecessors, (493), 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) [2023-08-25 05:52:53,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:52:53,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 321 [2023-08-25 05:52:53,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:52:53,877 INFO L124 PetriNetUnfolderBase]: 125/218 cut-off events. [2023-08-25 05:52:53,877 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 05:52:53,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 218 events. 125/218 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 685 event pairs, 10 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 443. Up to 144 conditions per place. [2023-08-25 05:52:53,880 INFO L140 encePairwiseOnDemand]: 315/321 looper letters, 36 selfloop transitions, 6 changer transitions 0/42 dead transitions. [2023-08-25 05:52:53,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 42 transitions, 175 flow [2023-08-25 05:52:53,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 05:52:53,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 05:52:53,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 644 transitions. [2023-08-25 05:52:53,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4012461059190031 [2023-08-25 05:52:53,883 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 644 transitions. [2023-08-25 05:52:53,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 644 transitions. [2023-08-25 05:52:53,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:52:53,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 644 transitions. [2023-08-25 05:52:53,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 128.8) internal successors, (644), 5 states have internal predecessors, (644), 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) [2023-08-25 05:52:53,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 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) [2023-08-25 05:52:53,889 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 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) [2023-08-25 05:52:53,889 INFO L175 Difference]: Start difference. First operand has 20 places, 18 transitions, 40 flow. Second operand 5 states and 644 transitions. [2023-08-25 05:52:53,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 42 transitions, 175 flow [2023-08-25 05:52:53,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 42 transitions, 175 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 05:52:53,890 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 85 flow [2023-08-25 05:52:53,890 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=85, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2023-08-25 05:52:53,891 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -24 predicate places. [2023-08-25 05:52:53,891 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 85 flow [2023-08-25 05:52:53,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.25) internal successors, (493), 4 states have internal predecessors, (493), 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) [2023-08-25 05:52:53,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:52:53,892 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:52:53,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 05:52:53,894 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:52:53,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:52:53,896 INFO L85 PathProgramCache]: Analyzing trace with hash -2124573542, now seen corresponding path program 1 times [2023-08-25 05:52:53,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:52:53,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278277392] [2023-08-25 05:52:53,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:52:53,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:52:53,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:52:53,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 05:52:53,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:52:53,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278277392] [2023-08-25 05:52:53,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278277392] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:52:53,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:52:53,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 05:52:53,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673538119] [2023-08-25 05:52:53,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:52:53,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 05:52:53,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:52:53,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 05:52:53,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-25 05:52:53,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 321 [2023-08-25 05:52:53,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 85 flow. Second operand has 4 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 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) [2023-08-25 05:52:53,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:52:53,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 321 [2023-08-25 05:52:53,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:52:54,072 INFO L124 PetriNetUnfolderBase]: 153/266 cut-off events. [2023-08-25 05:52:54,072 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2023-08-25 05:52:54,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 266 events. 153/266 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 868 event pairs, 15 based on Foata normal form. 14/280 useless extension candidates. Maximal degree in co-relation 736. Up to 153 conditions per place. [2023-08-25 05:52:54,073 INFO L140 encePairwiseOnDemand]: 317/321 looper letters, 39 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2023-08-25 05:52:54,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 42 transitions, 245 flow [2023-08-25 05:52:54,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 05:52:54,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 05:52:54,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 515 transitions. [2023-08-25 05:52:54,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40109034267912774 [2023-08-25 05:52:54,075 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 515 transitions. [2023-08-25 05:52:54,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 515 transitions. [2023-08-25 05:52:54,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:52:54,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 515 transitions. [2023-08-25 05:52:54,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 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) [2023-08-25 05:52:54,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 321.0) internal successors, (1605), 5 states have internal predecessors, (1605), 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) [2023-08-25 05:52:54,078 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 321.0) internal successors, (1605), 5 states have internal predecessors, (1605), 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) [2023-08-25 05:52:54,078 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 85 flow. Second operand 4 states and 515 transitions. [2023-08-25 05:52:54,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 42 transitions, 245 flow [2023-08-25 05:52:54,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 05:52:54,080 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 96 flow [2023-08-25 05:52:54,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=96, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2023-08-25 05:52:54,081 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -21 predicate places. [2023-08-25 05:52:54,081 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 96 flow [2023-08-25 05:52:54,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 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) [2023-08-25 05:52:54,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:52:54,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:52:54,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 05:52:54,082 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:52:54,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:52:54,082 INFO L85 PathProgramCache]: Analyzing trace with hash -2142896408, now seen corresponding path program 1 times [2023-08-25 05:52:54,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:52:54,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208789771] [2023-08-25 05:52:54,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:52:54,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:52:54,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:52:54,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:52:54,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:52:54,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208789771] [2023-08-25 05:52:54,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208789771] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:52:54,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:52:54,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 05:52:54,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579575050] [2023-08-25 05:52:54,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:52:54,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 05:52:54,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:52:54,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 05:52:54,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 05:52:54,242 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 321 [2023-08-25 05:52:54,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 124.0) internal successors, (496), 4 states have internal predecessors, (496), 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) [2023-08-25 05:52:54,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:52:54,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 321 [2023-08-25 05:52:54,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:52:54,310 INFO L124 PetriNetUnfolderBase]: 160/275 cut-off events. [2023-08-25 05:52:54,310 INFO L125 PetriNetUnfolderBase]: For 168/168 co-relation queries the response was YES. [2023-08-25 05:52:54,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 810 conditions, 275 events. 160/275 cut-off events. For 168/168 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 868 event pairs, 26 based on Foata normal form. 16/291 useless extension candidates. Maximal degree in co-relation 802. Up to 117 conditions per place. [2023-08-25 05:52:54,311 INFO L140 encePairwiseOnDemand]: 316/321 looper letters, 35 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2023-08-25 05:52:54,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 42 transitions, 247 flow [2023-08-25 05:52:54,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 05:52:54,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 05:52:54,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 639 transitions. [2023-08-25 05:52:54,313 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3981308411214953 [2023-08-25 05:52:54,313 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 639 transitions. [2023-08-25 05:52:54,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 639 transitions. [2023-08-25 05:52:54,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:52:54,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 639 transitions. [2023-08-25 05:52:54,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 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) [2023-08-25 05:52:54,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 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) [2023-08-25 05:52:54,317 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 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) [2023-08-25 05:52:54,317 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 96 flow. Second operand 5 states and 639 transitions. [2023-08-25 05:52:54,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 42 transitions, 247 flow [2023-08-25 05:52:54,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 42 transitions, 241 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 05:52:54,319 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 142 flow [2023-08-25 05:52:54,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2023-08-25 05:52:54,319 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -16 predicate places. [2023-08-25 05:52:54,319 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 142 flow [2023-08-25 05:52:54,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 124.0) internal successors, (496), 4 states have internal predecessors, (496), 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) [2023-08-25 05:52:54,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:52:54,320 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:52:54,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 05:52:54,320 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:52:54,320 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:52:54,321 INFO L85 PathProgramCache]: Analyzing trace with hash 807166850, now seen corresponding path program 2 times [2023-08-25 05:52:54,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:52:54,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127972358] [2023-08-25 05:52:54,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:52:54,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:52:54,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:52:54,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:52:54,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:52:54,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127972358] [2023-08-25 05:52:54,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127972358] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:52:54,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185628166] [2023-08-25 05:52:54,868 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 05:52:54,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:52:54,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:52:54,886 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:52:54,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-25 05:52:55,026 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 05:52:55,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:52:55,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-25 05:52:55,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:52:55,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:52:55,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:52:55,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:52:55,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185628166] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:52:55,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:52:55,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2023-08-25 05:52:55,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258099822] [2023-08-25 05:52:55,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:52:55,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-25 05:52:55,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:52:55,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-25 05:52:55,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2023-08-25 05:52:55,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 05:52:55,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 142 flow. Second operand has 25 states, 25 states have (on average 111.92) internal successors, (2798), 25 states have internal predecessors, (2798), 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) [2023-08-25 05:52:55,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:52:55,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 05:52:55,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:52:59,494 INFO L124 PetriNetUnfolderBase]: 679/1179 cut-off events. [2023-08-25 05:52:59,494 INFO L125 PetriNetUnfolderBase]: For 1367/1367 co-relation queries the response was YES. [2023-08-25 05:52:59,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3788 conditions, 1179 events. 679/1179 cut-off events. For 1367/1367 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5659 event pairs, 20 based on Foata normal form. 11/1190 useless extension candidates. Maximal degree in co-relation 3777. Up to 385 conditions per place. [2023-08-25 05:52:59,500 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 117 selfloop transitions, 113 changer transitions 83/313 dead transitions. [2023-08-25 05:52:59,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 313 transitions, 2010 flow [2023-08-25 05:52:59,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-08-25 05:52:59,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-08-25 05:52:59,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 6346 transitions. [2023-08-25 05:52:59,516 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35944491645426224 [2023-08-25 05:52:59,516 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 6346 transitions. [2023-08-25 05:52:59,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 6346 transitions. [2023-08-25 05:52:59,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:52:59,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 6346 transitions. [2023-08-25 05:52:59,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 115.38181818181818) internal successors, (6346), 55 states have internal predecessors, (6346), 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) [2023-08-25 05:52:59,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 321.0) internal successors, (17976), 56 states have internal predecessors, (17976), 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) [2023-08-25 05:52:59,546 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 321.0) internal successors, (17976), 56 states have internal predecessors, (17976), 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) [2023-08-25 05:52:59,546 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 142 flow. Second operand 55 states and 6346 transitions. [2023-08-25 05:52:59,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 313 transitions, 2010 flow [2023-08-25 05:52:59,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 313 transitions, 1990 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 05:52:59,556 INFO L231 Difference]: Finished difference. Result has 127 places, 143 transitions, 1192 flow [2023-08-25 05:52:59,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1192, PETRI_PLACES=127, PETRI_TRANSITIONS=143} [2023-08-25 05:52:59,558 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 76 predicate places. [2023-08-25 05:52:59,558 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 143 transitions, 1192 flow [2023-08-25 05:52:59,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 111.92) internal successors, (2798), 25 states have internal predecessors, (2798), 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) [2023-08-25 05:52:59,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:52:59,559 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:52:59,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-25 05:52:59,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:52:59,766 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:52:59,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:52:59,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1603690430, now seen corresponding path program 1 times [2023-08-25 05:52:59,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:52:59,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694536915] [2023-08-25 05:52:59,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:52:59,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:52:59,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:53:00,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:00,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:53:00,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694536915] [2023-08-25 05:53:00,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694536915] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:53:00,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967691577] [2023-08-25 05:53:00,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:53:00,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:53:00,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:53:00,600 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:53:00,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-25 05:53:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:53:00,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-25 05:53:00,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:53:01,166 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:01,167 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:53:02,321 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:02,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967691577] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:53:02,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:53:02,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2023-08-25 05:53:02,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334335806] [2023-08-25 05:53:02,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:53:02,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-25 05:53:02,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:53:02,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-25 05:53:02,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=570, Unknown=0, NotChecked=0, Total=702 [2023-08-25 05:53:02,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 05:53:02,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 143 transitions, 1192 flow. Second operand has 27 states, 27 states have (on average 112.22222222222223) internal successors, (3030), 27 states have internal predecessors, (3030), 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) [2023-08-25 05:53:02,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:53:02,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 05:53:02,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:53:23,264 INFO L124 PetriNetUnfolderBase]: 1821/3258 cut-off events. [2023-08-25 05:53:23,299 INFO L125 PetriNetUnfolderBase]: For 70624/70624 co-relation queries the response was YES. [2023-08-25 05:53:23,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18634 conditions, 3258 events. 1821/3258 cut-off events. For 70624/70624 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 19286 event pairs, 12 based on Foata normal form. 30/3288 useless extension candidates. Maximal degree in co-relation 18584. Up to 1029 conditions per place. [2023-08-25 05:53:23,322 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 290 selfloop transitions, 294 changer transitions 266/850 dead transitions. [2023-08-25 05:53:23,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 850 transitions, 8960 flow [2023-08-25 05:53:23,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2023-08-25 05:53:23,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2023-08-25 05:53:23,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 11294 transitions. [2023-08-25 05:53:23,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35901837370462203 [2023-08-25 05:53:23,336 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 11294 transitions. [2023-08-25 05:53:23,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 11294 transitions. [2023-08-25 05:53:23,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:53:23,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 11294 transitions. [2023-08-25 05:53:23,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 115.24489795918367) internal successors, (11294), 98 states have internal predecessors, (11294), 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) [2023-08-25 05:53:23,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 321.0) internal successors, (31779), 99 states have internal predecessors, (31779), 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) [2023-08-25 05:53:23,393 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 321.0) internal successors, (31779), 99 states have internal predecessors, (31779), 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) [2023-08-25 05:53:23,394 INFO L175 Difference]: Start difference. First operand has 127 places, 143 transitions, 1192 flow. Second operand 98 states and 11294 transitions. [2023-08-25 05:53:23,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 850 transitions, 8960 flow [2023-08-25 05:53:23,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 850 transitions, 8011 flow, removed 463 selfloop flow, removed 15 redundant places. [2023-08-25 05:53:23,502 INFO L231 Difference]: Finished difference. Result has 254 places, 412 transitions, 4176 flow [2023-08-25 05:53:23,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=98, PETRI_FLOW=4176, PETRI_PLACES=254, PETRI_TRANSITIONS=412} [2023-08-25 05:53:23,504 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 203 predicate places. [2023-08-25 05:53:23,505 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 412 transitions, 4176 flow [2023-08-25 05:53:23,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 112.22222222222223) internal successors, (3030), 27 states have internal predecessors, (3030), 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) [2023-08-25 05:53:23,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:53:23,505 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:53:23,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-25 05:53:23,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-25 05:53:23,711 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:53:23,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:53:23,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1867033358, now seen corresponding path program 2 times [2023-08-25 05:53:23,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:53:23,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321591183] [2023-08-25 05:53:23,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:53:23,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:53:23,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:53:24,395 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:24,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:53:24,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321591183] [2023-08-25 05:53:24,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321591183] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:53:24,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333367006] [2023-08-25 05:53:24,395 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 05:53:24,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:53:24,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:53:24,396 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:53:24,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-25 05:53:24,535 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 05:53:24,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:53:24,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 36 conjunts are in the unsatisfiable core [2023-08-25 05:53:24,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:53:25,341 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:25,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:53:26,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:26,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333367006] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:53:26,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:53:26,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 30 [2023-08-25 05:53:26,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110637070] [2023-08-25 05:53:26,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:53:26,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-25 05:53:26,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:53:26,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-25 05:53:26,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=771, Unknown=0, NotChecked=0, Total=992 [2023-08-25 05:53:26,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 321 [2023-08-25 05:53:26,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 412 transitions, 4176 flow. Second operand has 32 states, 32 states have (on average 102.75) internal successors, (3288), 32 states have internal predecessors, (3288), 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) [2023-08-25 05:53:26,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:53:26,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 321 [2023-08-25 05:53:26,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:53:42,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:53:46,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-25 05:53:55,330 INFO L124 PetriNetUnfolderBase]: 1904/3339 cut-off events. [2023-08-25 05:53:55,330 INFO L125 PetriNetUnfolderBase]: For 76084/76084 co-relation queries the response was YES. [2023-08-25 05:53:55,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22874 conditions, 3339 events. 1904/3339 cut-off events. For 76084/76084 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 19940 event pairs, 5 based on Foata normal form. 10/3349 useless extension candidates. Maximal degree in co-relation 22779. Up to 708 conditions per place. [2023-08-25 05:53:55,362 INFO L140 encePairwiseOnDemand]: 311/321 looper letters, 178 selfloop transitions, 566 changer transitions 133/877 dead transitions. [2023-08-25 05:53:55,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 877 transitions, 11236 flow [2023-08-25 05:53:55,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2023-08-25 05:53:55,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2023-08-25 05:53:55,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 7610 transitions. [2023-08-25 05:53:55,369 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32926618206992037 [2023-08-25 05:53:55,369 INFO L72 ComplementDD]: Start complementDD. Operand 72 states and 7610 transitions. [2023-08-25 05:53:55,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 72 states and 7610 transitions. [2023-08-25 05:53:55,370 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:53:55,370 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 72 states and 7610 transitions. [2023-08-25 05:53:55,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 73 states, 72 states have (on average 105.69444444444444) internal successors, (7610), 72 states have internal predecessors, (7610), 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) [2023-08-25 05:53:55,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 73 states, 73 states have (on average 321.0) internal successors, (23433), 73 states have internal predecessors, (23433), 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) [2023-08-25 05:53:55,393 INFO L81 ComplementDD]: Finished complementDD. Result has 73 states, 73 states have (on average 321.0) internal successors, (23433), 73 states have internal predecessors, (23433), 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) [2023-08-25 05:53:55,393 INFO L175 Difference]: Start difference. First operand has 254 places, 412 transitions, 4176 flow. Second operand 72 states and 7610 transitions. [2023-08-25 05:53:55,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 877 transitions, 11236 flow [2023-08-25 05:53:55,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 877 transitions, 9375 flow, removed 902 selfloop flow, removed 44 redundant places. [2023-08-25 05:53:55,608 INFO L231 Difference]: Finished difference. Result has 258 places, 629 transitions, 7002 flow [2023-08-25 05:53:55,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=3493, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=340, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=7002, PETRI_PLACES=258, PETRI_TRANSITIONS=629} [2023-08-25 05:53:55,609 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 207 predicate places. [2023-08-25 05:53:55,609 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 629 transitions, 7002 flow [2023-08-25 05:53:55,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 102.75) internal successors, (3288), 32 states have internal predecessors, (3288), 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) [2023-08-25 05:53:55,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:53:55,610 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:53:55,615 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-25 05:53:55,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:53:55,815 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:53:55,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:53:55,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1825707264, now seen corresponding path program 3 times [2023-08-25 05:53:55,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:53:55,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800604971] [2023-08-25 05:53:55,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:53:55,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:53:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:53:57,307 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:57,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:53:57,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800604971] [2023-08-25 05:53:57,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800604971] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:53:57,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532554353] [2023-08-25 05:53:57,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 05:53:57,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:53:57,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:53:57,308 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:53:57,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-25 05:53:57,494 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 05:53:57,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:53:57,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-25 05:53:57,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:53:58,424 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:53:58,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:54:02,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:54:02,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532554353] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:54:02,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:54:02,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 26 [2023-08-25 05:54:02,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711956548] [2023-08-25 05:54:02,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:54:02,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-25 05:54:02,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:54:02,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-25 05:54:02,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=598, Unknown=1, NotChecked=0, Total=756 [2023-08-25 05:54:02,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 05:54:02,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 629 transitions, 7002 flow. Second operand has 28 states, 28 states have (on average 112.0) internal successors, (3136), 28 states have internal predecessors, (3136), 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) [2023-08-25 05:54:02,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:54:02,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 05:54:02,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:54:07,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:54:10,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:54:13,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:54:39,829 WARN L234 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 144 DAG size of output: 78 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 05:54:50,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:54:58,775 INFO L124 PetriNetUnfolderBase]: 2607/4561 cut-off events. [2023-08-25 05:54:58,775 INFO L125 PetriNetUnfolderBase]: For 66145/66145 co-relation queries the response was YES. [2023-08-25 05:54:58,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29309 conditions, 4561 events. 2607/4561 cut-off events. For 66145/66145 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 28751 event pairs, 24 based on Foata normal form. 19/4580 useless extension candidates. Maximal degree in co-relation 29239. Up to 1331 conditions per place. [2023-08-25 05:54:58,815 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 347 selfloop transitions, 684 changer transitions 112/1143 dead transitions. [2023-08-25 05:54:58,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 1143 transitions, 14928 flow [2023-08-25 05:54:58,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-08-25 05:54:58,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-08-25 05:54:58,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 7830 transitions. [2023-08-25 05:54:58,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35871357888949973 [2023-08-25 05:54:58,821 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 7830 transitions. [2023-08-25 05:54:58,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 7830 transitions. [2023-08-25 05:54:58,823 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:54:58,823 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 7830 transitions. [2023-08-25 05:54:58,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 115.1470588235294) internal successors, (7830), 68 states have internal predecessors, (7830), 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) [2023-08-25 05:54:58,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 321.0) internal successors, (22149), 69 states have internal predecessors, (22149), 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) [2023-08-25 05:54:58,901 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 321.0) internal successors, (22149), 69 states have internal predecessors, (22149), 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) [2023-08-25 05:54:58,901 INFO L175 Difference]: Start difference. First operand has 258 places, 629 transitions, 7002 flow. Second operand 68 states and 7830 transitions. [2023-08-25 05:54:58,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 1143 transitions, 14928 flow [2023-08-25 05:54:59,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1143 transitions, 13628 flow, removed 570 selfloop flow, removed 15 redundant places. [2023-08-25 05:54:59,148 INFO L231 Difference]: Finished difference. Result has 312 places, 876 transitions, 11805 flow [2023-08-25 05:54:59,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=6427, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=629, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=458, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=11805, PETRI_PLACES=312, PETRI_TRANSITIONS=876} [2023-08-25 05:54:59,149 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 261 predicate places. [2023-08-25 05:54:59,149 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 876 transitions, 11805 flow [2023-08-25 05:54:59,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 112.0) internal successors, (3136), 28 states have internal predecessors, (3136), 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) [2023-08-25 05:54:59,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:54:59,150 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:54:59,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-25 05:54:59,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:54:59,350 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:54:59,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:54:59,352 INFO L85 PathProgramCache]: Analyzing trace with hash -960938714, now seen corresponding path program 4 times [2023-08-25 05:54:59,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:54:59,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593689701] [2023-08-25 05:54:59,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:54:59,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:54:59,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:55:00,258 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:55:00,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:55:00,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593689701] [2023-08-25 05:55:00,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593689701] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:55:00,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433108012] [2023-08-25 05:55:00,259 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 05:55:00,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:55:00,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:55:00,260 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:55:00,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-25 05:55:00,575 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 05:55:00,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:55:00,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-25 05:55:00,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:55:01,357 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:55:01,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:55:03,098 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:55:03,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433108012] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:55:03,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:55:03,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 27 [2023-08-25 05:55:03,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459998610] [2023-08-25 05:55:03,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:55:03,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-25 05:55:03,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:55:03,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-25 05:55:03,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=650, Unknown=0, NotChecked=0, Total=812 [2023-08-25 05:55:03,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 05:55:03,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 876 transitions, 11805 flow. Second operand has 29 states, 29 states have (on average 111.93103448275862) internal successors, (3246), 29 states have internal predecessors, (3246), 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) [2023-08-25 05:55:03,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:55:03,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 05:55:03,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:55:15,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:55:24,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:55:51,803 INFO L124 PetriNetUnfolderBase]: 3294/5800 cut-off events. [2023-08-25 05:55:51,803 INFO L125 PetriNetUnfolderBase]: For 93341/93341 co-relation queries the response was YES. [2023-08-25 05:55:51,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40865 conditions, 5800 events. 3294/5800 cut-off events. For 93341/93341 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 39170 event pairs, 4 based on Foata normal form. 27/5827 useless extension candidates. Maximal degree in co-relation 40777. Up to 1302 conditions per place. [2023-08-25 05:55:51,858 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 235 selfloop transitions, 1013 changer transitions 174/1422 dead transitions. [2023-08-25 05:55:51,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1422 transitions, 21133 flow [2023-08-25 05:55:51,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-08-25 05:55:51,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2023-08-25 05:55:51,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 9844 transitions. [2023-08-25 05:55:51,866 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35658914728682173 [2023-08-25 05:55:51,866 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 9844 transitions. [2023-08-25 05:55:51,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 9844 transitions. [2023-08-25 05:55:51,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:55:51,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 9844 transitions. [2023-08-25 05:55:51,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 114.46511627906976) internal successors, (9844), 86 states have internal predecessors, (9844), 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) [2023-08-25 05:55:51,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 321.0) internal successors, (27927), 87 states have internal predecessors, (27927), 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) [2023-08-25 05:55:51,892 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 321.0) internal successors, (27927), 87 states have internal predecessors, (27927), 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) [2023-08-25 05:55:51,892 INFO L175 Difference]: Start difference. First operand has 312 places, 876 transitions, 11805 flow. Second operand 86 states and 9844 transitions. [2023-08-25 05:55:51,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1422 transitions, 21133 flow [2023-08-25 05:55:52,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 1422 transitions, 20494 flow, removed 280 selfloop flow, removed 21 redundant places. [2023-08-25 05:55:52,417 INFO L231 Difference]: Finished difference. Result has 397 places, 1120 transitions, 17470 flow [2023-08-25 05:55:52,417 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=11431, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=876, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=767, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=17470, PETRI_PLACES=397, PETRI_TRANSITIONS=1120} [2023-08-25 05:55:52,418 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 346 predicate places. [2023-08-25 05:55:52,418 INFO L495 AbstractCegarLoop]: Abstraction has has 397 places, 1120 transitions, 17470 flow [2023-08-25 05:55:52,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 111.93103448275862) internal successors, (3246), 29 states have internal predecessors, (3246), 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) [2023-08-25 05:55:52,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:55:52,418 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:55:52,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-25 05:55:52,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:55:52,620 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:55:52,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:55:52,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1541389720, now seen corresponding path program 5 times [2023-08-25 05:55:52,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:55:52,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995807364] [2023-08-25 05:55:52,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:55:52,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:55:52,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:55:53,640 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:55:53,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:55:53,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995807364] [2023-08-25 05:55:53,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995807364] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:55:53,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635210470] [2023-08-25 05:55:53,640 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 05:55:53,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:55:53,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:55:53,653 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:55:53,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-25 05:55:53,788 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-25 05:55:53,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:55:53,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 33 conjunts are in the unsatisfiable core [2023-08-25 05:55:53,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:55:54,794 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:55:54,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:55:55,800 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:55:55,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635210470] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:55:55,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:55:55,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2023-08-25 05:55:55,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079747276] [2023-08-25 05:55:55,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:55:55,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-25 05:55:55,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:55:55,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-25 05:55:55,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=817, Unknown=0, NotChecked=0, Total=992 [2023-08-25 05:55:55,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 05:55:55,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 397 places, 1120 transitions, 17470 flow. Second operand has 32 states, 32 states have (on average 111.96875) internal successors, (3583), 32 states have internal predecessors, (3583), 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) [2023-08-25 05:55:55,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:55:55,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 05:55:55,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:56:19,555 INFO L124 PetriNetUnfolderBase]: 4921/8630 cut-off events. [2023-08-25 05:56:19,556 INFO L125 PetriNetUnfolderBase]: For 272738/272738 co-relation queries the response was YES. [2023-08-25 05:56:19,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72440 conditions, 8630 events. 4921/8630 cut-off events. For 272738/272738 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 61135 event pairs, 102 based on Foata normal form. 20/8650 useless extension candidates. Maximal degree in co-relation 72326. Up to 1852 conditions per place. [2023-08-25 05:56:19,713 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 632 selfloop transitions, 1408 changer transitions 191/2231 dead transitions. [2023-08-25 05:56:19,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 2231 transitions, 38579 flow [2023-08-25 05:56:19,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-08-25 05:56:19,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-08-25 05:56:19,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 11170 transitions. [2023-08-25 05:56:19,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3587371936923917 [2023-08-25 05:56:19,728 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 11170 transitions. [2023-08-25 05:56:19,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 11170 transitions. [2023-08-25 05:56:19,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:56:19,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 11170 transitions. [2023-08-25 05:56:19,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 115.15463917525773) internal successors, (11170), 97 states have internal predecessors, (11170), 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) [2023-08-25 05:56:19,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 321.0) internal successors, (31458), 98 states have internal predecessors, (31458), 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) [2023-08-25 05:56:19,795 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 321.0) internal successors, (31458), 98 states have internal predecessors, (31458), 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) [2023-08-25 05:56:19,795 INFO L175 Difference]: Start difference. First operand has 397 places, 1120 transitions, 17470 flow. Second operand 97 states and 11170 transitions. [2023-08-25 05:56:19,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 2231 transitions, 38579 flow [2023-08-25 05:56:21,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 2231 transitions, 36632 flow, removed 857 selfloop flow, removed 39 redundant places. [2023-08-25 05:56:21,190 INFO L231 Difference]: Finished difference. Result has 489 places, 1816 transitions, 32928 flow [2023-08-25 05:56:21,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=16820, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=825, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=32928, PETRI_PLACES=489, PETRI_TRANSITIONS=1816} [2023-08-25 05:56:21,192 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 438 predicate places. [2023-08-25 05:56:21,192 INFO L495 AbstractCegarLoop]: Abstraction has has 489 places, 1816 transitions, 32928 flow [2023-08-25 05:56:21,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 111.96875) internal successors, (3583), 32 states have internal predecessors, (3583), 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) [2023-08-25 05:56:21,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:56:21,193 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:56:21,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-25 05:56:21,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:56:21,399 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:56:21,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:56:21,399 INFO L85 PathProgramCache]: Analyzing trace with hash 189545896, now seen corresponding path program 6 times [2023-08-25 05:56:21,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:56:21,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764948654] [2023-08-25 05:56:21,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:56:21,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:56:21,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:56:25,618 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:56:25,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:56:25,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764948654] [2023-08-25 05:56:25,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764948654] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:56:25,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033309906] [2023-08-25 05:56:25,619 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-25 05:56:25,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:56:25,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:56:25,620 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:56:25,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-25 05:56:25,937 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-25 05:56:25,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:56:25,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-25 05:56:25,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:56:27,194 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:56:27,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:56:36,216 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:56:36,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033309906] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:56:36,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:56:36,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2023-08-25 05:56:36,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836752163] [2023-08-25 05:56:36,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:56:36,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-25 05:56:36,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:56:36,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-25 05:56:36,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=602, Unknown=1, NotChecked=0, Total=756 [2023-08-25 05:56:36,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 321 [2023-08-25 05:56:36,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 489 places, 1816 transitions, 32928 flow. Second operand has 28 states, 28 states have (on average 114.17857142857143) internal successors, (3197), 28 states have internal predecessors, (3197), 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) [2023-08-25 05:56:36,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:56:36,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 321 [2023-08-25 05:56:36,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:57:14,194 INFO L124 PetriNetUnfolderBase]: 5690/9934 cut-off events. [2023-08-25 05:57:14,194 INFO L125 PetriNetUnfolderBase]: For 296866/296866 co-relation queries the response was YES. [2023-08-25 05:57:14,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89437 conditions, 9934 events. 5690/9934 cut-off events. For 296866/296866 co-relation queries the response was YES. Maximal size of possible extension queue 518. Compared 71923 event pairs, 23 based on Foata normal form. 11/9945 useless extension candidates. Maximal degree in co-relation 89291. Up to 3548 conditions per place. [2023-08-25 05:57:14,328 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 862 selfloop transitions, 1530 changer transitions 91/2483 dead transitions. [2023-08-25 05:57:14,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 529 places, 2483 transitions, 48968 flow [2023-08-25 05:57:14,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-25 05:57:14,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-25 05:57:14,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 7420 transitions. [2023-08-25 05:57:14,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36690896503980613 [2023-08-25 05:57:14,333 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 7420 transitions. [2023-08-25 05:57:14,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 7420 transitions. [2023-08-25 05:57:14,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:57:14,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 7420 transitions. [2023-08-25 05:57:14,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 117.77777777777777) internal successors, (7420), 63 states have internal predecessors, (7420), 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) [2023-08-25 05:57:14,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 321.0) internal successors, (20544), 64 states have internal predecessors, (20544), 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) [2023-08-25 05:57:14,351 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 321.0) internal successors, (20544), 64 states have internal predecessors, (20544), 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) [2023-08-25 05:57:14,351 INFO L175 Difference]: Start difference. First operand has 489 places, 1816 transitions, 32928 flow. Second operand 63 states and 7420 transitions. [2023-08-25 05:57:14,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 529 places, 2483 transitions, 48968 flow [2023-08-25 05:57:17,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 500 places, 2483 transitions, 47903 flow, removed 498 selfloop flow, removed 29 redundant places. [2023-08-25 05:57:17,285 INFO L231 Difference]: Finished difference. Result has 523 places, 2144 transitions, 42339 flow [2023-08-25 05:57:17,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=32223, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1816, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1227, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=548, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=42339, PETRI_PLACES=523, PETRI_TRANSITIONS=2144} [2023-08-25 05:57:17,287 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 472 predicate places. [2023-08-25 05:57:17,287 INFO L495 AbstractCegarLoop]: Abstraction has has 523 places, 2144 transitions, 42339 flow [2023-08-25 05:57:17,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 114.17857142857143) internal successors, (3197), 28 states have internal predecessors, (3197), 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) [2023-08-25 05:57:17,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:57:17,287 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:57:17,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-25 05:57:17,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:57:17,488 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:57:17,488 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:57:17,488 INFO L85 PathProgramCache]: Analyzing trace with hash 603989302, now seen corresponding path program 7 times [2023-08-25 05:57:17,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:57:17,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822252508] [2023-08-25 05:57:17,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:57:17,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:57:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:57:18,198 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:57:18,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:57:18,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822252508] [2023-08-25 05:57:18,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822252508] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:57:18,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444900123] [2023-08-25 05:57:18,198 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-25 05:57:18,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:57:18,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:57:18,199 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:57:18,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-25 05:57:18,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:57:18,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-25 05:57:18,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:57:19,032 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:57:19,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:57:20,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:57:20,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444900123] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:57:20,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:57:20,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 25 [2023-08-25 05:57:20,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212242547] [2023-08-25 05:57:20,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:57:20,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-25 05:57:20,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:57:20,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-25 05:57:20,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2023-08-25 05:57:20,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 321 [2023-08-25 05:57:20,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 2144 transitions, 42339 flow. Second operand has 27 states, 27 states have (on average 114.29629629629629) internal successors, (3086), 27 states have internal predecessors, (3086), 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) [2023-08-25 05:57:20,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:57:20,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 321 [2023-08-25 05:57:20,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:57:58,729 INFO L124 PetriNetUnfolderBase]: 7962/14030 cut-off events. [2023-08-25 05:57:58,729 INFO L125 PetriNetUnfolderBase]: For 461373/461373 co-relation queries the response was YES. [2023-08-25 05:57:58,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131295 conditions, 14030 events. 7962/14030 cut-off events. For 461373/461373 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 106748 event pairs, 71 based on Foata normal form. 31/14061 useless extension candidates. Maximal degree in co-relation 131141. Up to 3433 conditions per place. [2023-08-25 05:57:58,916 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 859 selfloop transitions, 2191 changer transitions 283/3333 dead transitions. [2023-08-25 05:57:58,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 600 places, 3333 transitions, 71052 flow [2023-08-25 05:57:58,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-25 05:57:58,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-25 05:57:58,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 10328 transitions. [2023-08-25 05:57:58,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36561880487114135 [2023-08-25 05:57:58,922 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 10328 transitions. [2023-08-25 05:57:58,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 10328 transitions. [2023-08-25 05:57:58,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:57:58,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 10328 transitions. [2023-08-25 05:57:58,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 117.36363636363636) internal successors, (10328), 88 states have internal predecessors, (10328), 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) [2023-08-25 05:57:58,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 321.0) internal successors, (28569), 89 states have internal predecessors, (28569), 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) [2023-08-25 05:57:58,946 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 321.0) internal successors, (28569), 89 states have internal predecessors, (28569), 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) [2023-08-25 05:57:58,946 INFO L175 Difference]: Start difference. First operand has 523 places, 2144 transitions, 42339 flow. Second operand 88 states and 10328 transitions. [2023-08-25 05:57:58,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 600 places, 3333 transitions, 71052 flow [2023-08-25 05:58:03,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 587 places, 3333 transitions, 70015 flow, removed 501 selfloop flow, removed 13 redundant places. [2023-08-25 05:58:03,661 INFO L231 Difference]: Finished difference. Result has 616 places, 2800 transitions, 62130 flow [2023-08-25 05:58:03,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=41786, PETRI_DIFFERENCE_MINUEND_PLACES=500, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1578, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=526, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=62130, PETRI_PLACES=616, PETRI_TRANSITIONS=2800} [2023-08-25 05:58:03,664 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 565 predicate places. [2023-08-25 05:58:03,664 INFO L495 AbstractCegarLoop]: Abstraction has has 616 places, 2800 transitions, 62130 flow [2023-08-25 05:58:03,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 114.29629629629629) internal successors, (3086), 27 states have internal predecessors, (3086), 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) [2023-08-25 05:58:03,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:58:03,664 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:58:03,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-25 05:58:03,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-25 05:58:03,869 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:58:03,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:58:03,870 INFO L85 PathProgramCache]: Analyzing trace with hash 684355318, now seen corresponding path program 8 times [2023-08-25 05:58:03,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:58:03,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417337112] [2023-08-25 05:58:03,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:58:03,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:58:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:58:05,080 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:58:05,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:58:05,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417337112] [2023-08-25 05:58:05,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417337112] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 05:58:05,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093097886] [2023-08-25 05:58:05,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 05:58:05,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 05:58:05,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 05:58:05,081 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 05:58:05,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-25 05:58:05,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 05:58:05,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 05:58:05,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-25 05:58:05,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 05:58:06,658 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:58:06,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 05:58:09,546 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 05:58:09,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093097886] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 05:58:09,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 05:58:09,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11] total 29 [2023-08-25 05:58:09,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450537664] [2023-08-25 05:58:09,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 05:58:09,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-25 05:58:09,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:58:09,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-25 05:58:09,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=760, Unknown=0, NotChecked=0, Total=930 [2023-08-25 05:58:09,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 05:58:09,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 616 places, 2800 transitions, 62130 flow. Second operand has 31 states, 31 states have (on average 112.0) internal successors, (3472), 31 states have internal predecessors, (3472), 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) [2023-08-25 05:58:09,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:58:09,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 05:58:09,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 05:58:25,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:58:26,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 05:59:16,648 WARN L234 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 140 DAG size of output: 133 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-25 05:59:45,937 INFO L124 PetriNetUnfolderBase]: 8636/15271 cut-off events. [2023-08-25 05:59:45,937 INFO L125 PetriNetUnfolderBase]: For 525348/525348 co-relation queries the response was YES. [2023-08-25 05:59:46,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151496 conditions, 15271 events. 8636/15271 cut-off events. For 525348/525348 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 119426 event pairs, 124 based on Foata normal form. 24/15295 useless extension candidates. Maximal degree in co-relation 151319. Up to 3997 conditions per place. [2023-08-25 05:59:46,166 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 399 selfloop transitions, 3020 changer transitions 166/3585 dead transitions. [2023-08-25 05:59:46,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 683 places, 3585 transitions, 84121 flow [2023-08-25 05:59:46,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-08-25 05:59:46,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2023-08-25 05:59:46,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 10235 transitions. [2023-08-25 05:59:46,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3582554517133956 [2023-08-25 05:59:46,172 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 10235 transitions. [2023-08-25 05:59:46,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 10235 transitions. [2023-08-25 05:59:46,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 05:59:46,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 10235 transitions. [2023-08-25 05:59:46,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 115.0) internal successors, (10235), 89 states have internal predecessors, (10235), 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) [2023-08-25 05:59:46,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 321.0) internal successors, (28890), 90 states have internal predecessors, (28890), 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) [2023-08-25 05:59:46,196 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 321.0) internal successors, (28890), 90 states have internal predecessors, (28890), 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) [2023-08-25 05:59:46,196 INFO L175 Difference]: Start difference. First operand has 616 places, 2800 transitions, 62130 flow. Second operand 89 states and 10235 transitions. [2023-08-25 05:59:46,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 683 places, 3585 transitions, 84121 flow [2023-08-25 05:59:52,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 664 places, 3585 transitions, 82124 flow, removed 971 selfloop flow, removed 19 redundant places. [2023-08-25 05:59:52,602 INFO L231 Difference]: Finished difference. Result has 703 places, 3256 transitions, 81283 flow [2023-08-25 05:59:52,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=60579, PETRI_DIFFERENCE_MINUEND_PLACES=576, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2590, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=81283, PETRI_PLACES=703, PETRI_TRANSITIONS=3256} [2023-08-25 05:59:52,604 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 652 predicate places. [2023-08-25 05:59:52,604 INFO L495 AbstractCegarLoop]: Abstraction has has 703 places, 3256 transitions, 81283 flow [2023-08-25 05:59:52,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 112.0) internal successors, (3472), 31 states have internal predecessors, (3472), 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) [2023-08-25 05:59:52,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 05:59:52,604 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 05:59:52,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-25 05:59:52,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-25 05:59:52,805 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 05:59:52,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 05:59:52,805 INFO L85 PathProgramCache]: Analyzing trace with hash -2048083032, now seen corresponding path program 3 times [2023-08-25 05:59:52,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 05:59:52,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711116812] [2023-08-25 05:59:52,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 05:59:52,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 05:59:52,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 05:59:52,954 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 05:59:52,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 05:59:52,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711116812] [2023-08-25 05:59:52,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711116812] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 05:59:52,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 05:59:52,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 05:59:52,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337554743] [2023-08-25 05:59:52,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 05:59:52,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 05:59:52,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 05:59:52,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 05:59:52,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-25 05:59:52,956 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 321 [2023-08-25 05:59:52,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 703 places, 3256 transitions, 81283 flow. Second operand has 5 states, 5 states have (on average 122.0) internal successors, (610), 5 states have internal predecessors, (610), 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) [2023-08-25 05:59:52,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 05:59:52,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 321 [2023-08-25 05:59:52,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:00:02,943 INFO L124 PetriNetUnfolderBase]: 8016/13779 cut-off events. [2023-08-25 06:00:02,944 INFO L125 PetriNetUnfolderBase]: For 742701/742701 co-relation queries the response was YES. [2023-08-25 06:00:03,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160947 conditions, 13779 events. 8016/13779 cut-off events. For 742701/742701 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 101839 event pairs, 24 based on Foata normal form. 284/14063 useless extension candidates. Maximal degree in co-relation 160744. Up to 4480 conditions per place. [2023-08-25 06:00:03,181 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 2298 selfloop transitions, 1566 changer transitions 0/3864 dead transitions. [2023-08-25 06:00:03,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 677 places, 3864 transitions, 105444 flow [2023-08-25 06:00:03,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 06:00:03,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 06:00:03,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1120 transitions. [2023-08-25 06:00:03,183 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38767739702319143 [2023-08-25 06:00:03,183 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1120 transitions. [2023-08-25 06:00:03,183 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1120 transitions. [2023-08-25 06:00:03,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:00:03,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1120 transitions. [2023-08-25 06:00:03,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 124.44444444444444) internal successors, (1120), 9 states have internal predecessors, (1120), 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) [2023-08-25 06:00:03,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 321.0) internal successors, (3210), 10 states have internal predecessors, (3210), 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) [2023-08-25 06:00:03,185 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 321.0) internal successors, (3210), 10 states have internal predecessors, (3210), 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) [2023-08-25 06:00:03,185 INFO L175 Difference]: Start difference. First operand has 703 places, 3256 transitions, 81283 flow. Second operand 9 states and 1120 transitions. [2023-08-25 06:00:03,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 677 places, 3864 transitions, 105444 flow [2023-08-25 06:00:11,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 644 places, 3864 transitions, 101619 flow, removed 580 selfloop flow, removed 33 redundant places. [2023-08-25 06:00:11,754 INFO L231 Difference]: Finished difference. Result has 648 places, 3441 transitions, 88699 flow [2023-08-25 06:00:11,757 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=75042, PETRI_DIFFERENCE_MINUEND_PLACES=636, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1242, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1808, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=88699, PETRI_PLACES=648, PETRI_TRANSITIONS=3441} [2023-08-25 06:00:11,757 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 597 predicate places. [2023-08-25 06:00:11,757 INFO L495 AbstractCegarLoop]: Abstraction has has 648 places, 3441 transitions, 88699 flow [2023-08-25 06:00:11,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 122.0) internal successors, (610), 5 states have internal predecessors, (610), 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) [2023-08-25 06:00:11,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:00:11,758 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:00:11,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 06:00:11,758 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 06:00:11,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:00:11,758 INFO L85 PathProgramCache]: Analyzing trace with hash 189763828, now seen corresponding path program 9 times [2023-08-25 06:00:11,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:00:11,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801420678] [2023-08-25 06:00:11,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:00:11,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:00:11,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:00:12,230 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:00:12,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:00:12,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801420678] [2023-08-25 06:00:12,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801420678] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:00:12,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063089318] [2023-08-25 06:00:12,231 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 06:00:12,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:00:12,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:00:12,232 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:00:12,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-25 06:00:12,401 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-25 06:00:12,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:00:12,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-25 06:00:12,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:00:12,878 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:00:12,879 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:00:13,107 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:00:13,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063089318] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:00:13,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:00:13,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 16 [2023-08-25 06:00:13,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467405195] [2023-08-25 06:00:13,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:00:13,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-25 06:00:13,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:00:13,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-25 06:00:13,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2023-08-25 06:00:13,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 321 [2023-08-25 06:00:13,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 648 places, 3441 transitions, 88699 flow. Second operand has 17 states, 17 states have (on average 107.11764705882354) internal successors, (1821), 17 states have internal predecessors, (1821), 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) [2023-08-25 06:00:13,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:00:13,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 321 [2023-08-25 06:00:13,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:00:32,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-25 06:00:33,879 INFO L124 PetriNetUnfolderBase]: 10064/17313 cut-off events. [2023-08-25 06:00:33,879 INFO L125 PetriNetUnfolderBase]: For 920232/920232 co-relation queries the response was YES. [2023-08-25 06:00:34,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207392 conditions, 17313 events. 10064/17313 cut-off events. For 920232/920232 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 130135 event pairs, 34 based on Foata normal form. 100/17413 useless extension candidates. Maximal degree in co-relation 207206. Up to 6567 conditions per place. [2023-08-25 06:00:34,190 INFO L140 encePairwiseOnDemand]: 310/321 looper letters, 1737 selfloop transitions, 2986 changer transitions 0/4723 dead transitions. [2023-08-25 06:00:34,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 715 places, 4723 transitions, 129802 flow [2023-08-25 06:00:34,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-08-25 06:00:34,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-08-25 06:00:34,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 7512 transitions. [2023-08-25 06:00:34,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3441451346893898 [2023-08-25 06:00:34,195 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 7512 transitions. [2023-08-25 06:00:34,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 7512 transitions. [2023-08-25 06:00:34,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:00:34,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 7512 transitions. [2023-08-25 06:00:34,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 110.47058823529412) internal successors, (7512), 68 states have internal predecessors, (7512), 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) [2023-08-25 06:00:34,213 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 321.0) internal successors, (22149), 69 states have internal predecessors, (22149), 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) [2023-08-25 06:00:34,215 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 321.0) internal successors, (22149), 69 states have internal predecessors, (22149), 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) [2023-08-25 06:00:34,215 INFO L175 Difference]: Start difference. First operand has 648 places, 3441 transitions, 88699 flow. Second operand 68 states and 7512 transitions. [2023-08-25 06:00:34,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 715 places, 4723 transitions, 129802 flow [2023-08-25 06:00:44,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 712 places, 4723 transitions, 129113 flow, removed 340 selfloop flow, removed 3 redundant places. [2023-08-25 06:00:44,977 INFO L231 Difference]: Finished difference. Result has 744 places, 4403 transitions, 128346 flow [2023-08-25 06:00:44,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=88490, PETRI_DIFFERENCE_MINUEND_PLACES=645, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2200, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=128346, PETRI_PLACES=744, PETRI_TRANSITIONS=4403} [2023-08-25 06:00:44,980 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 693 predicate places. [2023-08-25 06:00:44,980 INFO L495 AbstractCegarLoop]: Abstraction has has 744 places, 4403 transitions, 128346 flow [2023-08-25 06:00:44,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 107.11764705882354) internal successors, (1821), 17 states have internal predecessors, (1821), 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) [2023-08-25 06:00:44,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:00:44,980 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:00:45,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-25 06:00:45,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-25 06:00:45,181 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 06:00:45,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:00:45,181 INFO L85 PathProgramCache]: Analyzing trace with hash -271342358, now seen corresponding path program 10 times [2023-08-25 06:00:45,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:00:45,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419155418] [2023-08-25 06:00:45,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:00:45,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:00:45,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:00:46,064 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:00:46,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:00:46,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419155418] [2023-08-25 06:00:46,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419155418] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:00:46,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720460628] [2023-08-25 06:00:46,064 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 06:00:46,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:00:46,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:00:46,066 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:00:46,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-25 06:00:46,235 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 06:00:46,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:00:46,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-25 06:00:46,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:00:47,295 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:00:47,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:00:48,942 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:00:48,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720460628] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:00:48,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:00:48,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 12] total 33 [2023-08-25 06:00:48,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888890726] [2023-08-25 06:00:48,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:00:48,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-25 06:00:48,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:00:48,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-25 06:00:48,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=952, Unknown=0, NotChecked=0, Total=1190 [2023-08-25 06:00:48,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 06:00:48,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 744 places, 4403 transitions, 128346 flow. Second operand has 35 states, 35 states have (on average 111.85714285714286) internal successors, (3915), 35 states have internal predecessors, (3915), 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) [2023-08-25 06:00:48,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:00:48,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 06:00:48,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:02:00,133 INFO L124 PetriNetUnfolderBase]: 11879/20620 cut-off events. [2023-08-25 06:02:00,133 INFO L125 PetriNetUnfolderBase]: For 1003743/1003743 co-relation queries the response was YES. [2023-08-25 06:02:00,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260210 conditions, 20620 events. 11879/20620 cut-off events. For 1003743/1003743 co-relation queries the response was YES. Maximal size of possible extension queue 955. Compared 160842 event pairs, 13 based on Foata normal form. 34/20654 useless extension candidates. Maximal degree in co-relation 259994. Up to 6914 conditions per place. [2023-08-25 06:02:00,738 INFO L140 encePairwiseOnDemand]: 311/321 looper letters, 1750 selfloop transitions, 3683 changer transitions 212/5645 dead transitions. [2023-08-25 06:02:00,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 878 places, 5645 transitions, 171256 flow [2023-08-25 06:02:00,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2023-08-25 06:02:00,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2023-08-25 06:02:00,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 15505 transitions. [2023-08-25 06:02:00,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3577939310026537 [2023-08-25 06:02:00,760 INFO L72 ComplementDD]: Start complementDD. Operand 135 states and 15505 transitions. [2023-08-25 06:02:00,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 135 states and 15505 transitions. [2023-08-25 06:02:00,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:02:00,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 135 states and 15505 transitions. [2023-08-25 06:02:00,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 136 states, 135 states have (on average 114.85185185185185) internal successors, (15505), 135 states have internal predecessors, (15505), 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) [2023-08-25 06:02:00,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 136 states, 136 states have (on average 321.0) internal successors, (43656), 136 states have internal predecessors, (43656), 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) [2023-08-25 06:02:00,802 INFO L81 ComplementDD]: Finished complementDD. Result has 136 states, 136 states have (on average 321.0) internal successors, (43656), 136 states have internal predecessors, (43656), 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) [2023-08-25 06:02:00,802 INFO L175 Difference]: Start difference. First operand has 744 places, 4403 transitions, 128346 flow. Second operand 135 states and 15505 transitions. [2023-08-25 06:02:00,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 878 places, 5645 transitions, 171256 flow [2023-08-25 06:02:22,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 874 places, 5645 transitions, 164251 flow, removed 3488 selfloop flow, removed 4 redundant places. [2023-08-25 06:02:22,217 INFO L231 Difference]: Finished difference. Result has 914 places, 5089 transitions, 156967 flow [2023-08-25 06:02:22,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=124301, PETRI_DIFFERENCE_MINUEND_PLACES=740, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3043, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1301, PETRI_DIFFERENCE_SUBTRAHEND_STATES=135, PETRI_FLOW=156967, PETRI_PLACES=914, PETRI_TRANSITIONS=5089} [2023-08-25 06:02:22,221 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 863 predicate places. [2023-08-25 06:02:22,221 INFO L495 AbstractCegarLoop]: Abstraction has has 914 places, 5089 transitions, 156967 flow [2023-08-25 06:02:22,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 111.85714285714286) internal successors, (3915), 35 states have internal predecessors, (3915), 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) [2023-08-25 06:02:22,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:02:22,222 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:02:22,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-25 06:02:22,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-25 06:02:22,422 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 06:02:22,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:02:22,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1793353056, now seen corresponding path program 11 times [2023-08-25 06:02:22,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:02:22,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210378095] [2023-08-25 06:02:22,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:02:22,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:02:22,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:02:23,607 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:02:23,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:02:23,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210378095] [2023-08-25 06:02:23,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210378095] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:02:23,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868674314] [2023-08-25 06:02:23,608 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 06:02:23,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:02:23,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:02:23,609 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:02:23,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-25 06:02:23,798 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-25 06:02:23,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:02:23,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-25 06:02:23,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:02:24,562 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:02:24,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:02:26,024 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:02:26,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868674314] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:02:26,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:02:26,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 32 [2023-08-25 06:02:26,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420153403] [2023-08-25 06:02:26,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:02:26,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-25 06:02:26,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:02:26,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-25 06:02:26,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=200, Invalid=922, Unknown=0, NotChecked=0, Total=1122 [2023-08-25 06:02:26,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 321 [2023-08-25 06:02:26,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 914 places, 5089 transitions, 156967 flow. Second operand has 34 states, 34 states have (on average 111.91176470588235) internal successors, (3805), 34 states have internal predecessors, (3805), 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) [2023-08-25 06:02:26,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:02:26,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 321 [2023-08-25 06:02:26,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:03:53,084 INFO L124 PetriNetUnfolderBase]: 14780/25754 cut-off events. [2023-08-25 06:03:53,084 INFO L125 PetriNetUnfolderBase]: For 1057218/1057218 co-relation queries the response was YES. [2023-08-25 06:03:53,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329056 conditions, 25754 events. 14780/25754 cut-off events. For 1057218/1057218 co-relation queries the response was YES. Maximal size of possible extension queue 1244. Compared 209188 event pairs, 14 based on Foata normal form. 47/25801 useless extension candidates. Maximal degree in co-relation 328801. Up to 6863 conditions per place. [2023-08-25 06:03:53,800 INFO L140 encePairwiseOnDemand]: 309/321 looper letters, 1747 selfloop transitions, 5222 changer transitions 282/7251 dead transitions. [2023-08-25 06:03:53,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1057 places, 7251 transitions, 232152 flow [2023-08-25 06:03:53,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 169 states. [2023-08-25 06:03:53,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 169 states. [2023-08-25 06:03:53,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 19329 transitions. [2023-08-25 06:03:53,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3563014986451363 [2023-08-25 06:03:53,811 INFO L72 ComplementDD]: Start complementDD. Operand 169 states and 19329 transitions. [2023-08-25 06:03:53,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 169 states and 19329 transitions. [2023-08-25 06:03:53,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:03:53,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 169 states and 19329 transitions. [2023-08-25 06:03:53,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 170 states, 169 states have (on average 114.37278106508876) internal successors, (19329), 169 states have internal predecessors, (19329), 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) [2023-08-25 06:03:53,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 170 states, 170 states have (on average 321.0) internal successors, (54570), 170 states have internal predecessors, (54570), 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) [2023-08-25 06:03:53,856 INFO L81 ComplementDD]: Finished complementDD. Result has 170 states, 170 states have (on average 321.0) internal successors, (54570), 170 states have internal predecessors, (54570), 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) [2023-08-25 06:03:53,857 INFO L175 Difference]: Start difference. First operand has 914 places, 5089 transitions, 156967 flow. Second operand 169 states and 19329 transitions. [2023-08-25 06:03:53,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1057 places, 7251 transitions, 232152 flow [2023-08-25 06:04:31,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1027 places, 7251 transitions, 227258 flow, removed 2348 selfloop flow, removed 30 redundant places. [2023-08-25 06:04:31,787 INFO L231 Difference]: Finished difference. Result has 1080 places, 6628 transitions, 216094 flow [2023-08-25 06:04:31,791 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=155261, PETRI_DIFFERENCE_MINUEND_PLACES=859, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5089, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3740, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=169, PETRI_FLOW=216094, PETRI_PLACES=1080, PETRI_TRANSITIONS=6628} [2023-08-25 06:04:31,791 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 1029 predicate places. [2023-08-25 06:04:31,791 INFO L495 AbstractCegarLoop]: Abstraction has has 1080 places, 6628 transitions, 216094 flow [2023-08-25 06:04:31,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 111.91176470588235) internal successors, (3805), 34 states have internal predecessors, (3805), 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) [2023-08-25 06:04:31,792 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 06:04:31,792 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 06:04:31,799 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-08-25 06:04:31,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-25 06:04:31,996 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2023-08-25 06:04:31,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 06:04:31,997 INFO L85 PathProgramCache]: Analyzing trace with hash 701981406, now seen corresponding path program 12 times [2023-08-25 06:04:31,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 06:04:31,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272354642] [2023-08-25 06:04:31,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 06:04:31,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 06:04:32,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 06:04:32,778 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 06:04:32,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 06:04:32,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272354642] [2023-08-25 06:04:32,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272354642] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 06:04:32,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9955461] [2023-08-25 06:04:32,779 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-25 06:04:32,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 06:04:32,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 06:04:32,780 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 06:04:32,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-25 06:04:33,068 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2023-08-25 06:04:33,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 06:04:33,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 38 conjunts are in the unsatisfiable core [2023-08-25 06:04:33,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 06:04:34,154 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:04:34,155 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 06:04:35,172 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 06:04:35,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9955461] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 06:04:35,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 06:04:35,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 13] total 33 [2023-08-25 06:04:35,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053490100] [2023-08-25 06:04:35,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 06:04:35,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-25 06:04:35,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 06:04:35,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-25 06:04:35,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=915, Unknown=0, NotChecked=0, Total=1190 [2023-08-25 06:04:35,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 321 [2023-08-25 06:04:35,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1080 places, 6628 transitions, 216094 flow. Second operand has 35 states, 35 states have (on average 102.88571428571429) internal successors, (3601), 35 states have internal predecessors, (3601), 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) [2023-08-25 06:04:35,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 06:04:35,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 321 [2023-08-25 06:04:35,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 06:05:27,396 INFO L124 PetriNetUnfolderBase]: 14613/25255 cut-off events. [2023-08-25 06:05:27,396 INFO L125 PetriNetUnfolderBase]: For 984418/984418 co-relation queries the response was YES. [2023-08-25 06:05:27,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340231 conditions, 25255 events. 14613/25255 cut-off events. For 984418/984418 co-relation queries the response was YES. Maximal size of possible extension queue 1261. Compared 203206 event pairs, 15 based on Foata normal form. 59/25314 useless extension candidates. Maximal degree in co-relation 339936. Up to 8461 conditions per place. [2023-08-25 06:05:28,023 INFO L140 encePairwiseOnDemand]: 311/321 looper letters, 0 selfloop transitions, 0 changer transitions 7210/7210 dead transitions. [2023-08-25 06:05:28,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1101 places, 7210 transitions, 246950 flow [2023-08-25 06:05:28,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-08-25 06:05:28,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-08-25 06:05:28,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 5788 transitions. [2023-08-25 06:05:28,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32783913905409234 [2023-08-25 06:05:28,028 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 5788 transitions. [2023-08-25 06:05:28,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 5788 transitions. [2023-08-25 06:05:28,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 06:05:28,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 5788 transitions. [2023-08-25 06:05:28,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 105.23636363636363) internal successors, (5788), 55 states have internal predecessors, (5788), 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) [2023-08-25 06:05:28,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 321.0) internal successors, (17976), 56 states have internal predecessors, (17976), 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) [2023-08-25 06:05:28,039 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 321.0) internal successors, (17976), 56 states have internal predecessors, (17976), 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) [2023-08-25 06:05:28,039 INFO L175 Difference]: Start difference. First operand has 1080 places, 6628 transitions, 216094 flow. Second operand 55 states and 5788 transitions. [2023-08-25 06:05:28,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1101 places, 7210 transitions, 246950 flow [2023-08-25 06:06:10,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1050 places, 7210 transitions, 243507 flow, removed 1574 selfloop flow, removed 51 redundant places. [2023-08-25 06:06:11,012 INFO L231 Difference]: Finished difference. Result has 1050 places, 0 transitions, 0 flow [2023-08-25 06:06:11,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=212860, PETRI_DIFFERENCE_MINUEND_PLACES=996, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6627, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=0, PETRI_PLACES=1050, PETRI_TRANSITIONS=0} [2023-08-25 06:06:11,017 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 999 predicate places. [2023-08-25 06:06:11,017 INFO L495 AbstractCegarLoop]: Abstraction has has 1050 places, 0 transitions, 0 flow [2023-08-25 06:06:11,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 102.88571428571429) internal successors, (3601), 35 states have internal predecessors, (3601), 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) [2023-08-25 06:06:11,020 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (45 of 46 remaining) [2023-08-25 06:06:11,020 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (44 of 46 remaining) [2023-08-25 06:06:11,020 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (43 of 46 remaining) [2023-08-25 06:06:11,020 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (42 of 46 remaining) [2023-08-25 06:06:11,020 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (41 of 46 remaining) [2023-08-25 06:06:11,020 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (40 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (39 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (38 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (37 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (36 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (35 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (34 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (33 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (32 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (31 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (30 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (29 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (28 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (27 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (26 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (25 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (24 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (23 of 46 remaining) [2023-08-25 06:06:11,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (22 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (21 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (20 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (19 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (18 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONASSERT (17 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (14 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (13 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (12 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (11 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (10 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (9 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (8 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (7 of 46 remaining) [2023-08-25 06:06:11,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (6 of 46 remaining) [2023-08-25 06:06:11,023 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (5 of 46 remaining) [2023-08-25 06:06:11,023 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (4 of 46 remaining) [2023-08-25 06:06:11,023 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (3 of 46 remaining) [2023-08-25 06:06:11,023 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (2 of 46 remaining) [2023-08-25 06:06:11,061 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (1 of 46 remaining) [2023-08-25 06:06:11,061 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (0 of 46 remaining) [2023-08-25 06:06:11,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-25 06:06:11,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-25 06:06:11,262 INFO L445 BasicCegarLoop]: Path program histogram: [12, 3, 1, 1, 1] [2023-08-25 06:06:11,265 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 06:06:11,265 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 06:06:11,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 06:06:11 BasicIcfg [2023-08-25 06:06:11,267 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 06:06:11,268 INFO L158 Benchmark]: Toolchain (without parser) took 802370.59ms. Allocated memory was 356.5MB in the beginning and 6.5GB in the end (delta: 6.2GB). Free memory was 332.6MB in the beginning and 1.7GB in the end (delta: -1.3GB). Peak memory consumption was 5.8GB. Max. memory is 16.0GB. [2023-08-25 06:06:11,268 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 356.5MB. Free memory was 333.0MB in the beginning and 333.0MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 06:06:11,268 INFO L158 Benchmark]: CACSL2BoogieTranslator took 244.95ms. Allocated memory is still 356.5MB. Free memory was 332.3MB in the beginning and 320.8MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-25 06:06:11,268 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.16ms. Allocated memory is still 356.5MB. Free memory was 320.8MB in the beginning and 318.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 06:06:11,268 INFO L158 Benchmark]: Boogie Preprocessor took 21.30ms. Allocated memory is still 356.5MB. Free memory was 318.9MB in the beginning and 317.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 06:06:11,268 INFO L158 Benchmark]: RCFGBuilder took 759.04ms. Allocated memory is still 356.5MB. Free memory was 317.1MB in the beginning and 286.1MB in the end (delta: 31.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-25 06:06:11,269 INFO L158 Benchmark]: TraceAbstraction took 801293.30ms. Allocated memory was 356.5MB in the beginning and 6.5GB in the end (delta: 6.2GB). Free memory was 285.3MB in the beginning and 1.7GB in the end (delta: -1.4GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. [2023-08-25 06:06:11,269 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 356.5MB. Free memory was 333.0MB in the beginning and 333.0MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 244.95ms. Allocated memory is still 356.5MB. Free memory was 332.3MB in the beginning and 320.8MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.16ms. Allocated memory is still 356.5MB. Free memory was 320.8MB in the beginning and 318.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 21.30ms. Allocated memory is still 356.5MB. Free memory was 318.9MB in the beginning and 317.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 759.04ms. Allocated memory is still 356.5MB. Free memory was 317.1MB in the beginning and 286.1MB in the end (delta: 31.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * TraceAbstraction took 801293.30ms. Allocated memory was 356.5MB in the beginning and 6.5GB in the end (delta: 6.2GB). Free memory was 285.3MB in the beginning and 1.7GB in the end (delta: -1.4GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.0s, 146 PlacesBefore, 51 PlacesAfterwards, 146 TransitionsBefore, 46 TransitionsAfterwards, 1560 CoEnabledTransitionPairs, 8 FixpointIterations, 111 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 10 TrivialYvCompositions, 4 ConcurrentYvCompositions, 5 ChoiceCompositions, 164 TotalNumberOfCompositions, 4058 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2040, independent: 1919, independent conditional: 0, independent unconditional: 1919, dependent: 121, dependent conditional: 0, dependent unconditional: 121, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 680, independent: 669, independent conditional: 0, independent unconditional: 669, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2040, independent: 1250, independent conditional: 0, independent unconditional: 1250, dependent: 110, dependent conditional: 0, dependent unconditional: 110, unknown: 680, unknown conditional: 0, unknown unconditional: 680] , Statistics on independence cache: Total cache size (in pairs): 94, Positive cache size: 85, Positive conditional cache size: 0, Positive unconditional cache size: 85, Negative cache size: 9, Negative conditional cache size: 0, Negative unconditional cache size: 9, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 42]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 42]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 46]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 47]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 47]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 61]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 68]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 68]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 71]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 81]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 82]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 83]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 83]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 86]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 86]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 91]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 92]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 94]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 94]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 94]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 21]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 183 locations, 46 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 801.1s, OverallIterations: 18, TraceHistogramMax: 4, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 738.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.1s, HoareTripleCheckerStatistics: 8 mSolverCounterUnknown, 5360 SdHoareTripleChecker+Valid, 99.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5360 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 94.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 1292 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22312 IncrementalHoareTripleChecker+Invalid, 23612 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1292 mSolverCounterUnsat, 0 mSDtfsCounter, 22312 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1652 GetRequests, 298 SyntacticMatches, 19 SemanticMatches, 1335 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52639 ImplicationChecksByTransitivity, 382.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216094occurred in iteration=17, InterpolantAutomatonStates: 1168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 53.5s InterpolantComputationTime, 619 NumberOfCodeBlocks, 619 NumberOfCodeBlocksAsserted, 51 NumberOfCheckSat, 851 ConstructedInterpolants, 0 QuantifiedInterpolants, 40571 SizeOfPredicates, 228 NumberOfNonLiveVariables, 2379 ConjunctsInSsa, 412 ConjunctsInUnsatCore, 44 InterpolantComputations, 5 PerfectInterpolantSequences, 16/317 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 29 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-25 06:06:11,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...