/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/test-context1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:36:00,416 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:36:00,469 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-NoLbe.epf [2023-12-09 15:36:00,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:36:00,501 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:36:00,502 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:36:00,502 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:36:00,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:36:00,503 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:36:00,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:36:00,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:36:00,506 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:36:00,506 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:36:00,507 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:36:00,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:36:00,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:36:00,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:36:00,508 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:36:00,508 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:36:00,508 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:36:00,508 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:36:00,509 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:36:00,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:36:00,509 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:36:00,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:36:00,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:36:00,511 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:36:00,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:36:00,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:36:00,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:36:00,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:36:00,512 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:36:00,512 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:36:00,512 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:36:00,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:36:00,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:36:00,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:36:00,706 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:36:00,706 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:36:00,707 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-context1.wvr.c [2023-12-09 15:36:01,752 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:36:01,939 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:36:01,940 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c [2023-12-09 15:36:01,946 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac9ec926b/cab10f5b00b342bb9a10c0149e5c6408/FLAG2ff9fe12d [2023-12-09 15:36:01,960 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac9ec926b/cab10f5b00b342bb9a10c0149e5c6408 [2023-12-09 15:36:01,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:36:01,962 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:36:01,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:36:01,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:36:01,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:36:01,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:36:01" (1/1) ... [2023-12-09 15:36:01,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@239e8d1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:01, skipping insertion in model container [2023-12-09 15:36:01,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:36:01" (1/1) ... [2023-12-09 15:36:01,992 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:36:02,105 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/test-context1.wvr.c[2459,2472] [2023-12-09 15:36:02,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:36:02,117 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:36:02,131 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/test-context1.wvr.c[2459,2472] [2023-12-09 15:36:02,133 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:36:02,138 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:36:02,139 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:36:02,143 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:36:02,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02 WrapperNode [2023-12-09 15:36:02,144 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:36:02,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:36:02,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:36:02,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:36:02,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,166 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,183 INFO L138 Inliner]: procedures = 24, calls = 34, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 137 [2023-12-09 15:36:02,183 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:36:02,183 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:36:02,184 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:36:02,184 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:36:02,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,199 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:36:02,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:36:02,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:36:02,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:36:02,218 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (1/1) ... [2023-12-09 15:36:02,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:36:02,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:02,241 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-12-09 15:36:02,293 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-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:36:02,312 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:36:02,312 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:36:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:36:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:36:02,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:36:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:36:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:36:02,314 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:36:02,385 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:36:02,387 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:36:02,615 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:36:02,698 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:36:02,699 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 15:36:02,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:36:02 BoogieIcfgContainer [2023-12-09 15:36:02,700 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:36:02,702 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:36:02,702 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:36:02,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:36:02,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:36:01" (1/3) ... [2023-12-09 15:36:02,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b823f5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:36:02, skipping insertion in model container [2023-12-09 15:36:02,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:36:02" (2/3) ... [2023-12-09 15:36:02,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b823f5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:36:02, skipping insertion in model container [2023-12-09 15:36:02,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:36:02" (3/3) ... [2023-12-09 15:36:02,712 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2023-12-09 15:36:02,726 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:36:02,726 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:36:02,726 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:36:02,766 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:36:02,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 119 transitions, 252 flow [2023-12-09 15:36:02,856 INFO L124 PetriNetUnfolderBase]: 9/117 cut-off events. [2023-12-09 15:36:02,856 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:36:02,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126 conditions, 117 events. 9/117 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 72 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 82. Up to 2 conditions per place. [2023-12-09 15:36:02,860 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 119 transitions, 252 flow [2023-12-09 15:36:02,863 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 108 transitions, 228 flow [2023-12-09 15:36:02,869 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:36:02,875 INFO L362 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=true, 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;@4d6da5ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:36:02,875 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:36:02,912 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:36:02,913 INFO L124 PetriNetUnfolderBase]: 9/107 cut-off events. [2023-12-09 15:36:02,913 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:36:02,913 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:02,914 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:36:02,914 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:02,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:02,923 INFO L85 PathProgramCache]: Analyzing trace with hash -14756024, now seen corresponding path program 1 times [2023-12-09 15:36:02,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:02,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475034722] [2023-12-09 15:36:02,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:02,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:03,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:03,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:03,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:03,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475034722] [2023-12-09 15:36:03,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475034722] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:36:03,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:36:03,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 15:36:03,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661100913] [2023-12-09 15:36:03,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:36:03,168 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-09 15:36:03,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:03,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-09 15:36:03,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-09 15:36:03,193 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 119 [2023-12-09 15:36:03,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 108 transitions, 228 flow. Second operand has 2 states, 2 states have (on average 109.0) internal successors, (218), 2 states have internal predecessors, (218), 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-12-09 15:36:03,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:03,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 119 [2023-12-09 15:36:03,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:03,231 INFO L124 PetriNetUnfolderBase]: 10/133 cut-off events. [2023-12-09 15:36:03,232 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-12-09 15:36:03,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 133 events. 10/133 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 149 event pairs, 0 based on Foata normal form. 13/137 useless extension candidates. Maximal degree in co-relation 80. Up to 17 conditions per place. [2023-12-09 15:36:03,234 INFO L140 encePairwiseOnDemand]: 113/119 looper letters, 6 selfloop transitions, 0 changer transitions 3/102 dead transitions. [2023-12-09 15:36:03,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 102 transitions, 228 flow [2023-12-09 15:36:03,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:36:03,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-12-09 15:36:03,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 224 transitions. [2023-12-09 15:36:03,245 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9411764705882353 [2023-12-09 15:36:03,245 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 224 transitions. [2023-12-09 15:36:03,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 224 transitions. [2023-12-09 15:36:03,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:03,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 224 transitions. [2023-12-09 15:36:03,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 112.0) internal successors, (224), 2 states have internal predecessors, (224), 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-12-09 15:36:03,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 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-12-09 15:36:03,257 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 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-12-09 15:36:03,260 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 1 predicate places. [2023-12-09 15:36:03,260 INFO L500 AbstractCegarLoop]: Abstraction has has 107 places, 102 transitions, 228 flow [2023-12-09 15:36:03,260 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 109.0) internal successors, (218), 2 states have internal predecessors, (218), 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-12-09 15:36:03,261 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:03,261 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:03,261 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:36:03,261 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:03,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:03,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1349704184, now seen corresponding path program 1 times [2023-12-09 15:36:03,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:03,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302239751] [2023-12-09 15:36:03,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:03,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:03,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:03,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:03,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302239751] [2023-12-09 15:36:03,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302239751] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:36:03,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:36:03,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:36:03,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363224058] [2023-12-09 15:36:03,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:36:03,570 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:36:03,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:03,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:36:03,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:36:03,573 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 119 [2023-12-09 15:36:03,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 102 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 87.8) internal successors, (439), 5 states have internal predecessors, (439), 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-12-09 15:36:03,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:03,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 119 [2023-12-09 15:36:03,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:03,679 INFO L124 PetriNetUnfolderBase]: 11/148 cut-off events. [2023-12-09 15:36:03,679 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-12-09 15:36:03,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 148 events. 11/148 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 208 event pairs, 0 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 98. Up to 21 conditions per place. [2023-12-09 15:36:03,683 INFO L140 encePairwiseOnDemand]: 111/119 looper letters, 27 selfloop transitions, 2 changer transitions 8/110 dead transitions. [2023-12-09 15:36:03,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 110 transitions, 332 flow [2023-12-09 15:36:03,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:36:03,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:36:03,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 619 transitions. [2023-12-09 15:36:03,688 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7430972388955582 [2023-12-09 15:36:03,688 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 619 transitions. [2023-12-09 15:36:03,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 619 transitions. [2023-12-09 15:36:03,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:03,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 619 transitions. [2023-12-09 15:36:03,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 88.42857142857143) internal successors, (619), 7 states have internal predecessors, (619), 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-12-09 15:36:03,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 119.0) internal successors, (952), 8 states have internal predecessors, (952), 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-12-09 15:36:03,693 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 119.0) internal successors, (952), 8 states have internal predecessors, (952), 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-12-09 15:36:03,694 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 7 predicate places. [2023-12-09 15:36:03,694 INFO L500 AbstractCegarLoop]: Abstraction has has 113 places, 110 transitions, 332 flow [2023-12-09 15:36:03,694 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 87.8) internal successors, (439), 5 states have internal predecessors, (439), 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-12-09 15:36:03,694 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:03,694 INFO L233 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:03,695 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:36:03,695 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:03,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:03,695 INFO L85 PathProgramCache]: Analyzing trace with hash -567634099, now seen corresponding path program 1 times [2023-12-09 15:36:03,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:03,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514657065] [2023-12-09 15:36:03,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:03,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:03,838 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:03,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:03,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514657065] [2023-12-09 15:36:03,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514657065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:36:03,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:36:03,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:36:03,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457638074] [2023-12-09 15:36:03,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:36:03,840 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:36:03,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:03,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:36:03,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:36:03,841 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 119 [2023-12-09 15:36:03,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 332 flow. Second operand has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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-12-09 15:36:03,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:03,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 119 [2023-12-09 15:36:03,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:03,884 INFO L124 PetriNetUnfolderBase]: 8/154 cut-off events. [2023-12-09 15:36:03,884 INFO L125 PetriNetUnfolderBase]: For 89/93 co-relation queries the response was YES. [2023-12-09 15:36:03,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 154 events. 8/154 cut-off events. For 89/93 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 247 event pairs, 0 based on Foata normal form. 2/146 useless extension candidates. Maximal degree in co-relation 112. Up to 24 conditions per place. [2023-12-09 15:36:03,886 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 10 selfloop transitions, 2 changer transitions 10/114 dead transitions. [2023-12-09 15:36:03,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 114 transitions, 395 flow [2023-12-09 15:36:03,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:36:03,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:36:03,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2023-12-09 15:36:03,887 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9159663865546218 [2023-12-09 15:36:03,888 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 327 transitions. [2023-12-09 15:36:03,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 327 transitions. [2023-12-09 15:36:03,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:03,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 327 transitions. [2023-12-09 15:36:03,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 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-12-09 15:36:03,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 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-12-09 15:36:03,890 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 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-12-09 15:36:03,891 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 9 predicate places. [2023-12-09 15:36:03,891 INFO L500 AbstractCegarLoop]: Abstraction has has 115 places, 114 transitions, 395 flow [2023-12-09 15:36:03,891 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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-12-09 15:36:03,891 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:03,892 INFO L233 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:03,892 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:36:03,892 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:03,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:03,893 INFO L85 PathProgramCache]: Analyzing trace with hash 498222978, now seen corresponding path program 1 times [2023-12-09 15:36:03,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:03,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104272442] [2023-12-09 15:36:03,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:03,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:03,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:04,100 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:36:04,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:04,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104272442] [2023-12-09 15:36:04,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104272442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:36:04,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:36:04,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:36:04,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245327532] [2023-12-09 15:36:04,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:36:04,105 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:36:04,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:04,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:36:04,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:36:04,108 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 119 [2023-12-09 15:36:04,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 114 transitions, 395 flow. Second operand has 8 states, 8 states have (on average 89.625) internal successors, (717), 8 states have internal predecessors, (717), 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-12-09 15:36:04,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:04,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 119 [2023-12-09 15:36:04,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:04,263 INFO L124 PetriNetUnfolderBase]: 8/211 cut-off events. [2023-12-09 15:36:04,263 INFO L125 PetriNetUnfolderBase]: For 194/200 co-relation queries the response was YES. [2023-12-09 15:36:04,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 211 events. 8/211 cut-off events. For 194/200 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 465 event pairs, 0 based on Foata normal form. 4/202 useless extension candidates. Maximal degree in co-relation 180. Up to 28 conditions per place. [2023-12-09 15:36:04,267 INFO L140 encePairwiseOnDemand]: 105/119 looper letters, 22 selfloop transitions, 12 changer transitions 18/126 dead transitions. [2023-12-09 15:36:04,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 126 transitions, 545 flow [2023-12-09 15:36:04,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:36:04,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:36:04,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1003 transitions. [2023-12-09 15:36:04,269 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7662337662337663 [2023-12-09 15:36:04,270 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1003 transitions. [2023-12-09 15:36:04,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1003 transitions. [2023-12-09 15:36:04,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:04,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1003 transitions. [2023-12-09 15:36:04,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 91.18181818181819) internal successors, (1003), 11 states have internal predecessors, (1003), 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-12-09 15:36:04,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-12-09 15:36:04,276 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-12-09 15:36:04,278 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 19 predicate places. [2023-12-09 15:36:04,278 INFO L500 AbstractCegarLoop]: Abstraction has has 125 places, 126 transitions, 545 flow [2023-12-09 15:36:04,278 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 89.625) internal successors, (717), 8 states have internal predecessors, (717), 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-12-09 15:36:04,278 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:04,279 INFO L233 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:04,279 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:36:04,279 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:04,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:04,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1886407525, now seen corresponding path program 1 times [2023-12-09 15:36:04,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:04,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039960647] [2023-12-09 15:36:04,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:04,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:04,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:04,708 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:36:04,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:04,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039960647] [2023-12-09 15:36:04,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039960647] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:04,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685071959] [2023-12-09 15:36:04,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:04,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:04,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:04,711 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-12-09 15:36:04,748 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-12-09 15:36:04,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:04,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-09 15:36:04,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:04,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-09 15:36:05,044 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:36:05,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2023-12-09 15:36:05,288 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 16 treesize of output 11 [2023-12-09 15:36:05,379 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:36:05,379 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:05,432 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_66 (Array Int Int))) (= 5 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_66) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4))))) is different from false [2023-12-09 15:36:05,453 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:05,454 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 45 treesize of output 34 [2023-12-09 15:36:05,464 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 9 treesize of output 3 [2023-12-09 15:36:05,742 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:36:05,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685071959] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:05,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:05,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15, 14] total 25 [2023-12-09 15:36:05,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734376717] [2023-12-09 15:36:05,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:05,743 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-09 15:36:05,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:05,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-09 15:36:05,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=469, Unknown=1, NotChecked=44, Total=600 [2023-12-09 15:36:05,746 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 119 [2023-12-09 15:36:05,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 126 transitions, 545 flow. Second operand has 25 states, 25 states have (on average 56.48) internal successors, (1412), 25 states have internal predecessors, (1412), 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-12-09 15:36:05,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:05,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 119 [2023-12-09 15:36:05,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:06,275 INFO L124 PetriNetUnfolderBase]: 22/291 cut-off events. [2023-12-09 15:36:06,275 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2023-12-09 15:36:06,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 664 conditions, 291 events. 22/291 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 862 event pairs, 0 based on Foata normal form. 0/270 useless extension candidates. Maximal degree in co-relation 254. Up to 40 conditions per place. [2023-12-09 15:36:06,277 INFO L140 encePairwiseOnDemand]: 99/119 looper letters, 53 selfloop transitions, 15 changer transitions 28/145 dead transitions. [2023-12-09 15:36:06,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 145 transitions, 823 flow [2023-12-09 15:36:06,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-09 15:36:06,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-12-09 15:36:06,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1336 transitions. [2023-12-09 15:36:06,283 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4677871148459384 [2023-12-09 15:36:06,283 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1336 transitions. [2023-12-09 15:36:06,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1336 transitions. [2023-12-09 15:36:06,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:06,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1336 transitions. [2023-12-09 15:36:06,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 55.666666666666664) internal successors, (1336), 24 states have internal predecessors, (1336), 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-12-09 15:36:06,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 119.0) internal successors, (2975), 25 states have internal predecessors, (2975), 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-12-09 15:36:06,294 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 119.0) internal successors, (2975), 25 states have internal predecessors, (2975), 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-12-09 15:36:06,296 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 42 predicate places. [2023-12-09 15:36:06,296 INFO L500 AbstractCegarLoop]: Abstraction has has 148 places, 145 transitions, 823 flow [2023-12-09 15:36:06,297 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 56.48) internal successors, (1412), 25 states have internal predecessors, (1412), 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-12-09 15:36:06,297 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:06,297 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:06,311 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-12-09 15:36:06,504 WARN L482 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-12-09 15:36:06,504 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:06,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:06,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1019967106, now seen corresponding path program 2 times [2023-12-09 15:36:06,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:06,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872500861] [2023-12-09 15:36:06,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:06,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:06,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:06,594 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:36:06,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:06,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872500861] [2023-12-09 15:36:06,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872500861] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:06,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154204074] [2023-12-09 15:36:06,594 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:36:06,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:06,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:06,596 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-12-09 15:36:06,622 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-12-09 15:36:06,672 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:36:06,672 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:06,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:36:06,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:06,744 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:36:06,744 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:06,818 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:36:06,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154204074] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:06,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:06,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2023-12-09 15:36:06,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568729568] [2023-12-09 15:36:06,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:06,819 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:36:06,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:06,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:36:06,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:36:06,820 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 119 [2023-12-09 15:36:06,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 145 transitions, 823 flow. Second operand has 5 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 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-12-09 15:36:06,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:06,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 119 [2023-12-09 15:36:06,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:06,908 INFO L124 PetriNetUnfolderBase]: 41/479 cut-off events. [2023-12-09 15:36:06,908 INFO L125 PetriNetUnfolderBase]: For 1015/1025 co-relation queries the response was YES. [2023-12-09 15:36:06,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 479 events. 41/479 cut-off events. For 1015/1025 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2164 event pairs, 0 based on Foata normal form. 10/451 useless extension candidates. Maximal degree in co-relation 587. Up to 77 conditions per place. [2023-12-09 15:36:06,911 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 19 selfloop transitions, 10 changer transitions 33/164 dead transitions. [2023-12-09 15:36:06,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 164 transitions, 1168 flow [2023-12-09 15:36:06,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:36:06,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:36:06,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 437 transitions. [2023-12-09 15:36:06,912 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9180672268907563 [2023-12-09 15:36:06,912 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 437 transitions. [2023-12-09 15:36:06,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 437 transitions. [2023-12-09 15:36:06,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:06,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 437 transitions. [2023-12-09 15:36:06,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 109.25) internal successors, (437), 4 states have internal predecessors, (437), 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-12-09 15:36:06,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 119.0) internal successors, (595), 5 states have internal predecessors, (595), 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-12-09 15:36:06,914 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 119.0) internal successors, (595), 5 states have internal predecessors, (595), 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-12-09 15:36:06,915 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 45 predicate places. [2023-12-09 15:36:06,915 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 164 transitions, 1168 flow [2023-12-09 15:36:06,915 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 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-12-09 15:36:06,915 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:06,915 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:06,935 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-12-09 15:36:07,120 WARN L482 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-12-09 15:36:07,121 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:07,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:07,121 INFO L85 PathProgramCache]: Analyzing trace with hash 263288861, now seen corresponding path program 3 times [2023-12-09 15:36:07,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:07,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157153631] [2023-12-09 15:36:07,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:07,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:07,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:07,329 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-09 15:36:07,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:07,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157153631] [2023-12-09 15:36:07,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157153631] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:07,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302695846] [2023-12-09 15:36:07,330 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:36:07,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:07,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:07,331 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-12-09 15:36:07,379 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-12-09 15:36:07,427 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:36:07,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:07,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-09 15:36:07,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:07,871 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-09 15:36:07,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:08,010 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:36:08,010 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 27 treesize of output 13 [2023-12-09 15:36:08,284 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-09 15:36:08,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302695846] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:08,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:08,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17, 12] total 33 [2023-12-09 15:36:08,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845417043] [2023-12-09 15:36:08,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:08,285 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-09 15:36:08,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:08,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-09 15:36:08,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=900, Unknown=0, NotChecked=0, Total=1056 [2023-12-09 15:36:08,288 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 119 [2023-12-09 15:36:08,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 164 transitions, 1168 flow. Second operand has 33 states, 33 states have (on average 53.81818181818182) internal successors, (1776), 33 states have internal predecessors, (1776), 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-12-09 15:36:08,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:08,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 119 [2023-12-09 15:36:08,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:09,655 INFO L124 PetriNetUnfolderBase]: 84/922 cut-off events. [2023-12-09 15:36:09,655 INFO L125 PetriNetUnfolderBase]: For 2508/2552 co-relation queries the response was YES. [2023-12-09 15:36:09,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2659 conditions, 922 events. 84/922 cut-off events. For 2508/2552 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 6013 event pairs, 0 based on Foata normal form. 11/859 useless extension candidates. Maximal degree in co-relation 662. Up to 172 conditions per place. [2023-12-09 15:36:09,660 INFO L140 encePairwiseOnDemand]: 87/119 looper letters, 74 selfloop transitions, 22 changer transitions 144/280 dead transitions. [2023-12-09 15:36:09,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 280 transitions, 2722 flow [2023-12-09 15:36:09,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-12-09 15:36:09,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-12-09 15:36:09,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 2979 transitions. [2023-12-09 15:36:09,667 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.43918620079610793 [2023-12-09 15:36:09,669 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 2979 transitions. [2023-12-09 15:36:09,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 2979 transitions. [2023-12-09 15:36:09,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:09,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 2979 transitions. [2023-12-09 15:36:09,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 52.26315789473684) internal successors, (2979), 57 states have internal predecessors, (2979), 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-12-09 15:36:09,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 119.0) internal successors, (6902), 58 states have internal predecessors, (6902), 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-12-09 15:36:09,687 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 119.0) internal successors, (6902), 58 states have internal predecessors, (6902), 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-12-09 15:36:09,688 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 101 predicate places. [2023-12-09 15:36:09,688 INFO L500 AbstractCegarLoop]: Abstraction has has 207 places, 280 transitions, 2722 flow [2023-12-09 15:36:09,689 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 53.81818181818182) internal successors, (1776), 33 states have internal predecessors, (1776), 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-12-09 15:36:09,689 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:09,689 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:09,694 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:36:09,893 WARN L482 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-12-09 15:36:09,894 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:09,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:09,894 INFO L85 PathProgramCache]: Analyzing trace with hash -227298958, now seen corresponding path program 4 times [2023-12-09 15:36:09,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:09,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774694938] [2023-12-09 15:36:09,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:09,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:09,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:10,541 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:36:10,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:10,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774694938] [2023-12-09 15:36:10,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774694938] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:10,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399425658] [2023-12-09 15:36:10,543 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:36:10,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:10,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:10,544 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-12-09 15:36:10,565 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-12-09 15:36:10,615 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:36:10,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:10,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:36:10,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:10,831 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:36:10,831 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:10,880 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:36:10,880 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 28 treesize of output 11 [2023-12-09 15:36:10,950 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:36:10,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399425658] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:10,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:10,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 9] total 22 [2023-12-09 15:36:10,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075769111] [2023-12-09 15:36:10,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:10,952 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:36:10,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:10,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:36:10,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:36:10,954 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 119 [2023-12-09 15:36:10,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 280 transitions, 2722 flow. Second operand has 22 states, 22 states have (on average 65.86363636363636) internal successors, (1449), 22 states have internal predecessors, (1449), 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-12-09 15:36:10,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:10,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 119 [2023-12-09 15:36:10,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:11,936 INFO L124 PetriNetUnfolderBase]: 158/1443 cut-off events. [2023-12-09 15:36:11,937 INFO L125 PetriNetUnfolderBase]: For 5319/5440 co-relation queries the response was YES. [2023-12-09 15:36:11,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4850 conditions, 1443 events. 158/1443 cut-off events. For 5319/5440 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 11396 event pairs, 0 based on Foata normal form. 18/1346 useless extension candidates. Maximal degree in co-relation 1256. Up to 306 conditions per place. [2023-12-09 15:36:11,946 INFO L140 encePairwiseOnDemand]: 99/119 looper letters, 97 selfloop transitions, 37 changer transitions 300/493 dead transitions. [2023-12-09 15:36:11,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 493 transitions, 5775 flow [2023-12-09 15:36:11,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-09 15:36:11,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-12-09 15:36:11,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3757 transitions. [2023-12-09 15:36:11,953 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5443349753694581 [2023-12-09 15:36:11,953 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3757 transitions. [2023-12-09 15:36:11,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3757 transitions. [2023-12-09 15:36:11,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:11,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3757 transitions. [2023-12-09 15:36:11,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 64.77586206896552) internal successors, (3757), 58 states have internal predecessors, (3757), 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-12-09 15:36:11,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 119.0) internal successors, (7021), 59 states have internal predecessors, (7021), 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-12-09 15:36:11,972 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 119.0) internal successors, (7021), 59 states have internal predecessors, (7021), 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-12-09 15:36:11,973 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 158 predicate places. [2023-12-09 15:36:11,974 INFO L500 AbstractCegarLoop]: Abstraction has has 264 places, 493 transitions, 5775 flow [2023-12-09 15:36:11,974 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 65.86363636363636) internal successors, (1449), 22 states have internal predecessors, (1449), 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-12-09 15:36:11,974 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:11,974 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:11,992 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-12-09 15:36:12,180 WARN L482 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-12-09 15:36:12,180 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:12,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:12,180 INFO L85 PathProgramCache]: Analyzing trace with hash -862464538, now seen corresponding path program 5 times [2023-12-09 15:36:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:12,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803053706] [2023-12-09 15:36:12,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:12,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:36:12,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:12,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803053706] [2023-12-09 15:36:12,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803053706] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:12,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893518796] [2023-12-09 15:36:12,766 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:36:12,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:12,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:12,781 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-12-09 15:36:12,829 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-12-09 15:36:12,882 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-12-09 15:36:12,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:12,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-09 15:36:12,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:12,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-09 15:36:12,998 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:36:12,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2023-12-09 15:36:13,277 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-12-09 15:36:13,353 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:36:13,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:13,468 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:13,469 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 47 treesize of output 35 [2023-12-09 15:36:13,472 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 3 [2023-12-09 15:36:13,839 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:36:13,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893518796] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:13,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:13,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 16] total 40 [2023-12-09 15:36:13,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223021978] [2023-12-09 15:36:13,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:13,841 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-12-09 15:36:13,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:13,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-12-09 15:36:13,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=1381, Unknown=0, NotChecked=0, Total=1560 [2023-12-09 15:36:13,844 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 119 [2023-12-09 15:36:13,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 493 transitions, 5775 flow. Second operand has 40 states, 40 states have (on average 55.375) internal successors, (2215), 40 states have internal predecessors, (2215), 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-12-09 15:36:13,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:13,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 119 [2023-12-09 15:36:13,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:15,108 INFO L124 PetriNetUnfolderBase]: 163/1486 cut-off events. [2023-12-09 15:36:15,108 INFO L125 PetriNetUnfolderBase]: For 6838/6952 co-relation queries the response was YES. [2023-12-09 15:36:15,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5559 conditions, 1486 events. 163/1486 cut-off events. For 6838/6952 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 11832 event pairs, 0 based on Foata normal form. 22/1389 useless extension candidates. Maximal degree in co-relation 1430. Up to 317 conditions per place. [2023-12-09 15:36:15,117 INFO L140 encePairwiseOnDemand]: 99/119 looper letters, 107 selfloop transitions, 38 changer transitions 305/503 dead transitions. [2023-12-09 15:36:15,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 503 transitions, 6797 flow [2023-12-09 15:36:15,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-12-09 15:36:15,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-12-09 15:36:15,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 2622 transitions. [2023-12-09 15:36:15,121 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.46880028607187557 [2023-12-09 15:36:15,121 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 2622 transitions. [2023-12-09 15:36:15,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 2622 transitions. [2023-12-09 15:36:15,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:15,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 2622 transitions. [2023-12-09 15:36:15,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 55.787234042553195) internal successors, (2622), 47 states have internal predecessors, (2622), 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-12-09 15:36:15,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 119.0) internal successors, (5712), 48 states have internal predecessors, (5712), 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-12-09 15:36:15,134 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 119.0) internal successors, (5712), 48 states have internal predecessors, (5712), 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-12-09 15:36:15,134 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 204 predicate places. [2023-12-09 15:36:15,134 INFO L500 AbstractCegarLoop]: Abstraction has has 310 places, 503 transitions, 6797 flow [2023-12-09 15:36:15,140 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 55.375) internal successors, (2215), 40 states have internal predecessors, (2215), 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-12-09 15:36:15,140 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:15,140 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:15,151 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-12-09 15:36:15,348 WARN L482 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-12-09 15:36:15,349 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:15,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:15,349 INFO L85 PathProgramCache]: Analyzing trace with hash -2106755465, now seen corresponding path program 6 times [2023-12-09 15:36:15,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:15,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352323234] [2023-12-09 15:36:15,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:15,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:15,601 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-09 15:36:15,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:15,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352323234] [2023-12-09 15:36:15,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352323234] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:15,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045732541] [2023-12-09 15:36:15,601 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:36:15,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:15,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:15,616 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-12-09 15:36:15,617 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-12-09 15:36:15,750 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-12-09 15:36:15,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:15,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:36:15,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:16,020 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 15:36:16,021 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:16,330 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 15:36:16,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045732541] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:16,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:16,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 33 [2023-12-09 15:36:16,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561691757] [2023-12-09 15:36:16,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:16,331 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-09 15:36:16,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:16,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-09 15:36:16,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=867, Unknown=0, NotChecked=0, Total=1056 [2023-12-09 15:36:16,333 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2023-12-09 15:36:16,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 503 transitions, 6797 flow. Second operand has 33 states, 33 states have (on average 88.75757575757575) internal successors, (2929), 33 states have internal predecessors, (2929), 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-12-09 15:36:16,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:16,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2023-12-09 15:36:16,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:17,235 INFO L124 PetriNetUnfolderBase]: 307/2853 cut-off events. [2023-12-09 15:36:17,235 INFO L125 PetriNetUnfolderBase]: For 17632/17828 co-relation queries the response was YES. [2023-12-09 15:36:17,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11193 conditions, 2853 events. 307/2853 cut-off events. For 17632/17828 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 27141 event pairs, 0 based on Foata normal form. 68/2687 useless extension candidates. Maximal degree in co-relation 3013. Up to 676 conditions per place. [2023-12-09 15:36:17,248 INFO L140 encePairwiseOnDemand]: 102/119 looper letters, 77 selfloop transitions, 78 changer transitions 360/623 dead transitions. [2023-12-09 15:36:17,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 623 transitions, 10343 flow [2023-12-09 15:36:17,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-09 15:36:17,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-12-09 15:36:17,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3389 transitions. [2023-12-09 15:36:17,255 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7494471472799646 [2023-12-09 15:36:17,255 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3389 transitions. [2023-12-09 15:36:17,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3389 transitions. [2023-12-09 15:36:17,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:17,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3389 transitions. [2023-12-09 15:36:17,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 89.1842105263158) internal successors, (3389), 38 states have internal predecessors, (3389), 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-12-09 15:36:17,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 119.0) internal successors, (4641), 39 states have internal predecessors, (4641), 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-12-09 15:36:17,266 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 119.0) internal successors, (4641), 39 states have internal predecessors, (4641), 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-12-09 15:36:17,266 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 241 predicate places. [2023-12-09 15:36:17,266 INFO L500 AbstractCegarLoop]: Abstraction has has 347 places, 623 transitions, 10343 flow [2023-12-09 15:36:17,267 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 88.75757575757575) internal successors, (2929), 33 states have internal predecessors, (2929), 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-12-09 15:36:17,267 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:17,267 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:17,291 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-12-09 15:36:17,472 WARN L482 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-12-09 15:36:17,473 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:17,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:17,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1901013479, now seen corresponding path program 7 times [2023-12-09 15:36:17,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:17,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543511856] [2023-12-09 15:36:17,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:17,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:17,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:18,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543511856] [2023-12-09 15:36:18,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543511856] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055310647] [2023-12-09 15:36:18,115 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:36:18,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:18,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:18,133 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-12-09 15:36:18,147 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-12-09 15:36:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:18,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-09 15:36:18,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:18,641 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:36:18,641 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:18,729 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:36:18,729 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 28 treesize of output 11 [2023-12-09 15:36:18,835 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:36:18,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055310647] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:18,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:18,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16, 11] total 37 [2023-12-09 15:36:18,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164209777] [2023-12-09 15:36:18,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:18,836 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-12-09 15:36:18,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:18,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-12-09 15:36:18,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=1189, Unknown=0, NotChecked=0, Total=1332 [2023-12-09 15:36:18,838 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 119 [2023-12-09 15:36:18,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 623 transitions, 10343 flow. Second operand has 37 states, 37 states have (on average 58.13513513513514) internal successors, (2151), 37 states have internal predecessors, (2151), 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-12-09 15:36:18,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:18,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 119 [2023-12-09 15:36:18,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:21,882 INFO L124 PetriNetUnfolderBase]: 538/4909 cut-off events. [2023-12-09 15:36:21,882 INFO L125 PetriNetUnfolderBase]: For 35903/36387 co-relation queries the response was YES. [2023-12-09 15:36:21,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21126 conditions, 4909 events. 538/4909 cut-off events. For 35903/36387 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 54579 event pairs, 0 based on Foata normal form. 64/4573 useless extension candidates. Maximal degree in co-relation 4983. Up to 1317 conditions per place. [2023-12-09 15:36:21,908 INFO L140 encePairwiseOnDemand]: 94/119 looper letters, 228 selfloop transitions, 118 changer transitions 762/1153 dead transitions. [2023-12-09 15:36:21,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 1153 transitions, 21382 flow [2023-12-09 15:36:21,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-12-09 15:36:21,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2023-12-09 15:36:21,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 7012 transitions. [2023-12-09 15:36:21,920 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4869782623793319 [2023-12-09 15:36:21,920 INFO L72 ComplementDD]: Start complementDD. Operand 121 states and 7012 transitions. [2023-12-09 15:36:21,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 121 states and 7012 transitions. [2023-12-09 15:36:21,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:21,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 121 states and 7012 transitions. [2023-12-09 15:36:21,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 122 states, 121 states have (on average 57.950413223140494) internal successors, (7012), 121 states have internal predecessors, (7012), 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-12-09 15:36:21,948 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 122 states, 122 states have (on average 119.0) internal successors, (14518), 122 states have internal predecessors, (14518), 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-12-09 15:36:21,950 INFO L81 ComplementDD]: Finished complementDD. Result has 122 states, 122 states have (on average 119.0) internal successors, (14518), 122 states have internal predecessors, (14518), 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-12-09 15:36:21,950 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 361 predicate places. [2023-12-09 15:36:21,951 INFO L500 AbstractCegarLoop]: Abstraction has has 467 places, 1153 transitions, 21382 flow [2023-12-09 15:36:21,951 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 58.13513513513514) internal successors, (2151), 37 states have internal predecessors, (2151), 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-12-09 15:36:21,951 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:21,951 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:21,972 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-12-09 15:36:22,156 WARN L482 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-12-09 15:36:22,156 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:22,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:22,157 INFO L85 PathProgramCache]: Analyzing trace with hash 257863429, now seen corresponding path program 8 times [2023-12-09 15:36:22,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:22,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740020330] [2023-12-09 15:36:22,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:22,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:23,016 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:23,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:23,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740020330] [2023-12-09 15:36:23,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740020330] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:23,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578863076] [2023-12-09 15:36:23,016 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:36:23,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:23,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:23,034 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-12-09 15:36:23,059 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-12-09 15:36:23,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:36:23,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:23,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-09 15:36:23,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:23,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:23,664 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 18 treesize of output 13 [2023-12-09 15:36:23,795 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:36:23,795 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:23,893 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_265 (Array Int Int))) (= 5 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_265) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4) 8)))) is different from false [2023-12-09 15:36:23,909 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:23,910 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 47 treesize of output 35 [2023-12-09 15:36:23,917 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 3 [2023-12-09 15:36:24,254 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:36:24,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578863076] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:24,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:24,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 19, 18] total 48 [2023-12-09 15:36:24,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744396295] [2023-12-09 15:36:24,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:24,255 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-09 15:36:24,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:24,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-09 15:36:24,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1979, Unknown=1, NotChecked=90, Total=2256 [2023-12-09 15:36:24,257 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 119 [2023-12-09 15:36:24,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 1153 transitions, 21382 flow. Second operand has 48 states, 48 states have (on average 52.104166666666664) internal successors, (2501), 48 states have internal predecessors, (2501), 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-12-09 15:36:24,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:24,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 119 [2023-12-09 15:36:24,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:27,590 INFO L124 PetriNetUnfolderBase]: 678/5538 cut-off events. [2023-12-09 15:36:27,591 INFO L125 PetriNetUnfolderBase]: For 53279/54481 co-relation queries the response was YES. [2023-12-09 15:36:27,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26775 conditions, 5538 events. 678/5538 cut-off events. For 53279/54481 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 62581 event pairs, 0 based on Foata normal form. 181/5276 useless extension candidates. Maximal degree in co-relation 6928. Up to 1599 conditions per place. [2023-12-09 15:36:27,618 INFO L140 encePairwiseOnDemand]: 92/119 looper letters, 255 selfloop transitions, 187 changer transitions 857/1341 dead transitions. [2023-12-09 15:36:27,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 1341 transitions, 27871 flow [2023-12-09 15:36:27,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-12-09 15:36:27,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-12-09 15:36:27,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 4095 transitions. [2023-12-09 15:36:27,624 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4411764705882353 [2023-12-09 15:36:27,624 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 4095 transitions. [2023-12-09 15:36:27,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 4095 transitions. [2023-12-09 15:36:27,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:27,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 4095 transitions. [2023-12-09 15:36:27,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 52.5) internal successors, (4095), 78 states have internal predecessors, (4095), 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-12-09 15:36:27,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 119.0) internal successors, (9401), 79 states have internal predecessors, (9401), 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-12-09 15:36:27,639 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 119.0) internal successors, (9401), 79 states have internal predecessors, (9401), 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-12-09 15:36:27,640 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 438 predicate places. [2023-12-09 15:36:27,640 INFO L500 AbstractCegarLoop]: Abstraction has has 544 places, 1341 transitions, 27871 flow [2023-12-09 15:36:27,640 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 52.104166666666664) internal successors, (2501), 48 states have internal predecessors, (2501), 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-12-09 15:36:27,640 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:27,640 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:27,672 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-09 15:36:27,872 WARN L482 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-12-09 15:36:27,872 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:27,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:27,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1633271660, now seen corresponding path program 9 times [2023-12-09 15:36:27,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:27,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062553202] [2023-12-09 15:36:27,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:27,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:27,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:28,255 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 39 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-09 15:36:28,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:28,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062553202] [2023-12-09 15:36:28,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062553202] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:28,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318692225] [2023-12-09 15:36:28,255 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:36:28,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:28,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:28,256 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-12-09 15:36:28,282 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-12-09 15:36:28,571 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-09 15:36:28,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:28,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-09 15:36:28,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:29,624 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 53 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 15:36:29,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:29,877 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2023-12-09 15:36:29,878 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 27 treesize of output 13 [2023-12-09 15:36:30,813 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 15:36:30,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318692225] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:30,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:30,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 27, 22] total 56 [2023-12-09 15:36:30,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148271706] [2023-12-09 15:36:30,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:30,814 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-12-09 15:36:30,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:30,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-12-09 15:36:30,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=2733, Unknown=0, NotChecked=0, Total=3080 [2023-12-09 15:36:30,817 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 119 [2023-12-09 15:36:30,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 1341 transitions, 27871 flow. Second operand has 56 states, 56 states have (on average 52.589285714285715) internal successors, (2945), 56 states have internal predecessors, (2945), 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-12-09 15:36:30,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:30,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 119 [2023-12-09 15:36:30,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:37,513 INFO L124 PetriNetUnfolderBase]: 988/8175 cut-off events. [2023-12-09 15:36:37,513 INFO L125 PetriNetUnfolderBase]: For 96509/98699 co-relation queries the response was YES. [2023-12-09 15:36:37,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42988 conditions, 8175 events. 988/8175 cut-off events. For 96509/98699 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 100052 event pairs, 0 based on Foata normal form. 416/7944 useless extension candidates. Maximal degree in co-relation 7407. Up to 2513 conditions per place. [2023-12-09 15:36:37,550 INFO L140 encePairwiseOnDemand]: 88/119 looper letters, 402 selfloop transitions, 47 changer transitions 2049/2538 dead transitions. [2023-12-09 15:36:37,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 713 places, 2538 transitions, 55165 flow [2023-12-09 15:36:37,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2023-12-09 15:36:37,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 170 states. [2023-12-09 15:36:37,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 8909 transitions. [2023-12-09 15:36:37,557 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44038556599110235 [2023-12-09 15:36:37,557 INFO L72 ComplementDD]: Start complementDD. Operand 170 states and 8909 transitions. [2023-12-09 15:36:37,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 170 states and 8909 transitions. [2023-12-09 15:36:37,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:37,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 170 states and 8909 transitions. [2023-12-09 15:36:37,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 171 states, 170 states have (on average 52.40588235294118) internal successors, (8909), 170 states have internal predecessors, (8909), 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-12-09 15:36:37,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 171 states, 171 states have (on average 119.0) internal successors, (20349), 171 states have internal predecessors, (20349), 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-12-09 15:36:37,590 INFO L81 ComplementDD]: Finished complementDD. Result has 171 states, 171 states have (on average 119.0) internal successors, (20349), 171 states have internal predecessors, (20349), 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-12-09 15:36:37,590 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 607 predicate places. [2023-12-09 15:36:37,591 INFO L500 AbstractCegarLoop]: Abstraction has has 713 places, 2538 transitions, 55165 flow [2023-12-09 15:36:37,591 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 52.589285714285715) internal successors, (2945), 56 states have internal predecessors, (2945), 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-12-09 15:36:37,591 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:37,591 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:37,612 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-09 15:36:37,797 WARN L482 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-12-09 15:36:37,797 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:37,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:37,797 INFO L85 PathProgramCache]: Analyzing trace with hash 983412161, now seen corresponding path program 10 times [2023-12-09 15:36:37,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:37,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039564743] [2023-12-09 15:36:37,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:37,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:37,895 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:36:37,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:37,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039564743] [2023-12-09 15:36:37,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039564743] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:37,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766989454] [2023-12-09 15:36:37,895 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:36:37,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:37,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:37,906 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:36:37,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-09 15:36:37,992 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:36:37,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:37,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:36:37,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:38,091 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:36:38,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:38,222 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:36:38,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766989454] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:38,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:38,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 7 [2023-12-09 15:36:38,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736593315] [2023-12-09 15:36:38,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:38,223 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:36:38,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:38,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:36:38,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:36:38,224 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 119 [2023-12-09 15:36:38,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 713 places, 2538 transitions, 55165 flow. Second operand has 7 states, 7 states have (on average 107.28571428571429) internal successors, (751), 7 states have internal predecessors, (751), 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-12-09 15:36:38,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:38,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 119 [2023-12-09 15:36:38,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:42,181 INFO L124 PetriNetUnfolderBase]: 1539/13320 cut-off events. [2023-12-09 15:36:42,181 INFO L125 PetriNetUnfolderBase]: For 174607/177773 co-relation queries the response was YES. [2023-12-09 15:36:42,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72191 conditions, 13320 events. 1539/13320 cut-off events. For 174607/177773 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 180888 event pairs, 0 based on Foata normal form. 472/12730 useless extension candidates. Maximal degree in co-relation 13230. Up to 4240 conditions per place. [2023-12-09 15:36:42,231 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 172 selfloop transitions, 245 changer transitions 2487/3148 dead transitions. [2023-12-09 15:36:42,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 718 places, 3148 transitions, 76417 flow [2023-12-09 15:36:42,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-09 15:36:42,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-09 15:36:42,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 657 transitions. [2023-12-09 15:36:42,232 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9201680672268907 [2023-12-09 15:36:42,232 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 657 transitions. [2023-12-09 15:36:42,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 657 transitions. [2023-12-09 15:36:42,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:42,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 657 transitions. [2023-12-09 15:36:42,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 109.5) internal successors, (657), 6 states have internal predecessors, (657), 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-12-09 15:36:42,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 119.0) internal successors, (833), 7 states have internal predecessors, (833), 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-12-09 15:36:42,233 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 119.0) internal successors, (833), 7 states have internal predecessors, (833), 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-12-09 15:36:42,234 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 612 predicate places. [2023-12-09 15:36:42,234 INFO L500 AbstractCegarLoop]: Abstraction has has 718 places, 3148 transitions, 76417 flow [2023-12-09 15:36:42,234 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.28571428571429) internal successors, (751), 7 states have internal predecessors, (751), 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-12-09 15:36:42,234 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:42,234 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:42,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-09 15:36:42,438 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-09 15:36:42,439 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:42,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:42,440 INFO L85 PathProgramCache]: Analyzing trace with hash -470957604, now seen corresponding path program 11 times [2023-12-09 15:36:42,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:42,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808172352] [2023-12-09 15:36:42,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:42,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:42,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:43,220 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:43,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:43,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808172352] [2023-12-09 15:36:43,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808172352] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:43,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087433507] [2023-12-09 15:36:43,221 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:36:43,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:43,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:43,222 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:36:43,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-09 15:36:43,334 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-12-09 15:36:43,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:43,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-09 15:36:43,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:43,922 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:36:43,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:44,047 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:36:44,047 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 28 treesize of output 11 [2023-12-09 15:36:44,253 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:36:44,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087433507] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:44,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:44,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 16, 13] total 45 [2023-12-09 15:36:44,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399099108] [2023-12-09 15:36:44,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:44,255 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-12-09 15:36:44,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:44,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-12-09 15:36:44,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1774, Unknown=0, NotChecked=0, Total=1980 [2023-12-09 15:36:44,258 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 119 [2023-12-09 15:36:44,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 718 places, 3148 transitions, 76417 flow. Second operand has 45 states, 45 states have (on average 57.84444444444444) internal successors, (2603), 45 states have internal predecessors, (2603), 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-12-09 15:36:44,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:44,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 119 [2023-12-09 15:36:44,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:54,843 INFO L124 PetriNetUnfolderBase]: 1921/16362 cut-off events. [2023-12-09 15:36:54,843 INFO L125 PetriNetUnfolderBase]: For 242326/246734 co-relation queries the response was YES. [2023-12-09 15:36:54,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95735 conditions, 16362 events. 1921/16362 cut-off events. For 242326/246734 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 229454 event pairs, 0 based on Foata normal form. 777/15838 useless extension candidates. Maximal degree in co-relation 19004. Up to 5373 conditions per place. [2023-12-09 15:36:54,916 INFO L140 encePairwiseOnDemand]: 94/119 looper letters, 683 selfloop transitions, 370 changer transitions 3938/5036 dead transitions. [2023-12-09 15:36:54,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 897 places, 5036 transitions, 124300 flow [2023-12-09 15:36:54,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2023-12-09 15:36:54,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 180 states. [2023-12-09 15:36:54,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 10460 transitions. [2023-12-09 15:36:54,924 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.488328664799253 [2023-12-09 15:36:54,924 INFO L72 ComplementDD]: Start complementDD. Operand 180 states and 10460 transitions. [2023-12-09 15:36:54,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 180 states and 10460 transitions. [2023-12-09 15:36:54,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:54,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 180 states and 10460 transitions. [2023-12-09 15:36:54,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 181 states, 180 states have (on average 58.111111111111114) internal successors, (10460), 180 states have internal predecessors, (10460), 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-12-09 15:36:54,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 181 states, 181 states have (on average 119.0) internal successors, (21539), 181 states have internal predecessors, (21539), 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-12-09 15:36:54,948 INFO L81 ComplementDD]: Finished complementDD. Result has 181 states, 181 states have (on average 119.0) internal successors, (21539), 181 states have internal predecessors, (21539), 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-12-09 15:36:54,949 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 791 predicate places. [2023-12-09 15:36:54,949 INFO L500 AbstractCegarLoop]: Abstraction has has 897 places, 5036 transitions, 124300 flow [2023-12-09 15:36:54,949 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 57.84444444444444) internal successors, (2603), 45 states have internal predecessors, (2603), 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-12-09 15:36:54,949 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:54,949 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:36:54,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-09 15:36:55,154 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-09 15:36:55,154 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:36:55,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:55,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1081725594, now seen corresponding path program 12 times [2023-12-09 15:36:55,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:55,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160190176] [2023-12-09 15:36:55,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:55,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:55,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:55,816 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:36:55,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:55,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160190176] [2023-12-09 15:36:55,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160190176] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:55,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876285427] [2023-12-09 15:36:55,817 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:36:55,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:55,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:55,818 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:36:55,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-09 15:36:55,920 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2023-12-09 15:36:55,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:55,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-09 15:36:55,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:56,165 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-09 15:36:56,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:56,204 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:36:56,205 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 28 treesize of output 11 [2023-12-09 15:36:56,291 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-09 15:36:56,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876285427] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:56,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:56,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 12, 12] total 33 [2023-12-09 15:36:56,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375825545] [2023-12-09 15:36:56,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:56,293 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-09 15:36:56,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:56,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-09 15:36:56,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=937, Unknown=0, NotChecked=0, Total=1056 [2023-12-09 15:36:56,298 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 119 [2023-12-09 15:36:56,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 897 places, 5036 transitions, 124300 flow. Second operand has 33 states, 33 states have (on average 57.75757575757576) internal successors, (1906), 33 states have internal predecessors, (1906), 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-12-09 15:36:56,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:56,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 119 [2023-12-09 15:36:56,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:37:08,875 INFO L124 PetriNetUnfolderBase]: 2065/17535 cut-off events. [2023-12-09 15:37:08,875 INFO L125 PetriNetUnfolderBase]: For 296399/300949 co-relation queries the response was YES. [2023-12-09 15:37:08,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109303 conditions, 17535 events. 2065/17535 cut-off events. For 296399/300949 co-relation queries the response was YES. Maximal size of possible extension queue 675. Compared 249152 event pairs, 0 based on Foata normal form. 665/16811 useless extension candidates. Maximal degree in co-relation 22303. Up to 5775 conditions per place. [2023-12-09 15:37:08,985 INFO L140 encePairwiseOnDemand]: 94/119 looper letters, 595 selfloop transitions, 404 changer transitions 4313/5357 dead transitions. [2023-12-09 15:37:08,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1050 places, 5357 transitions, 143028 flow [2023-12-09 15:37:08,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2023-12-09 15:37:08,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2023-12-09 15:37:08,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 8938 transitions. [2023-12-09 15:37:08,991 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4877223616719415 [2023-12-09 15:37:08,991 INFO L72 ComplementDD]: Start complementDD. Operand 154 states and 8938 transitions. [2023-12-09 15:37:08,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 154 states and 8938 transitions. [2023-12-09 15:37:08,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:37:08,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 154 states and 8938 transitions. [2023-12-09 15:37:09,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 155 states, 154 states have (on average 58.03896103896104) internal successors, (8938), 154 states have internal predecessors, (8938), 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-12-09 15:37:09,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 155 states, 155 states have (on average 119.0) internal successors, (18445), 155 states have internal predecessors, (18445), 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-12-09 15:37:09,019 INFO L81 ComplementDD]: Finished complementDD. Result has 155 states, 155 states have (on average 119.0) internal successors, (18445), 155 states have internal predecessors, (18445), 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-12-09 15:37:09,020 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 944 predicate places. [2023-12-09 15:37:09,020 INFO L500 AbstractCegarLoop]: Abstraction has has 1050 places, 5357 transitions, 143028 flow [2023-12-09 15:37:09,020 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 57.75757575757576) internal successors, (1906), 33 states have internal predecessors, (1906), 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-12-09 15:37:09,021 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:37:09,021 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:37:09,041 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-09 15:37:09,226 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-09 15:37:09,226 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:37:09,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:37:09,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1891045156, now seen corresponding path program 13 times [2023-12-09 15:37:09,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:37:09,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160376029] [2023-12-09 15:37:09,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:37:09,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:37:09,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:37:10,084 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:37:10,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:37:10,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160376029] [2023-12-09 15:37:10,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160376029] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:37:10,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115493291] [2023-12-09 15:37:10,085 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:37:10,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:10,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:37:10,096 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:37:10,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-09 15:37:10,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:37:10,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 58 conjunts are in the unsatisfiable core [2023-12-09 15:37:10,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:37:10,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-09 15:37:10,294 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:37:10,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2023-12-09 15:37:10,858 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 18 treesize of output 13 [2023-12-09 15:37:11,091 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:37:11,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:37:11,227 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:37:11,228 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 47 treesize of output 35 [2023-12-09 15:37:11,229 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 3 [2023-12-09 15:37:11,553 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:37:11,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115493291] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:37:11,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:37:11,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27, 20] total 62 [2023-12-09 15:37:11,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832934203] [2023-12-09 15:37:11,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:37:11,554 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-12-09 15:37:11,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:37:11,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-12-09 15:37:11,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=3488, Unknown=2, NotChecked=0, Total=3782 [2023-12-09 15:37:11,557 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 119 [2023-12-09 15:37:11,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1050 places, 5357 transitions, 143028 flow. Second operand has 62 states, 62 states have (on average 48.83870967741935) internal successors, (3028), 62 states have internal predecessors, (3028), 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-12-09 15:37:11,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:37:11,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 119 [2023-12-09 15:37:11,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:37:25,838 INFO L124 PetriNetUnfolderBase]: 2164/18274 cut-off events. [2023-12-09 15:37:25,838 INFO L125 PetriNetUnfolderBase]: For 351198/355943 co-relation queries the response was YES. [2023-12-09 15:37:25,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121362 conditions, 18274 events. 2164/18274 cut-off events. For 351198/355943 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 260649 event pairs, 0 based on Foata normal form. 585/17414 useless extension candidates. Maximal degree in co-relation 25357. Up to 6058 conditions per place. [2023-12-09 15:37:25,927 INFO L140 encePairwiseOnDemand]: 94/119 looper letters, 645 selfloop transitions, 436 changer transitions 4462/5583 dead transitions. [2023-12-09 15:37:25,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1146 places, 5583 transitions, 160180 flow [2023-12-09 15:37:25,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-12-09 15:37:25,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-12-09 15:37:25,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 4798 transitions. [2023-12-09 15:37:25,931 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.41566317248548906 [2023-12-09 15:37:25,931 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 4798 transitions. [2023-12-09 15:37:25,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 4798 transitions. [2023-12-09 15:37:25,932 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:37:25,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 4798 transitions. [2023-12-09 15:37:25,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 49.4639175257732) internal successors, (4798), 97 states have internal predecessors, (4798), 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-12-09 15:37:25,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 119.0) internal successors, (11662), 98 states have internal predecessors, (11662), 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-12-09 15:37:25,942 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 119.0) internal successors, (11662), 98 states have internal predecessors, (11662), 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-12-09 15:37:25,943 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 1040 predicate places. [2023-12-09 15:37:25,943 INFO L500 AbstractCegarLoop]: Abstraction has has 1146 places, 5583 transitions, 160180 flow [2023-12-09 15:37:25,943 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 48.83870967741935) internal successors, (3028), 62 states have internal predecessors, (3028), 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-12-09 15:37:25,943 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:37:25,943 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:37:25,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-09 15:37:26,148 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-09 15:37:26,148 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:37:26,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:37:26,149 INFO L85 PathProgramCache]: Analyzing trace with hash -26498207, now seen corresponding path program 14 times [2023-12-09 15:37:26,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:37:26,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774492771] [2023-12-09 15:37:26,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:37:26,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:37:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:37:26,500 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 34 proven. 68 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-09 15:37:26,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:37:26,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774492771] [2023-12-09 15:37:26,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774492771] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:37:26,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229927873] [2023-12-09 15:37:26,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:37:26,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:26,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:37:26,517 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:37:26,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-09 15:37:26,629 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:37:26,630 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:37:26,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:37:26,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:37:26,781 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 50 proven. 32 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:37:26,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:37:26,938 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 50 proven. 32 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-09 15:37:26,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229927873] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:37:26,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:37:26,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 7, 7] total 24 [2023-12-09 15:37:26,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688475746] [2023-12-09 15:37:26,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:37:26,939 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-09 15:37:26,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:37:26,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-09 15:37:26,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552 [2023-12-09 15:37:26,941 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2023-12-09 15:37:26,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1146 places, 5583 transitions, 160180 flow. Second operand has 24 states, 24 states have (on average 89.20833333333333) internal successors, (2141), 24 states have internal predecessors, (2141), 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-12-09 15:37:26,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:37:26,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2023-12-09 15:37:26,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:37:50,782 INFO L124 PetriNetUnfolderBase]: 4396/36800 cut-off events. [2023-12-09 15:37:50,782 INFO L125 PetriNetUnfolderBase]: For 829700/839919 co-relation queries the response was YES. [2023-12-09 15:37:50,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249641 conditions, 36800 events. 4396/36800 cut-off events. For 829700/839919 co-relation queries the response was YES. Maximal size of possible extension queue 1160. Compared 579775 event pairs, 0 based on Foata normal form. 1599/35446 useless extension candidates. Maximal degree in co-relation 47864. Up to 12417 conditions per place. [2023-12-09 15:37:50,997 INFO L140 encePairwiseOnDemand]: 103/119 looper letters, 472 selfloop transitions, 752 changer transitions 6035/7694 dead transitions. [2023-12-09 15:37:50,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1213 places, 7694 transitions, 248048 flow [2023-12-09 15:37:50,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-12-09 15:37:50,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-12-09 15:37:51,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 6075 transitions. [2023-12-09 15:37:51,001 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7507414730598122 [2023-12-09 15:37:51,001 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 6075 transitions. [2023-12-09 15:37:51,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 6075 transitions. [2023-12-09 15:37:51,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:37:51,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 6075 transitions. [2023-12-09 15:37:51,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 89.33823529411765) internal successors, (6075), 68 states have internal predecessors, (6075), 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-12-09 15:37:51,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 119.0) internal successors, (8211), 69 states have internal predecessors, (8211), 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-12-09 15:37:51,012 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 119.0) internal successors, (8211), 69 states have internal predecessors, (8211), 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-12-09 15:37:51,012 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 1107 predicate places. [2023-12-09 15:37:51,012 INFO L500 AbstractCegarLoop]: Abstraction has has 1213 places, 7694 transitions, 248048 flow [2023-12-09 15:37:51,012 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 89.20833333333333) internal successors, (2141), 24 states have internal predecessors, (2141), 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-12-09 15:37:51,012 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:37:51,013 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:37:51,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-09 15:37:51,217 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:51,218 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:37:51,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:37:51,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1717293009, now seen corresponding path program 15 times [2023-12-09 15:37:51,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:37:51,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901384579] [2023-12-09 15:37:51,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:37:51,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:37:51,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:37:52,048 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:37:52,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:37:52,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901384579] [2023-12-09 15:37:52,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901384579] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:37:52,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98429622] [2023-12-09 15:37:52,048 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:37:52,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:37:52,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:37:52,051 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:37:52,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-09 15:37:52,639 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-12-09 15:37:52,639 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:37:52,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-09 15:37:52,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:37:53,216 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 183 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:37:53,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:37:53,350 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-12-09 15:37:53,350 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 28 treesize of output 11 [2023-12-09 15:37:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-09 15:37:53,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98429622] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:37:53,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:37:53,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29, 15] total 44 [2023-12-09 15:37:53,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781988401] [2023-12-09 15:37:53,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:37:53,519 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-12-09 15:37:53,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:37:53,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-12-09 15:37:53,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1732, Unknown=0, NotChecked=0, Total=1892 [2023-12-09 15:37:53,522 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 119 [2023-12-09 15:37:53,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1213 places, 7694 transitions, 248048 flow. Second operand has 44 states, 44 states have (on average 57.22727272727273) internal successors, (2518), 44 states have internal predecessors, (2518), 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-12-09 15:37:53,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:37:53,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 119 [2023-12-09 15:37:53,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:39:27,501 INFO L124 PetriNetUnfolderBase]: 6864/60505 cut-off events. [2023-12-09 15:39:27,501 INFO L125 PetriNetUnfolderBase]: For 1426527/1442799 co-relation queries the response was YES. [2023-12-09 15:39:27,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429299 conditions, 60505 events. 6864/60505 cut-off events. For 1426527/1442799 co-relation queries the response was YES. Maximal size of possible extension queue 2002. Compared 1044387 event pairs, 0 based on Foata normal form. 2566/58212 useless extension candidates. Maximal degree in co-relation 67240. Up to 20584 conditions per place. [2023-12-09 15:39:27,900 INFO L140 encePairwiseOnDemand]: 94/119 looper letters, 1425 selfloop transitions, 1043 changer transitions 11293/13806 dead transitions. [2023-12-09 15:39:27,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1472 places, 13806 transitions, 461357 flow [2023-12-09 15:39:27,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2023-12-09 15:39:27,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2023-12-09 15:39:27,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 15113 transitions. [2023-12-09 15:39:27,909 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.48846153846153845 [2023-12-09 15:39:27,909 INFO L72 ComplementDD]: Start complementDD. Operand 260 states and 15113 transitions. [2023-12-09 15:39:27,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 260 states and 15113 transitions. [2023-12-09 15:39:27,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:39:27,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 260 states and 15113 transitions. [2023-12-09 15:39:27,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 261 states, 260 states have (on average 58.12692307692308) internal successors, (15113), 260 states have internal predecessors, (15113), 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-12-09 15:39:27,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 261 states, 261 states have (on average 119.0) internal successors, (31059), 261 states have internal predecessors, (31059), 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-12-09 15:39:27,949 INFO L81 ComplementDD]: Finished complementDD. Result has 261 states, 261 states have (on average 119.0) internal successors, (31059), 261 states have internal predecessors, (31059), 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-12-09 15:39:27,949 INFO L308 CegarLoopForPetriNet]: 106 programPoint places, 1366 predicate places. [2023-12-09 15:39:27,950 INFO L500 AbstractCegarLoop]: Abstraction has has 1472 places, 13806 transitions, 461357 flow [2023-12-09 15:39:27,950 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 57.22727272727273) internal successors, (2518), 44 states have internal predecessors, (2518), 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-12-09 15:39:27,950 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:39:27,950 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 15:39:27,958 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-09 15:39:28,156 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:39:28,157 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:39:28,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:39:28,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1630669245, now seen corresponding path program 16 times [2023-12-09 15:39:28,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:39:28,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885569791] [2023-12-09 15:39:28,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:39:28,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:39:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:39:29,393 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:39:29,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:39:29,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885569791] [2023-12-09 15:39:29,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885569791] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:39:29,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816702316] [2023-12-09 15:39:29,393 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:39:29,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:39:29,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:39:29,396 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:39:29,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-09 15:39:29,520 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:39:29,520 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:39:29,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-09 15:39:29,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:39:30,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-12-09 15:39:30,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:39:30,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:39:30,643 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 18 treesize of output 13 [2023-12-09 15:39:30,844 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:39:30,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:39:31,367 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_562 (Array Int Int)) (v_ArrVal_561 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_561)) (.cse1 (* c_~front~0 4))) (or (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_562) c_~queue~0.base) (+ c_~queue~0.offset .cse1 16)) 5) (not (= (select (select .cse0 c_~queue~0.base) (+ (* c_~size~0 4) c_~queue~0.offset .cse1 16)) 5))))) is different from false [2023-12-09 15:39:31,387 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_562 (Array Int Int)) (v_ArrVal_561 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_561)) (.cse1 (* c_~front~0 4))) (or (not (= 5 (select (select .cse0 |c_ULTIMATE.start_main_#t~ret9#1.base|) (+ (* c_~size~0 4) .cse1 16 |c_ULTIMATE.start_main_#t~ret9#1.offset|)))) (= 5 (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_562) |c_ULTIMATE.start_main_#t~ret9#1.base|) (+ .cse1 16 |c_ULTIMATE.start_main_#t~ret9#1.offset|)))))) is different from false [2023-12-09 15:39:31,403 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_562 (Array Int Int)) (v_ArrVal_561 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_561)) (.cse1 (* c_~front~0 4))) (or (not (= 5 (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) (+ (* c_~size~0 4) .cse1 16 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)))) (= 5 (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_562) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) (+ .cse1 16 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)))))) is different from false [2023-12-09 15:39:31,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:39:31,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2023-12-09 15:39:31,497 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:39:31,497 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 194 treesize of output 172 [2023-12-09 15:39:31,518 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:39:31,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 57 treesize of output 48 [2023-12-09 15:39:31,521 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 30 treesize of output 16 [2023-12-09 15:39:31,784 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 100 refuted. 21 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-09 15:39:31,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816702316] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:39:31,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:39:31,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 34, 24] total 78 [2023-12-09 15:39:31,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364589327] [2023-12-09 15:39:31,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:39:31,786 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2023-12-09 15:39:31,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:39:31,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2023-12-09 15:39:31,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=377, Invalid=5173, Unknown=12, NotChecked=444, Total=6006 [2023-12-09 15:39:31,790 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 119 [2023-12-09 15:39:31,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1472 places, 13806 transitions, 461357 flow. Second operand has 78 states, 78 states have (on average 49.717948717948715) internal successors, (3878), 78 states have internal predecessors, (3878), 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-12-09 15:39:31,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:39:31,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 119 [2023-12-09 15:39:31,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:39:39,209 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (* c_~front~0 4))) (and (= 5 (select (select |c_#memory_int| c_~queue~0.base) .cse0)) (= c_~queue~0.offset 0) (= 5 c_~x~0) (forall ((v_ArrVal_562 (Array Int Int))) (= 5 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_562) c_~queue~0.base) (+ c_~queue~0.offset .cse0 16)))))) is different from false [2023-12-09 15:39:44,175 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| c_~queue~0.base)) (.cse1 (* c_~front~0 4))) (and (= (select .cse0 (+ .cse1 4)) 5) (= 5 (select .cse0 .cse1)) (= c_~queue~0.offset 0) (= 5 c_~x~0) (forall ((v_ArrVal_562 (Array Int Int))) (= 5 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_562) c_~queue~0.base) (+ c_~queue~0.offset .cse1 16)))))) is different from false [2023-12-09 15:39:48,240 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (* c_~front~0 4))) (and (= (select (select |c_#memory_int| c_~queue~0.base) (+ c_~queue~0.offset .cse0)) 5) (= 5 c_~x~0) (forall ((v_ArrVal_562 (Array Int Int))) (= 5 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_562) c_~queue~0.base) (+ c_~queue~0.offset .cse0 16)))) (= |c_ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0))) is different from false Received shutdown request... [2023-12-09 15:40:15,164 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:40:15,164 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:40:15,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-12-09 15:40:15,177 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 15:40:15,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-09 15:40:15,383 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:15,383 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (78states, 47/119 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 121093 conditions, 17940 events (2232/17939 cut-off events. For 474432/481056 co-relation queries the response was YES. Maximal size of possible extension queue 1554. Compared 289307 event pairs, 0 based on Foata normal form. 748/18273 useless extension candidates. Maximal degree in co-relation 32129. Up to 4781 conditions per place.). [2023-12-09 15:40:15,385 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 15:40:15,385 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 15:40:15,385 INFO L457 BasicCegarLoop]: Path program histogram: [16, 1, 1, 1, 1] [2023-12-09 15:40:15,387 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:40:15,387 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:40:15,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:40:15 BasicIcfg [2023-12-09 15:40:15,392 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:40:15,393 INFO L158 Benchmark]: Toolchain (without parser) took 253430.34ms. Allocated memory was 192.9MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 158.5MB in the beginning and 749.7MB in the end (delta: -591.2MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2023-12-09 15:40:15,393 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:40:15,393 INFO L158 Benchmark]: CACSL2BoogieTranslator took 179.52ms. Allocated memory is still 192.9MB. Free memory was 158.5MB in the beginning and 147.0MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:40:15,393 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.49ms. Allocated memory is still 192.9MB. Free memory was 147.0MB in the beginning and 144.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:40:15,393 INFO L158 Benchmark]: Boogie Preprocessor took 27.18ms. Allocated memory is still 192.9MB. Free memory was 144.9MB in the beginning and 143.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:40:15,394 INFO L158 Benchmark]: RCFGBuilder took 488.65ms. Allocated memory is still 192.9MB. Free memory was 143.3MB in the beginning and 120.2MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-09 15:40:15,394 INFO L158 Benchmark]: TraceAbstraction took 252690.55ms. Allocated memory was 192.9MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 119.7MB in the beginning and 749.7MB in the end (delta: -630.0MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2023-12-09 15:40:15,395 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.11ms. Allocated memory is still 192.9MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 179.52ms. Allocated memory is still 192.9MB. Free memory was 158.5MB in the beginning and 147.0MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.49ms. Allocated memory is still 192.9MB. Free memory was 147.0MB in the beginning and 144.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.18ms. Allocated memory is still 192.9MB. Free memory was 144.9MB in the beginning and 143.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 488.65ms. Allocated memory is still 192.9MB. Free memory was 143.3MB in the beginning and 120.2MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 252690.55ms. Allocated memory was 192.9MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 119.7MB in the beginning and 749.7MB in the end (delta: -630.0MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (78states, 47/119 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 121093 conditions, 17940 events (2232/17939 cut-off events. For 474432/481056 co-relation queries the response was YES. Maximal size of possible extension queue 1554. Compared 289307 event pairs, 0 based on Foata normal form. 748/18273 useless extension candidates. Maximal degree in co-relation 32129. Up to 4781 conditions per place.). - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (78states, 47/119 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 121093 conditions, 17940 events (2232/17939 cut-off events. For 474432/481056 co-relation queries the response was YES. Maximal size of possible extension queue 1554. Compared 289307 event pairs, 0 based on Foata normal form. 748/18273 useless extension candidates. Maximal degree in co-relation 32129. Up to 4781 conditions per place.). - TimeoutResultAtElement [Line: 79]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (78states, 47/119 universal loopers) in iteration 20,while PetriNetUnfolder was constructing finite prefix that currently has 121093 conditions, 17940 events (2232/17939 cut-off events. For 474432/481056 co-relation queries the response was YES. Maximal size of possible extension queue 1554. Compared 289307 event pairs, 0 based on Foata normal form. 748/18273 useless extension candidates. Maximal degree in co-relation 32129. Up to 4781 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 131 locations, 3 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: 252.6s, OverallIterations: 20, TraceHistogramMax: 6, PathProgramHistogramMax: 16, EmptinessCheckTime: 0.0s, AutomataDifference: 222.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 23 mSolverCounterUnknown, 14647 SdHoareTripleChecker+Valid, 10.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14647 mSDsluCounter, 12968 SdHoareTripleChecker+Invalid, 9.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 2181 IncrementalHoareTripleChecker+Unchecked, 12313 mSDsCounter, 554 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 28727 IncrementalHoareTripleChecker+Invalid, 31485 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 554 mSolverCounterUnsat, 655 mSDtfsCounter, 28727 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5956 GetRequests, 4016 SyntacticMatches, 21 SemanticMatches, 1919 ConstructedPredicates, 8 IntricatePredicates, 0 DeprecatedPredicates, 124321 ImplicationChecksByTransitivity, 30.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=461357occurred in iteration=19, InterpolantAutomatonStates: 1385, 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.8s SatisfiabilityAnalysisTime, 23.1s InterpolantComputationTime, 4644 NumberOfCodeBlocks, 4595 NumberOfCodeBlocksAsserted, 62 NumberOfCheckSat, 6740 ConstructedInterpolants, 183 QuantifiedInterpolants, 52170 SizeOfPredicates, 220 NumberOfNonLiveVariables, 4824 ConjunctsInSsa, 500 ConjunctsInUnsatCore, 52 InterpolantComputations, 4 PerfectInterpolantSequences, 1282/3840 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown