/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:09:11,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:09:11,332 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-SemanticLbe.epf [2023-11-17 16:09:11,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:09:11,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:09:11,365 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:09:11,365 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:09:11,366 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:09:11,366 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:09:11,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:09:11,371 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:09:11,371 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:09:11,371 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:09:11,372 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:09:11,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:09:11,373 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:09:11,373 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:09:11,373 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:09:11,373 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:09:11,373 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:09:11,374 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:09:11,375 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:09:11,375 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:09:11,375 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:09:11,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:09:11,376 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:09:11,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:09:11,377 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:09:11,377 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:09:11,377 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:09:11,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:09:11,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:09:11,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2023-11-17 16:09:11,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:09:11,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:09:11,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:09:11,634 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:09:11,636 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:09:11,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-17 16:09:12,774 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:09:12,991 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:09:12,992 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c [2023-11-17 16:09:12,998 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9d289748/c061667b4592448cb62066aaae77f49a/FLAG7612ad480 [2023-11-17 16:09:13,016 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9d289748/c061667b4592448cb62066aaae77f49a [2023-11-17 16:09:13,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:09:13,020 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:09:13,023 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:09:13,023 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:09:13,028 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:09:13,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c1671b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13, skipping insertion in model container [2023-11-17 16:09:13,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,067 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:09:13,252 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c[4124,4137] [2023-11-17 16:09:13,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:09:13,268 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:09:13,293 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c[4124,4137] [2023-11-17 16:09:13,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:09:13,318 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:09:13,318 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:09:13,323 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:09:13,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13 WrapperNode [2023-11-17 16:09:13,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:09:13,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:09:13,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:09:13,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:09:13,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,363 INFO L138 Inliner]: procedures = 25, calls = 63, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 333 [2023-11-17 16:09:13,364 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:09:13,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:09:13,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:09:13,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:09:13,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,393 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,397 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,399 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,401 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:09:13,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:09:13,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:09:13,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:09:13,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (1/1) ... [2023-11-17 16:09:13,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:09:13,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:13,436 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-11-17 16:09:13,438 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-11-17 16:09:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:09:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:09:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:09:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:09:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:09:13,461 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:09:13,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:09:13,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:09:13,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:09:13,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:09:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:09:13,465 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 16:09:13,581 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:09:13,585 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:09:13,946 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:09:14,135 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:09:14,136 INFO L307 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-17 16:09:14,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:09:14 BoogieIcfgContainer [2023-11-17 16:09:14,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:09:14,139 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:09:14,139 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:09:14,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:09:14,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:09:13" (1/3) ... [2023-11-17 16:09:14,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27c3cec2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:09:14, skipping insertion in model container [2023-11-17 16:09:14,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:09:13" (2/3) ... [2023-11-17 16:09:14,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27c3cec2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:09:14, skipping insertion in model container [2023-11-17 16:09:14,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:09:14" (3/3) ... [2023-11-17 16:09:14,144 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2023-11-17 16:09:14,160 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:09:14,160 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:09:14,160 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:09:14,251 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 16:09:14,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 277 places, 292 transitions, 605 flow [2023-11-17 16:09:14,412 INFO L124 PetriNetUnfolderBase]: 25/289 cut-off events. [2023-11-17 16:09:14,412 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 16:09:14,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302 conditions, 289 events. 25/289 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 231 event pairs, 0 based on Foata normal form. 0/263 useless extension candidates. Maximal degree in co-relation 248. Up to 3 conditions per place. [2023-11-17 16:09:14,421 INFO L82 GeneralOperation]: Start removeDead. Operand has 277 places, 292 transitions, 605 flow [2023-11-17 16:09:14,432 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 263 places, 278 transitions, 574 flow [2023-11-17 16:09:14,440 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:09:14,458 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 263 places, 278 transitions, 574 flow [2023-11-17 16:09:14,462 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 263 places, 278 transitions, 574 flow [2023-11-17 16:09:14,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 263 places, 278 transitions, 574 flow [2023-11-17 16:09:14,532 INFO L124 PetriNetUnfolderBase]: 25/278 cut-off events. [2023-11-17 16:09:14,533 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 16:09:14,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 278 events. 25/278 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 232 event pairs, 0 based on Foata normal form. 0/253 useless extension candidates. Maximal degree in co-relation 248. Up to 3 conditions per place. [2023-11-17 16:09:14,536 INFO L119 LiptonReduction]: Number of co-enabled transitions 3262 [2023-11-17 16:09:23,538 INFO L134 LiptonReduction]: Checked pairs total: 5151 [2023-11-17 16:09:23,539 INFO L136 LiptonReduction]: Total number of compositions: 301 [2023-11-17 16:09:23,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:09:23,556 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7f068110, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:09:23,557 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 16:09:23,562 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:09:23,563 INFO L124 PetriNetUnfolderBase]: 8/32 cut-off events. [2023-11-17 16:09:23,563 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 16:09:23,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:23,563 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:23,564 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:23,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:23,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1524343894, now seen corresponding path program 1 times [2023-11-17 16:09:23,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:23,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839303656] [2023-11-17 16:09:23,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:23,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:23,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:09:23,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:23,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839303656] [2023-11-17 16:09:23,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839303656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:23,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:09:23,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:09:23,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277234706] [2023-11-17 16:09:23,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:23,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:09:23,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:23,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:09:23,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:09:23,997 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 593 [2023-11-17 16:09:24,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 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-11-17 16:09:24,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:24,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 593 [2023-11-17 16:09:24,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:24,195 INFO L124 PetriNetUnfolderBase]: 617/879 cut-off events. [2023-11-17 16:09:24,195 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2023-11-17 16:09:24,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1854 conditions, 879 events. 617/879 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2758 event pairs, 169 based on Foata normal form. 36/706 useless extension candidates. Maximal degree in co-relation 1608. Up to 566 conditions per place. [2023-11-17 16:09:24,207 INFO L140 encePairwiseOnDemand]: 587/593 looper letters, 44 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2023-11-17 16:09:24,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 47 transitions, 212 flow [2023-11-17 16:09:24,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:09:24,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:09:24,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 822 transitions. [2023-11-17 16:09:24,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4620573355817875 [2023-11-17 16:09:24,224 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 822 transitions. [2023-11-17 16:09:24,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 822 transitions. [2023-11-17 16:09:24,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:24,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 822 transitions. [2023-11-17 16:09:24,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 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-11-17 16:09:24,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:24,240 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:24,242 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 84 flow. Second operand 3 states and 822 transitions. [2023-11-17 16:09:24,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 47 transitions, 212 flow [2023-11-17 16:09:24,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 47 transitions, 196 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 16:09:24,247 INFO L231 Difference]: Finished difference. Result has 32 places, 34 transitions, 91 flow [2023-11-17 16:09:24,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=32, PETRI_TRANSITIONS=34} [2023-11-17 16:09:24,252 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2023-11-17 16:09:24,252 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 34 transitions, 91 flow [2023-11-17 16:09:24,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 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-11-17 16:09:24,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:24,253 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:24,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:09:24,254 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:24,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:24,254 INFO L85 PathProgramCache]: Analyzing trace with hash -904198182, now seen corresponding path program 1 times [2023-11-17 16:09:24,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:24,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147285677] [2023-11-17 16:09:24,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:24,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:24,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:09:24,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:24,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147285677] [2023-11-17 16:09:24,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147285677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:24,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:09:24,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:09:24,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199499404] [2023-11-17 16:09:24,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:24,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:09:24,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:24,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:09:24,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:09:24,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 593 [2023-11-17 16:09:24,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 34 transitions, 91 flow. Second operand has 3 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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-11-17 16:09:24,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:24,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 593 [2023-11-17 16:09:24,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:24,600 INFO L124 PetriNetUnfolderBase]: 1129/1604 cut-off events. [2023-11-17 16:09:24,601 INFO L125 PetriNetUnfolderBase]: For 168/168 co-relation queries the response was YES. [2023-11-17 16:09:24,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3833 conditions, 1604 events. 1129/1604 cut-off events. For 168/168 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5676 event pairs, 396 based on Foata normal form. 1/1210 useless extension candidates. Maximal degree in co-relation 1171. Up to 834 conditions per place. [2023-11-17 16:09:24,611 INFO L140 encePairwiseOnDemand]: 590/593 looper letters, 50 selfloop transitions, 2 changer transitions 6/58 dead transitions. [2023-11-17 16:09:24,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 58 transitions, 274 flow [2023-11-17 16:09:24,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:09:24,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:09:24,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 829 transitions. [2023-11-17 16:09:24,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4659921304103429 [2023-11-17 16:09:24,615 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 829 transitions. [2023-11-17 16:09:24,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 829 transitions. [2023-11-17 16:09:24,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:24,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 829 transitions. [2023-11-17 16:09:24,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 276.3333333333333) internal successors, (829), 3 states have internal predecessors, (829), 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-11-17 16:09:24,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:24,622 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:24,622 INFO L175 Difference]: Start difference. First operand has 32 places, 34 transitions, 91 flow. Second operand 3 states and 829 transitions. [2023-11-17 16:09:24,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 58 transitions, 274 flow [2023-11-17 16:09:24,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 58 transitions, 269 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:09:24,625 INFO L231 Difference]: Finished difference. Result has 34 places, 35 transitions, 100 flow [2023-11-17 16:09:24,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=34, PETRI_TRANSITIONS=35} [2023-11-17 16:09:24,627 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -1 predicate places. [2023-11-17 16:09:24,628 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 35 transitions, 100 flow [2023-11-17 16:09:24,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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-11-17 16:09:24,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:24,630 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:24,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:09:24,633 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:24,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:24,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1152965048, now seen corresponding path program 1 times [2023-11-17 16:09:24,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:24,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027445737] [2023-11-17 16:09:24,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:24,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:24,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:09:24,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:24,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027445737] [2023-11-17 16:09:24,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027445737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:24,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:09:24,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:09:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497336505] [2023-11-17 16:09:24,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:24,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:09:24,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:24,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:09:24,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:09:24,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 593 [2023-11-17 16:09:24,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 35 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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-11-17 16:09:24,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:24,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 593 [2023-11-17 16:09:24,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:24,976 INFO L124 PetriNetUnfolderBase]: 1224/1753 cut-off events. [2023-11-17 16:09:24,977 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2023-11-17 16:09:24,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4158 conditions, 1753 events. 1224/1753 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6380 event pairs, 315 based on Foata normal form. 42/1364 useless extension candidates. Maximal degree in co-relation 1913. Up to 1508 conditions per place. [2023-11-17 16:09:24,985 INFO L140 encePairwiseOnDemand]: 589/593 looper letters, 45 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-11-17 16:09:24,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 48 transitions, 229 flow [2023-11-17 16:09:24,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:09:24,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:09:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 810 transitions. [2023-11-17 16:09:24,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45531197301854975 [2023-11-17 16:09:24,988 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 810 transitions. [2023-11-17 16:09:24,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 810 transitions. [2023-11-17 16:09:24,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:24,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 810 transitions. [2023-11-17 16:09:24,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 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-11-17 16:09:24,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:24,995 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:24,995 INFO L175 Difference]: Start difference. First operand has 34 places, 35 transitions, 100 flow. Second operand 3 states and 810 transitions. [2023-11-17 16:09:24,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 48 transitions, 229 flow [2023-11-17 16:09:24,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 48 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:09:24,998 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 117 flow [2023-11-17 16:09:24,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=117, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2023-11-17 16:09:24,999 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 1 predicate places. [2023-11-17 16:09:24,999 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 117 flow [2023-11-17 16:09:25,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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-11-17 16:09:25,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:25,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:25,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:09:25,001 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:25,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:25,002 INFO L85 PathProgramCache]: Analyzing trace with hash -801185294, now seen corresponding path program 2 times [2023-11-17 16:09:25,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:25,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991094053] [2023-11-17 16:09:25,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:25,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:25,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:25,069 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:09:25,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:25,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991094053] [2023-11-17 16:09:25,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991094053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:25,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:09:25,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:09:25,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591078631] [2023-11-17 16:09:25,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:25,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:09:25,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:25,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:09:25,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:09:25,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 593 [2023-11-17 16:09:25,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 117 flow. Second operand has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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-11-17 16:09:25,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:25,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 593 [2023-11-17 16:09:25,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:25,311 INFO L124 PetriNetUnfolderBase]: 1311/1884 cut-off events. [2023-11-17 16:09:25,311 INFO L125 PetriNetUnfolderBase]: For 350/350 co-relation queries the response was YES. [2023-11-17 16:09:25,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4817 conditions, 1884 events. 1311/1884 cut-off events. For 350/350 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 7216 event pairs, 385 based on Foata normal form. 58/1723 useless extension candidates. Maximal degree in co-relation 2514. Up to 997 conditions per place. [2023-11-17 16:09:25,322 INFO L140 encePairwiseOnDemand]: 590/593 looper letters, 48 selfloop transitions, 3 changer transitions 1/52 dead transitions. [2023-11-17 16:09:25,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 52 transitions, 267 flow [2023-11-17 16:09:25,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:09:25,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:09:25,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 811 transitions. [2023-11-17 16:09:25,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4558740865654862 [2023-11-17 16:09:25,327 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 811 transitions. [2023-11-17 16:09:25,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 811 transitions. [2023-11-17 16:09:25,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:25,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 811 transitions. [2023-11-17 16:09:25,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 270.3333333333333) internal successors, (811), 3 states have internal predecessors, (811), 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-11-17 16:09:25,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:25,334 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 593.0) internal successors, (2372), 4 states have internal predecessors, (2372), 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-11-17 16:09:25,334 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 117 flow. Second operand 3 states and 811 transitions. [2023-11-17 16:09:25,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 52 transitions, 267 flow [2023-11-17 16:09:25,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 52 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:09:25,339 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 128 flow [2023-11-17 16:09:25,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2023-11-17 16:09:25,341 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 4 predicate places. [2023-11-17 16:09:25,341 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 128 flow [2023-11-17 16:09:25,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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-11-17 16:09:25,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:25,342 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:25,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:09:25,342 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:25,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:25,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1187323262, now seen corresponding path program 1 times [2023-11-17 16:09:25,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:25,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698162929] [2023-11-17 16:09:25,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:25,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:25,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:25,626 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:09:25,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:25,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698162929] [2023-11-17 16:09:25,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698162929] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:25,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681280320] [2023-11-17 16:09:25,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:25,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:25,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:25,633 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-11-17 16:09:25,645 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-11-17 16:09:25,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:25,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 16:09:25,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:25,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:09:25,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:09:25,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681280320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:25,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 16:09:25,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-17 16:09:25,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424150941] [2023-11-17 16:09:25,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:25,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:09:25,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:25,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:09:25,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-17 16:09:25,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 593 [2023-11-17 16:09:25,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 225.0) internal successors, (900), 4 states have internal predecessors, (900), 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-11-17 16:09:25,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:25,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 593 [2023-11-17 16:09:25,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:26,144 INFO L124 PetriNetUnfolderBase]: 1328/1935 cut-off events. [2023-11-17 16:09:26,144 INFO L125 PetriNetUnfolderBase]: For 1133/1133 co-relation queries the response was YES. [2023-11-17 16:09:26,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5453 conditions, 1935 events. 1328/1935 cut-off events. For 1133/1133 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 7151 event pairs, 937 based on Foata normal form. 14/1725 useless extension candidates. Maximal degree in co-relation 2466. Up to 1871 conditions per place. [2023-11-17 16:09:26,155 INFO L140 encePairwiseOnDemand]: 585/593 looper letters, 36 selfloop transitions, 2 changer transitions 18/56 dead transitions. [2023-11-17 16:09:26,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 56 transitions, 281 flow [2023-11-17 16:09:26,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:09:26,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:09:26,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1142 transitions. [2023-11-17 16:09:26,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3851602023608769 [2023-11-17 16:09:26,159 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1142 transitions. [2023-11-17 16:09:26,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1142 transitions. [2023-11-17 16:09:26,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:26,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1142 transitions. [2023-11-17 16:09:26,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 228.4) internal successors, (1142), 5 states have internal predecessors, (1142), 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-11-17 16:09:26,167 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 593.0) internal successors, (3558), 6 states have internal predecessors, (3558), 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-11-17 16:09:26,169 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 593.0) internal successors, (3558), 6 states have internal predecessors, (3558), 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-11-17 16:09:26,169 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 128 flow. Second operand 5 states and 1142 transitions. [2023-11-17 16:09:26,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 56 transitions, 281 flow [2023-11-17 16:09:26,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 56 transitions, 275 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:09:26,174 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 144 flow [2023-11-17 16:09:26,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=144, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2023-11-17 16:09:26,176 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 9 predicate places. [2023-11-17 16:09:26,176 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 144 flow [2023-11-17 16:09:26,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 225.0) internal successors, (900), 4 states have internal predecessors, (900), 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-11-17 16:09:26,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:26,177 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:26,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 16:09:26,383 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-11-17 16:09:26,384 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:26,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:26,384 INFO L85 PathProgramCache]: Analyzing trace with hash -2082477089, now seen corresponding path program 1 times [2023-11-17 16:09:26,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:26,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084941312] [2023-11-17 16:09:26,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:26,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:26,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:09:26,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:26,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084941312] [2023-11-17 16:09:26,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084941312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:26,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877218223] [2023-11-17 16:09:26,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:26,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:26,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:26,603 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-11-17 16:09:26,630 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-11-17 16:09:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:26,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 16:09:26,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:26,793 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:09:26,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:09:26,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877218223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:26,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 16:09:26,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-17 16:09:26,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387359402] [2023-11-17 16:09:26,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:26,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:09:26,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:26,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:09:26,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-17 16:09:26,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 593 [2023-11-17 16:09:26,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 226.25) internal successors, (905), 4 states have internal predecessors, (905), 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-11-17 16:09:26,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:26,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 593 [2023-11-17 16:09:26,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:27,169 INFO L124 PetriNetUnfolderBase]: 1740/2552 cut-off events. [2023-11-17 16:09:27,170 INFO L125 PetriNetUnfolderBase]: For 1264/1264 co-relation queries the response was YES. [2023-11-17 16:09:27,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7071 conditions, 2552 events. 1740/2552 cut-off events. For 1264/1264 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 10280 event pairs, 1259 based on Foata normal form. 84/2361 useless extension candidates. Maximal degree in co-relation 7051. Up to 1872 conditions per place. [2023-11-17 16:09:27,183 INFO L140 encePairwiseOnDemand]: 587/593 looper letters, 37 selfloop transitions, 2 changer transitions 24/63 dead transitions. [2023-11-17 16:09:27,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 63 transitions, 355 flow [2023-11-17 16:09:27,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:09:27,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:09:27,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 933 transitions. [2023-11-17 16:09:27,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3933389544688027 [2023-11-17 16:09:27,187 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 933 transitions. [2023-11-17 16:09:27,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 933 transitions. [2023-11-17 16:09:27,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:27,188 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 933 transitions. [2023-11-17 16:09:27,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 233.25) internal successors, (933), 4 states have internal predecessors, (933), 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-11-17 16:09:27,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 593.0) internal successors, (2965), 5 states have internal predecessors, (2965), 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-11-17 16:09:27,194 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 593.0) internal successors, (2965), 5 states have internal predecessors, (2965), 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-11-17 16:09:27,195 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 144 flow. Second operand 4 states and 933 transitions. [2023-11-17 16:09:27,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 63 transitions, 355 flow [2023-11-17 16:09:27,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 63 transitions, 335 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-17 16:09:27,198 INFO L231 Difference]: Finished difference. Result has 44 places, 39 transitions, 148 flow [2023-11-17 16:09:27,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=44, PETRI_TRANSITIONS=39} [2023-11-17 16:09:27,199 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 9 predicate places. [2023-11-17 16:09:27,199 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 39 transitions, 148 flow [2023-11-17 16:09:27,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 226.25) internal successors, (905), 4 states have internal predecessors, (905), 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-11-17 16:09:27,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:27,200 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:27,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 16:09:27,405 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-11-17 16:09:27,405 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:27,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:27,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1805836870, now seen corresponding path program 1 times [2023-11-17 16:09:27,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:27,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761097901] [2023-11-17 16:09:27,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:27,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:27,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:27,576 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:09:27,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:27,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761097901] [2023-11-17 16:09:27,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761097901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:27,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296428534] [2023-11-17 16:09:27,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:27,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:27,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:27,578 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-11-17 16:09:27,602 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-11-17 16:09:27,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:27,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 16:09:27,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:27,764 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 16:09:27,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:09:27,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296428534] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:27,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 16:09:27,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-17 16:09:27,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135158167] [2023-11-17 16:09:27,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:27,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:09:27,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:27,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:09:27,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-17 16:09:27,767 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 593 [2023-11-17 16:09:27,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 39 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 226.25) internal successors, (905), 4 states have internal predecessors, (905), 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-11-17 16:09:27,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:27,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 593 [2023-11-17 16:09:27,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:28,129 INFO L124 PetriNetUnfolderBase]: 1823/2704 cut-off events. [2023-11-17 16:09:28,129 INFO L125 PetriNetUnfolderBase]: For 1186/1186 co-relation queries the response was YES. [2023-11-17 16:09:28,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7506 conditions, 2704 events. 1823/2704 cut-off events. For 1186/1186 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 11226 event pairs, 1361 based on Foata normal form. 62/2547 useless extension candidates. Maximal degree in co-relation 7482. Up to 1873 conditions per place. [2023-11-17 16:09:28,143 INFO L140 encePairwiseOnDemand]: 587/593 looper letters, 38 selfloop transitions, 2 changer transitions 24/64 dead transitions. [2023-11-17 16:09:28,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 64 transitions, 364 flow [2023-11-17 16:09:28,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:09:28,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:09:28,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1151 transitions. [2023-11-17 16:09:28,147 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3881956155143339 [2023-11-17 16:09:28,147 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1151 transitions. [2023-11-17 16:09:28,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1151 transitions. [2023-11-17 16:09:28,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:28,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1151 transitions. [2023-11-17 16:09:28,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 230.2) internal successors, (1151), 5 states have internal predecessors, (1151), 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-11-17 16:09:28,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 593.0) internal successors, (3558), 6 states have internal predecessors, (3558), 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-11-17 16:09:28,156 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 593.0) internal successors, (3558), 6 states have internal predecessors, (3558), 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-11-17 16:09:28,156 INFO L175 Difference]: Start difference. First operand has 44 places, 39 transitions, 148 flow. Second operand 5 states and 1151 transitions. [2023-11-17 16:09:28,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 64 transitions, 364 flow [2023-11-17 16:09:28,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 64 transitions, 356 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-17 16:09:28,159 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 162 flow [2023-11-17 16:09:28,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-11-17 16:09:28,160 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 14 predicate places. [2023-11-17 16:09:28,160 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 162 flow [2023-11-17 16:09:28,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 226.25) internal successors, (905), 4 states have internal predecessors, (905), 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-11-17 16:09:28,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:28,161 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:28,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 16:09:28,366 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-11-17 16:09:28,367 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:28,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:28,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1928072622, now seen corresponding path program 1 times [2023-11-17 16:09:28,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:28,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139041819] [2023-11-17 16:09:28,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:28,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:28,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:28,567 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:28,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:28,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139041819] [2023-11-17 16:09:28,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139041819] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:28,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631381784] [2023-11-17 16:09:28,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:28,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:28,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:28,573 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-11-17 16:09:28,593 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-11-17 16:09:28,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:28,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 16:09:28,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:28,800 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:28,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:09:28,944 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:28,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631381784] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:09:28,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:09:28,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2023-11-17 16:09:28,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467569382] [2023-11-17 16:09:28,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:09:28,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 16:09:28,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:28,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 16:09:28,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-17 16:09:28,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 593 [2023-11-17 16:09:28,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 162 flow. Second operand has 8 states, 8 states have (on average 244.375) internal successors, (1955), 8 states have internal predecessors, (1955), 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-11-17 16:09:28,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:28,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 593 [2023-11-17 16:09:28,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:29,610 INFO L124 PetriNetUnfolderBase]: 2919/4152 cut-off events. [2023-11-17 16:09:29,611 INFO L125 PetriNetUnfolderBase]: For 2462/2462 co-relation queries the response was YES. [2023-11-17 16:09:29,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12059 conditions, 4152 events. 2919/4152 cut-off events. For 2462/2462 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 18310 event pairs, 505 based on Foata normal form. 174/3829 useless extension candidates. Maximal degree in co-relation 12031. Up to 993 conditions per place. [2023-11-17 16:09:29,639 INFO L140 encePairwiseOnDemand]: 586/593 looper letters, 98 selfloop transitions, 12 changer transitions 14/124 dead transitions. [2023-11-17 16:09:29,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 124 transitions, 726 flow [2023-11-17 16:09:29,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:09:29,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:09:29,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1771 transitions. [2023-11-17 16:09:29,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4266441821247892 [2023-11-17 16:09:29,645 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1771 transitions. [2023-11-17 16:09:29,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1771 transitions. [2023-11-17 16:09:29,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:29,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1771 transitions. [2023-11-17 16:09:29,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 253.0) internal successors, (1771), 7 states have internal predecessors, (1771), 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-11-17 16:09:29,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 593.0) internal successors, (4744), 8 states have internal predecessors, (4744), 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-11-17 16:09:29,658 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 593.0) internal successors, (4744), 8 states have internal predecessors, (4744), 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-11-17 16:09:29,658 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 162 flow. Second operand 7 states and 1771 transitions. [2023-11-17 16:09:29,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 124 transitions, 726 flow [2023-11-17 16:09:29,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 124 transitions, 700 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-11-17 16:09:29,667 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 268 flow [2023-11-17 16:09:29,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=268, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2023-11-17 16:09:29,668 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 21 predicate places. [2023-11-17 16:09:29,669 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 268 flow [2023-11-17 16:09:29,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 244.375) internal successors, (1955), 8 states have internal predecessors, (1955), 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-11-17 16:09:29,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:29,670 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:29,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 16:09:29,875 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-11-17 16:09:29,876 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:29,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:29,877 INFO L85 PathProgramCache]: Analyzing trace with hash -981698744, now seen corresponding path program 2 times [2023-11-17 16:09:29,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:29,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753692781] [2023-11-17 16:09:29,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:29,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:30,189 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:30,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:30,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753692781] [2023-11-17 16:09:30,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753692781] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:30,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764007025] [2023-11-17 16:09:30,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:09:30,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:30,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:30,192 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-11-17 16:09:30,216 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-11-17 16:09:30,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:09:30,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:09:30,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 16:09:30,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:30,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 37 [2023-11-17 16:09:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:30,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:09:30,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 44 [2023-11-17 16:09:31,032 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:31,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764007025] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:09:31,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:09:31,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-17 16:09:31,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345383397] [2023-11-17 16:09:31,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:09:31,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 16:09:31,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:31,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 16:09:31,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-11-17 16:09:31,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 593 [2023-11-17 16:09:31,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 268 flow. Second operand has 20 states, 20 states have (on average 210.55) internal successors, (4211), 20 states have internal predecessors, (4211), 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-11-17 16:09:31,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:31,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 593 [2023-11-17 16:09:31,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:32,586 INFO L124 PetriNetUnfolderBase]: 5878/8580 cut-off events. [2023-11-17 16:09:32,586 INFO L125 PetriNetUnfolderBase]: For 12294/12294 co-relation queries the response was YES. [2023-11-17 16:09:32,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29233 conditions, 8580 events. 5878/8580 cut-off events. For 12294/12294 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 45832 event pairs, 926 based on Foata normal form. 534/8145 useless extension candidates. Maximal degree in co-relation 15153. Up to 2734 conditions per place. [2023-11-17 16:09:32,645 INFO L140 encePairwiseOnDemand]: 584/593 looper letters, 59 selfloop transitions, 11 changer transitions 135/205 dead transitions. [2023-11-17 16:09:32,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 205 transitions, 1452 flow [2023-11-17 16:09:32,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-17 16:09:32,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-17 16:09:32,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3255 transitions. [2023-11-17 16:09:32,655 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36593591905564926 [2023-11-17 16:09:32,655 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3255 transitions. [2023-11-17 16:09:32,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3255 transitions. [2023-11-17 16:09:32,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:32,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3255 transitions. [2023-11-17 16:09:32,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 217.0) internal successors, (3255), 15 states have internal predecessors, (3255), 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-11-17 16:09:32,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 593.0) internal successors, (9488), 16 states have internal predecessors, (9488), 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-11-17 16:09:32,691 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 593.0) internal successors, (9488), 16 states have internal predecessors, (9488), 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-11-17 16:09:32,691 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 268 flow. Second operand 15 states and 3255 transitions. [2023-11-17 16:09:32,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 205 transitions, 1452 flow [2023-11-17 16:09:32,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 205 transitions, 1452 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 16:09:32,709 INFO L231 Difference]: Finished difference. Result has 80 places, 52 transitions, 328 flow [2023-11-17 16:09:32,710 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=328, PETRI_PLACES=80, PETRI_TRANSITIONS=52} [2023-11-17 16:09:32,711 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 45 predicate places. [2023-11-17 16:09:32,711 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 52 transitions, 328 flow [2023-11-17 16:09:32,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 210.55) internal successors, (4211), 20 states have internal predecessors, (4211), 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-11-17 16:09:32,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:32,712 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:32,723 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-11-17 16:09:32,918 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-11-17 16:09:32,918 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:32,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:32,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1431313747, now seen corresponding path program 3 times [2023-11-17 16:09:32,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:32,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374003185] [2023-11-17 16:09:32,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:32,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 16:09:33,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:33,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374003185] [2023-11-17 16:09:33,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374003185] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:33,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921783751] [2023-11-17 16:09:33,299 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:09:33,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:33,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:33,301 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-11-17 16:09:33,309 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-11-17 16:09:33,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 16:09:33,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:09:33,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-17 16:09:33,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:33,940 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 16:09:33,942 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:09:33,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 10 [2023-11-17 16:09:33,960 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:33,960 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:09:34,106 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:09:34,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 56 [2023-11-17 16:09:34,435 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:34,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921783751] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:09:34,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:09:34,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 26 [2023-11-17 16:09:34,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839632040] [2023-11-17 16:09:34,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:09:34,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-17 16:09:34,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:34,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-17 16:09:34,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=585, Unknown=0, NotChecked=0, Total=702 [2023-11-17 16:09:34,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 593 [2023-11-17 16:09:34,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 52 transitions, 328 flow. Second operand has 27 states, 27 states have (on average 185.0) internal successors, (4995), 27 states have internal predecessors, (4995), 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-11-17 16:09:34,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:34,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 593 [2023-11-17 16:09:34,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:38,898 INFO L124 PetriNetUnfolderBase]: 12111/17162 cut-off events. [2023-11-17 16:09:38,900 INFO L125 PetriNetUnfolderBase]: For 90405/90405 co-relation queries the response was YES. [2023-11-17 16:09:39,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73268 conditions, 17162 events. 12111/17162 cut-off events. For 90405/90405 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 94442 event pairs, 1970 based on Foata normal form. 72/15007 useless extension candidates. Maximal degree in co-relation 41822. Up to 4575 conditions per place. [2023-11-17 16:09:39,078 INFO L140 encePairwiseOnDemand]: 580/593 looper letters, 389 selfloop transitions, 120 changer transitions 92/601 dead transitions. [2023-11-17 16:09:39,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 601 transitions, 4897 flow [2023-11-17 16:09:39,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-17 16:09:39,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-17 16:09:39,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 7937 transitions. [2023-11-17 16:09:39,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3264508699049891 [2023-11-17 16:09:39,101 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 7937 transitions. [2023-11-17 16:09:39,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 7937 transitions. [2023-11-17 16:09:39,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:39,107 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 7937 transitions. [2023-11-17 16:09:39,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 193.58536585365854) internal successors, (7937), 41 states have internal predecessors, (7937), 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-11-17 16:09:39,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 593.0) internal successors, (24906), 42 states have internal predecessors, (24906), 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-11-17 16:09:39,161 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 593.0) internal successors, (24906), 42 states have internal predecessors, (24906), 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-11-17 16:09:39,161 INFO L175 Difference]: Start difference. First operand has 80 places, 52 transitions, 328 flow. Second operand 41 states and 7937 transitions. [2023-11-17 16:09:39,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 601 transitions, 4897 flow [2023-11-17 16:09:39,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 601 transitions, 4341 flow, removed 240 selfloop flow, removed 10 redundant places. [2023-11-17 16:09:39,331 INFO L231 Difference]: Finished difference. Result has 114 places, 182 transitions, 1740 flow [2023-11-17 16:09:39,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1740, PETRI_PLACES=114, PETRI_TRANSITIONS=182} [2023-11-17 16:09:39,331 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 79 predicate places. [2023-11-17 16:09:39,332 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 182 transitions, 1740 flow [2023-11-17 16:09:39,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 185.0) internal successors, (4995), 27 states have internal predecessors, (4995), 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-11-17 16:09:39,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:39,333 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:39,339 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-11-17 16:09:39,538 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-11-17 16:09:39,539 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:39,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:39,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1671033639, now seen corresponding path program 4 times [2023-11-17 16:09:39,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:39,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258412859] [2023-11-17 16:09:39,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:39,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:39,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:39,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 16:09:39,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:39,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258412859] [2023-11-17 16:09:39,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258412859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:39,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601449244] [2023-11-17 16:09:39,977 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 16:09:39,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:39,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:39,978 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-11-17 16:09:39,997 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-11-17 16:09:40,145 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 16:09:40,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:09:40,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 16:09:40,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:40,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:09:40,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2023-11-17 16:09:40,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2023-11-17 16:09:40,274 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 16:09:40,275 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:09:40,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 36 [2023-11-17 16:09:40,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2023-11-17 16:09:40,480 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 16:09:40,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601449244] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:09:40,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:09:40,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 17 [2023-11-17 16:09:40,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916108355] [2023-11-17 16:09:40,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:09:40,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 16:09:40,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:40,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 16:09:40,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-11-17 16:09:40,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 593 [2023-11-17 16:09:40,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 182 transitions, 1740 flow. Second operand has 18 states, 18 states have (on average 222.72222222222223) internal successors, (4009), 18 states have internal predecessors, (4009), 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-11-17 16:09:40,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:40,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 593 [2023-11-17 16:09:40,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:42,232 INFO L124 PetriNetUnfolderBase]: 8689/12550 cut-off events. [2023-11-17 16:09:42,232 INFO L125 PetriNetUnfolderBase]: For 56070/56070 co-relation queries the response was YES. [2023-11-17 16:09:42,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56643 conditions, 12550 events. 8689/12550 cut-off events. For 56070/56070 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 68291 event pairs, 2207 based on Foata normal form. 214/12264 useless extension candidates. Maximal degree in co-relation 42458. Up to 10603 conditions per place. [2023-11-17 16:09:42,307 INFO L140 encePairwiseOnDemand]: 584/593 looper letters, 195 selfloop transitions, 17 changer transitions 15/227 dead transitions. [2023-11-17 16:09:42,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 227 transitions, 2572 flow [2023-11-17 16:09:42,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 16:09:42,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 16:09:42,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1825 transitions. [2023-11-17 16:09:42,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3846964586846543 [2023-11-17 16:09:42,312 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1825 transitions. [2023-11-17 16:09:42,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1825 transitions. [2023-11-17 16:09:42,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:42,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1825 transitions. [2023-11-17 16:09:42,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 228.125) internal successors, (1825), 8 states have internal predecessors, (1825), 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-11-17 16:09:42,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 593.0) internal successors, (5337), 9 states have internal predecessors, (5337), 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-11-17 16:09:42,322 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 593.0) internal successors, (5337), 9 states have internal predecessors, (5337), 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-11-17 16:09:42,322 INFO L175 Difference]: Start difference. First operand has 114 places, 182 transitions, 1740 flow. Second operand 8 states and 1825 transitions. [2023-11-17 16:09:42,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 227 transitions, 2572 flow [2023-11-17 16:09:42,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 227 transitions, 2295 flow, removed 121 selfloop flow, removed 7 redundant places. [2023-11-17 16:09:42,460 INFO L231 Difference]: Finished difference. Result has 111 places, 172 transitions, 1533 flow [2023-11-17 16:09:42,461 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=1339, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1533, PETRI_PLACES=111, PETRI_TRANSITIONS=172} [2023-11-17 16:09:42,461 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 76 predicate places. [2023-11-17 16:09:42,461 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 172 transitions, 1533 flow [2023-11-17 16:09:42,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 222.72222222222223) internal successors, (4009), 18 states have internal predecessors, (4009), 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-11-17 16:09:42,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:42,463 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:42,476 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-11-17 16:09:42,669 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-11-17 16:09:42,670 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:42,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:42,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1714929407, now seen corresponding path program 5 times [2023-11-17 16:09:42,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:42,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321564438] [2023-11-17 16:09:42,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:42,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:42,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:43,111 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 16:09:43,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:43,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321564438] [2023-11-17 16:09:43,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321564438] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:43,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100471817] [2023-11-17 16:09:43,112 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 16:09:43,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:43,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:43,113 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-11-17 16:09:43,133 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-11-17 16:09:43,278 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 16:09:43,279 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:09:43,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 16:09:43,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:43,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:09:43,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2023-11-17 16:09:43,411 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 16:09:43,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:09:43,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100471817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:09:43,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 16:09:43,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 13 [2023-11-17 16:09:43,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597870741] [2023-11-17 16:09:43,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:09:43,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 16:09:43,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:43,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 16:09:43,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:09:43,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 593 [2023-11-17 16:09:43,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 172 transitions, 1533 flow. Second operand has 7 states, 7 states have (on average 220.42857142857142) internal successors, (1543), 7 states have internal predecessors, (1543), 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-11-17 16:09:43,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:43,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 593 [2023-11-17 16:09:43,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:44,374 INFO L124 PetriNetUnfolderBase]: 4611/6661 cut-off events. [2023-11-17 16:09:44,375 INFO L125 PetriNetUnfolderBase]: For 25537/25537 co-relation queries the response was YES. [2023-11-17 16:09:44,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29437 conditions, 6661 events. 4611/6661 cut-off events. For 25537/25537 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 30970 event pairs, 828 based on Foata normal form. 325/6356 useless extension candidates. Maximal degree in co-relation 24527. Up to 3493 conditions per place. [2023-11-17 16:09:44,410 INFO L140 encePairwiseOnDemand]: 585/593 looper letters, 158 selfloop transitions, 31 changer transitions 70/259 dead transitions. [2023-11-17 16:09:44,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 259 transitions, 2689 flow [2023-11-17 16:09:44,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:09:44,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:09:44,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1583 transitions. [2023-11-17 16:09:44,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3813538906287642 [2023-11-17 16:09:44,414 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1583 transitions. [2023-11-17 16:09:44,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1583 transitions. [2023-11-17 16:09:44,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:44,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1583 transitions. [2023-11-17 16:09:44,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 226.14285714285714) internal successors, (1583), 7 states have internal predecessors, (1583), 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-11-17 16:09:44,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 593.0) internal successors, (4744), 8 states have internal predecessors, (4744), 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-11-17 16:09:44,422 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 593.0) internal successors, (4744), 8 states have internal predecessors, (4744), 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-11-17 16:09:44,423 INFO L175 Difference]: Start difference. First operand has 111 places, 172 transitions, 1533 flow. Second operand 7 states and 1583 transitions. [2023-11-17 16:09:44,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 259 transitions, 2689 flow [2023-11-17 16:09:44,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 259 transitions, 2618 flow, removed 28 selfloop flow, removed 5 redundant places. [2023-11-17 16:09:44,479 INFO L231 Difference]: Finished difference. Result has 115 places, 140 transitions, 1356 flow [2023-11-17 16:09:44,479 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1356, PETRI_PLACES=115, PETRI_TRANSITIONS=140} [2023-11-17 16:09:44,480 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 80 predicate places. [2023-11-17 16:09:44,480 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 140 transitions, 1356 flow [2023-11-17 16:09:44,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 220.42857142857142) internal successors, (1543), 7 states have internal predecessors, (1543), 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-11-17 16:09:44,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:09:44,481 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:09:44,490 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-11-17 16:09:44,687 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-11-17 16:09:44,687 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:09:44,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:09:44,688 INFO L85 PathProgramCache]: Analyzing trace with hash -2093027435, now seen corresponding path program 6 times [2023-11-17 16:09:44,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:09:44,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898041455] [2023-11-17 16:09:44,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:09:44,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:09:44,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:09:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:09:44,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:09:44,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898041455] [2023-11-17 16:09:44,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898041455] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:09:44,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011205280] [2023-11-17 16:09:44,969 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 16:09:44,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:09:44,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:09:44,970 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-11-17 16:09:44,973 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-11-17 16:09:45,193 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-17 16:09:45,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:09:45,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 16:09:45,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:09:45,234 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 16:09:45,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:09:45,283 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 16:09:45,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011205280] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:09:45,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:09:45,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 12 [2023-11-17 16:09:45,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9947920] [2023-11-17 16:09:45,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:09:45,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:09:45,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:09:45,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:09:45,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:09:45,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 593 [2023-11-17 16:09:45,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 140 transitions, 1356 flow. Second operand has 12 states, 12 states have (on average 206.91666666666666) internal successors, (2483), 12 states have internal predecessors, (2483), 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-11-17 16:09:45,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:09:45,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 593 [2023-11-17 16:09:45,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:09:46,020 INFO L124 PetriNetUnfolderBase]: 2409/3686 cut-off events. [2023-11-17 16:09:46,021 INFO L125 PetriNetUnfolderBase]: For 17964/17964 co-relation queries the response was YES. [2023-11-17 16:09:46,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17996 conditions, 3686 events. 2409/3686 cut-off events. For 17964/17964 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 18171 event pairs, 784 based on Foata normal form. 162/3728 useless extension candidates. Maximal degree in co-relation 17952. Up to 1158 conditions per place. [2023-11-17 16:09:46,039 INFO L140 encePairwiseOnDemand]: 582/593 looper letters, 0 selfloop transitions, 0 changer transitions 217/217 dead transitions. [2023-11-17 16:09:46,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 217 transitions, 2230 flow [2023-11-17 16:09:46,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-17 16:09:46,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-17 16:09:46,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3135 transitions. [2023-11-17 16:09:46,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3524451939291737 [2023-11-17 16:09:46,044 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3135 transitions. [2023-11-17 16:09:46,044 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3135 transitions. [2023-11-17 16:09:46,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:09:46,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3135 transitions. [2023-11-17 16:09:46,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 209.0) internal successors, (3135), 15 states have internal predecessors, (3135), 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-11-17 16:09:46,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 593.0) internal successors, (9488), 16 states have internal predecessors, (9488), 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-11-17 16:09:46,057 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 593.0) internal successors, (9488), 16 states have internal predecessors, (9488), 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-11-17 16:09:46,058 INFO L175 Difference]: Start difference. First operand has 115 places, 140 transitions, 1356 flow. Second operand 15 states and 3135 transitions. [2023-11-17 16:09:46,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 217 transitions, 2230 flow [2023-11-17 16:09:46,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 217 transitions, 1808 flow, removed 81 selfloop flow, removed 18 redundant places. [2023-11-17 16:09:46,128 INFO L231 Difference]: Finished difference. Result has 105 places, 0 transitions, 0 flow [2023-11-17 16:09:46,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=593, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=0, PETRI_PLACES=105, PETRI_TRANSITIONS=0} [2023-11-17 16:09:46,128 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 70 predicate places. [2023-11-17 16:09:46,128 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 0 transitions, 0 flow [2023-11-17 16:09:46,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 206.91666666666666) internal successors, (2483), 12 states have internal predecessors, (2483), 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-11-17 16:09:46,131 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-17 16:09:46,132 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-17 16:09:46,132 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-17 16:09:46,132 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-17 16:09:46,139 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-11-17 16:09:46,338 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-11-17 16:09:46,339 INFO L445 BasicCegarLoop]: Path program histogram: [6, 2, 1, 1, 1, 1, 1] [2023-11-17 16:09:46,341 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 16:09:46,341 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 16:09:46,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 04:09:46 BasicIcfg [2023-11-17 16:09:46,344 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 16:09:46,344 INFO L158 Benchmark]: Toolchain (without parser) took 33324.21ms. Allocated memory was 361.8MB in the beginning and 2.1GB in the end (delta: 1.7GB). Free memory was 310.6MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 538.6MB. Max. memory is 8.0GB. [2023-11-17 16:09:46,344 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 218.1MB. Free memory was 168.4MB in the beginning and 168.2MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 16:09:46,345 INFO L158 Benchmark]: CACSL2BoogieTranslator took 300.73ms. Allocated memory is still 361.8MB. Free memory was 310.6MB in the beginning and 297.8MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-11-17 16:09:46,345 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.43ms. Allocated memory is still 361.8MB. Free memory was 297.8MB in the beginning and 295.0MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-11-17 16:09:46,345 INFO L158 Benchmark]: Boogie Preprocessor took 39.67ms. Allocated memory is still 361.8MB. Free memory was 295.0MB in the beginning and 292.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 16:09:46,345 INFO L158 Benchmark]: RCFGBuilder took 732.42ms. Allocated memory is still 361.8MB. Free memory was 292.5MB in the beginning and 312.1MB in the end (delta: -19.5MB). Peak memory consumption was 38.1MB. Max. memory is 8.0GB. [2023-11-17 16:09:46,346 INFO L158 Benchmark]: TraceAbstraction took 32204.66ms. Allocated memory was 361.8MB in the beginning and 2.1GB in the end (delta: 1.7GB). Free memory was 311.0MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 538.2MB. Max. memory is 8.0GB. [2023-11-17 16:09:46,347 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.15ms. Allocated memory is still 218.1MB. Free memory was 168.4MB in the beginning and 168.2MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 300.73ms. Allocated memory is still 361.8MB. Free memory was 310.6MB in the beginning and 297.8MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.43ms. Allocated memory is still 361.8MB. Free memory was 297.8MB in the beginning and 295.0MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.67ms. Allocated memory is still 361.8MB. Free memory was 295.0MB in the beginning and 292.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 732.42ms. Allocated memory is still 361.8MB. Free memory was 292.5MB in the beginning and 312.1MB in the end (delta: -19.5MB). Peak memory consumption was 38.1MB. Max. memory is 8.0GB. * TraceAbstraction took 32204.66ms. Allocated memory was 361.8MB in the beginning and 2.1GB in the end (delta: 1.7GB). Free memory was 311.0MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 538.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.1s, 263 PlacesBefore, 35 PlacesAfterwards, 278 TransitionsBefore, 33 TransitionsAfterwards, 3262 CoEnabledTransitionPairs, 8 FixpointIterations, 181 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 36 TrivialYvCompositions, 17 ConcurrentYvCompositions, 17 ChoiceCompositions, 301 TotalNumberOfCompositions, 5151 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3995, independent: 3884, independent conditional: 0, independent unconditional: 3884, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2541, independent: 2504, independent conditional: 0, independent unconditional: 2504, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2541, independent: 2501, independent conditional: 0, independent unconditional: 2501, dependent: 40, dependent conditional: 0, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 40, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 162, independent: 27, independent conditional: 0, independent unconditional: 27, dependent: 135, dependent conditional: 0, dependent unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3995, independent: 1380, independent conditional: 0, independent unconditional: 1380, dependent: 74, dependent conditional: 0, dependent unconditional: 74, unknown: 2541, unknown conditional: 0, unknown unconditional: 2541] , Statistics on independence cache: Total cache size (in pairs): 144, Positive cache size: 133, Positive conditional cache size: 0, Positive unconditional cache size: 133, Negative cache size: 11, Negative conditional cache size: 0, Negative unconditional cache size: 11, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 156]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 318 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 32.1s, OverallIterations: 13, TraceHistogramMax: 3, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 13.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 9.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1051 SdHoareTripleChecker+Valid, 3.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1051 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 99 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4821 IncrementalHoareTripleChecker+Invalid, 4920 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 99 mSolverCounterUnsat, 0 mSDtfsCounter, 4821 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 566 GetRequests, 391 SyntacticMatches, 3 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1377 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1740occurred in iteration=10, InterpolantAutomatonStates: 119, 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.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 655 NumberOfCodeBlocks, 641 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 788 ConstructedInterpolants, 7 QuantifiedInterpolants, 4630 SizeOfPredicates, 72 NumberOfNonLiveVariables, 3214 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 27 InterpolantComputations, 8 PerfectInterpolantSequences, 141/188 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 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-17 16:09:46,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...