/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --traceabstraction.prune.known.deadend.states.from.previous.iterations false -s ../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_ERROR_LOCATION -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.dynamic-abstractions-a4a1cd3-m [2024-05-30 20:03:40,663 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-30 20:03:40,729 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-05-30 20:03:40,732 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-30 20:03:40,733 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-30 20:03:40,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-30 20:03:40,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-30 20:03:40,775 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-30 20:03:40,775 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-30 20:03:40,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-30 20:03:40,778 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-30 20:03:40,779 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-30 20:03:40,779 INFO L153 SettingsManager]: * Use SBE=true [2024-05-30 20:03:40,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-30 20:03:40,780 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-30 20:03:40,780 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-30 20:03:40,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-30 20:03:40,781 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-30 20:03:40,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-30 20:03:40,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-30 20:03:40,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-30 20:03:40,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-30 20:03:40,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-30 20:03:40,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-05-30 20:03:40,783 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-05-30 20:03:40,784 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-30 20:03:40,784 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/UGemCutter-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: Prune known deadend states from previous iterations -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONE_CEGAR_PER_ERROR_LOCATION [2024-05-30 20:03:40,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-30 20:03:40,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-30 20:03:40,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-30 20:03:40,995 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-30 20:03:40,995 INFO L274 PluginConnector]: CDTParser initialized [2024-05-30 20:03:40,996 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c [2024-05-30 20:03:42,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-30 20:03:42,227 INFO L384 CDTParser]: Found 1 translation units. [2024-05-30 20:03:42,228 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c [2024-05-30 20:03:42,234 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/b27419e04/eacba44af96f41988c38b61ea0677921/FLAGae79eb41f [2024-05-30 20:03:42,243 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/b27419e04/eacba44af96f41988c38b61ea0677921 [2024-05-30 20:03:42,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-30 20:03:42,246 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-30 20:03:42,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-30 20:03:42,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-30 20:03:42,253 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-30 20:03:42,254 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@edf1c23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42, skipping insertion in model container [2024-05-30 20:03:42,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,270 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-30 20:03:42,447 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c[2396,2409] [2024-05-30 20:03:42,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-05-30 20:03:42,463 INFO L202 MainTranslator]: Completed pre-run [2024-05-30 20:03:42,480 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c[2396,2409] [2024-05-30 20:03:42,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-05-30 20:03:42,496 INFO L206 MainTranslator]: Completed translation [2024-05-30 20:03:42,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42 WrapperNode [2024-05-30 20:03:42,497 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-30 20:03:42,498 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-30 20:03:42,498 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-30 20:03:42,498 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-30 20:03:42,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,509 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,527 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 105 [2024-05-30 20:03:42,531 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-30 20:03:42,532 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-30 20:03:42,532 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-30 20:03:42,532 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-30 20:03:42,539 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,541 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,549 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,553 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-30 20:03:42,553 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-30 20:03:42,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-30 20:03:42,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-30 20:03:42,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (1/1) ... [2024-05-30 20:03:42,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-05-30 20:03:42,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:03:42,579 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-05-30 20:03:42,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-30 20:03:42,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-30 20:03:42,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-30 20:03:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-05-30 20:03:42,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-05-30 20:03:42,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-05-30 20:03:42,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-05-30 20:03:42,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-30 20:03:42,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-30 20:03:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-30 20:03:42,624 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-30 20:03:42,725 INFO L241 CfgBuilder]: Building ICFG [2024-05-30 20:03:42,727 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-30 20:03:42,949 INFO L282 CfgBuilder]: Performing block encoding [2024-05-30 20:03:42,958 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-30 20:03:42,958 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2024-05-30 20:03:42,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.05 08:03:42 BoogieIcfgContainer [2024-05-30 20:03:42,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-30 20:03:42,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-30 20:03:42,961 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-30 20:03:42,964 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-30 20:03:42,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.05 08:03:42" (1/3) ... [2024-05-30 20:03:42,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f14fbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.05 08:03:42, skipping insertion in model container [2024-05-30 20:03:42,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.05 08:03:42" (2/3) ... [2024-05-30 20:03:42,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f14fbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.05 08:03:42, skipping insertion in model container [2024-05-30 20:03:42,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.05 08:03:42" (3/3) ... [2024-05-30 20:03:42,966 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2024-05-30 20:03:42,974 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-05-30 20:03:42,981 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-30 20:03:42,981 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-05-30 20:03:42,981 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-30 20:03:43,035 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-05-30 20:03:43,070 INFO L103 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-30 20:03:43,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-05-30 20:03:43,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:03:43,073 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-05-30 20:03:43,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-05-30 20:03:43,111 INFO L166 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-05-30 20:03:43,116 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION ======== [2024-05-30 20:03:43,121 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, 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;@918efbf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-30 20:03:43,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-05-30 20:03:43,319 INFO L78 Accepts]: Start accepts. Automaton has currently 1113 states, but on-demand construction may add more states Word has length 112 [2024-05-30 20:03:43,320 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:43,321 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:43,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:43,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1553846154, now seen corresponding path program 1 times [2024-05-30 20:03:43,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:43,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797952227] [2024-05-30 20:03:43,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:43,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:43,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:43,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:03:43,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:43,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797952227] [2024-05-30 20:03:43,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797952227] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-30 20:03:43,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-30 20:03:43,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-30 20:03:43,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327826239] [2024-05-30 20:03:43,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-30 20:03:43,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-05-30 20:03:43,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:03:43,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-05-30 20:03:43,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-05-30 20:03:43,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:43,635 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:03:43,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:03:43,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:43,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:43,696 INFO L78 Accepts]: Start accepts. Automaton has currently 1113 states, but on-demand construction may add more states Word has length 108 [2024-05-30 20:03:43,697 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:43,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-30 20:03:43,698 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:43,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:43,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1286473199, now seen corresponding path program 1 times [2024-05-30 20:03:43,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:43,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233226176] [2024-05-30 20:03:43,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:43,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:43,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:44,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:03:44,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:44,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233226176] [2024-05-30 20:03:44,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233226176] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-30 20:03:44,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-30 20:03:44,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-05-30 20:03:44,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231380480] [2024-05-30 20:03:44,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-30 20:03:44,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-05-30 20:03:44,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:03:44,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-05-30 20:03:44,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-05-30 20:03:44,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,431 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:03:44,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:03:44,432 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,432 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:44,547 INFO L78 Accepts]: Start accepts. Automaton has currently 559 states, but on-demand construction may add more states Word has length 115 [2024-05-30 20:03:44,549 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:44,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-05-30 20:03:44,549 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:44,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:44,551 INFO L85 PathProgramCache]: Analyzing trace with hash 491956780, now seen corresponding path program 1 times [2024-05-30 20:03:44,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:44,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496078816] [2024-05-30 20:03:44,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:44,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:44,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:03:44,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:44,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496078816] [2024-05-30 20:03:44,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496078816] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-30 20:03:44,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-30 20:03:44,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-05-30 20:03:44,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191473496] [2024-05-30 20:03:44,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-30 20:03:44,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-05-30 20:03:44,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:03:44,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-05-30 20:03:44,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-05-30 20:03:44,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,731 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:03:44,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:03:44,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:44,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:44,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:44,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:44,822 INFO L78 Accepts]: Start accepts. Automaton has currently 567 states, but on-demand construction may add more states Word has length 123 [2024-05-30 20:03:44,823 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:44,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-05-30 20:03:44,824 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:44,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:44,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1688490981, now seen corresponding path program 1 times [2024-05-30 20:03:44,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:44,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321070731] [2024-05-30 20:03:44,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:44,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:45,015 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:45,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:45,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321070731] [2024-05-30 20:03:45,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321070731] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:03:45,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429916152] [2024-05-30 20:03:45,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:45,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:45,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:03:45,070 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:03:45,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-05-30 20:03:45,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:45,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 8 conjunts are in the unsatisfiable core [2024-05-30 20:03:45,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:03:45,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:45,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:03:45,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:45,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429916152] provided 1 perfect and 1 imperfect interpolant sequences [2024-05-30 20:03:45,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-05-30 20:03:45,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 18 [2024-05-30 20:03:45,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430401895] [2024-05-30 20:03:45,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-30 20:03:45,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-30 20:03:45,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:03:45,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-30 20:03:45,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-05-30 20:03:45,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:45,627 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:03:45,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:03:45,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:45,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:45,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:45,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:45,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:03:45,854 INFO L78 Accepts]: Start accepts. Automaton has currently 818 states, but on-demand construction may add more states Word has length 130 [2024-05-30 20:03:45,855 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:45,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-05-30 20:03:46,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:46,067 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:46,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:46,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1674261865, now seen corresponding path program 1 times [2024-05-30 20:03:46,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:46,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039337991] [2024-05-30 20:03:46,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:46,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:46,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:46,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:46,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:46,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039337991] [2024-05-30 20:03:46,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039337991] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:03:46,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420002764] [2024-05-30 20:03:46,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:46,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:46,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:03:46,909 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:03:46,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-05-30 20:03:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:46,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 54 conjunts are in the unsatisfiable core [2024-05-30 20:03:47,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:03:47,065 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 [2024-05-30 20:03:47,112 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-05-30 20:03:47,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-05-30 20:03:47,384 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-05-30 20:03:47,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2024-05-30 20:03:47,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-05-30 20:03:47,819 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 [2024-05-30 20:03:47,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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 [2024-05-30 20:03:47,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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 [2024-05-30 20:03:48,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-05-30 20:03:48,227 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:03:48,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:03:48,771 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 8 [2024-05-30 20:03:48,835 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:48,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420002764] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:03:48,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:03:48,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 24, 13] total 46 [2024-05-30 20:03:48,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274461538] [2024-05-30 20:03:48,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:03:48,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-05-30 20:03:48,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:03:48,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-05-30 20:03:48,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=1742, Unknown=0, NotChecked=0, Total=2070 [2024-05-30 20:03:48,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:48,838 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:03:48,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 7.760869565217392) internal successors, (357), 46 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) [2024-05-30 20:03:48,838 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:48,838 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:48,838 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:48,838 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:03:48,838 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:49,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:49,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:49,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:49,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:03:49,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:03:49,957 INFO L78 Accepts]: Start accepts. Automaton has currently 840 states, but on-demand construction may add more states Word has length 137 [2024-05-30 20:03:49,957 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:49,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-05-30 20:03:50,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:50,163 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:50,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:50,164 INFO L85 PathProgramCache]: Analyzing trace with hash -2084324028, now seen corresponding path program 2 times [2024-05-30 20:03:50,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:50,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455708453] [2024-05-30 20:03:50,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:50,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:50,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:50,313 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:50,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:50,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455708453] [2024-05-30 20:03:50,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455708453] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:03:50,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544073352] [2024-05-30 20:03:50,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-30 20:03:50,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:50,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:03:50,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:03:50,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-05-30 20:03:50,415 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-30 20:03:50,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:03:50,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-30 20:03:50,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:03:50,544 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:50,545 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:03:50,680 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-30 20:03:50,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544073352] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:03:50,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:03:50,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2024-05-30 20:03:50,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736040681] [2024-05-30 20:03:50,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:03:50,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-05-30 20:03:50,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:03:50,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-05-30 20:03:50,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=532, Unknown=0, NotChecked=0, Total=600 [2024-05-30 20:03:50,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:50,683 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:03:50,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.16) internal successors, (254), 25 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:03:50,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:50,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:50,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:50,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:03:50,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:03:50,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:51,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:03:51,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:51,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:03:51,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:03:51,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:03:51,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:03:51,543 INFO L78 Accepts]: Start accepts. Automaton has currently 1216 states, but on-demand construction may add more states Word has length 152 [2024-05-30 20:03:51,543 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:03:51,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-05-30 20:03:51,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:51,749 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:03:51,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:03:51,750 INFO L85 PathProgramCache]: Analyzing trace with hash -728767169, now seen corresponding path program 3 times [2024-05-30 20:03:51,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:03:51,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531939482] [2024-05-30 20:03:51,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:03:51,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:03:51,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:03:54,009 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:03:54,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:03:54,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531939482] [2024-05-30 20:03:54,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531939482] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:03:54,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067292074] [2024-05-30 20:03:54,010 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-30 20:03:54,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:03:54,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:03:54,019 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:03:54,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-05-30 20:03:54,231 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-05-30 20:03:54,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:03:54,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 49 conjunts are in the unsatisfiable core [2024-05-30 20:03:54,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:03:55,415 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:03:55,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 12 [2024-05-30 20:03:55,499 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-05-30 20:03:55,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:03:56,185 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:03:56,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 49 [2024-05-30 20:04:10,300 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-05-30 20:04:10,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067292074] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:04:10,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:04:10,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 26, 20] total 72 [2024-05-30 20:04:10,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417009562] [2024-05-30 20:04:10,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:04:10,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2024-05-30 20:04:10,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:04:10,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2024-05-30 20:04:10,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=466, Invalid=4645, Unknown=1, NotChecked=0, Total=5112 [2024-05-30 20:04:10,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:10,304 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:04:10,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 5.472222222222222) internal successors, (394), 72 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:04:10,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:10,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:10,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:10,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:04:10,305 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:04:10,305 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:04:10,305 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:04:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:04:12,769 INFO L78 Accepts]: Start accepts. Automaton has currently 1247 states, but on-demand construction may add more states Word has length 167 [2024-05-30 20:04:12,771 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:04:12,778 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-05-30 20:04:12,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-05-30 20:04:12,972 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:04:12,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:04:12,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1861164617, now seen corresponding path program 4 times [2024-05-30 20:04:12,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:04:12,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565543612] [2024-05-30 20:04:12,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:04:12,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:04:12,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:04:13,277 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-05-30 20:04:13,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:04:13,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565543612] [2024-05-30 20:04:13,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565543612] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:04:13,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013065955] [2024-05-30 20:04:13,277 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-30 20:04:13,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:04:13,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:04:13,294 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:04:13,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-05-30 20:04:13,396 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-30 20:04:13,396 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:04:13,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 16 conjunts are in the unsatisfiable core [2024-05-30 20:04:13,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:04:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-05-30 20:04:13,711 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:04:14,040 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-05-30 20:04:14,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013065955] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:04:14,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:04:14,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 38 [2024-05-30 20:04:14,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745987221] [2024-05-30 20:04:14,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:04:14,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-05-30 20:04:14,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:04:14,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-05-30 20:04:14,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1176, Unknown=0, NotChecked=0, Total=1406 [2024-05-30 20:04:14,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:14,042 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:04:14,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 6.2894736842105265) internal successors, (239), 38 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:04:14,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:04:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:04:14,876 INFO L78 Accepts]: Start accepts. Automaton has currently 1574 states, but on-demand construction may add more states Word has length 174 [2024-05-30 20:04:14,878 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:04:14,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-05-30 20:04:15,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:04:15,084 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:04:15,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:04:15,086 INFO L85 PathProgramCache]: Analyzing trace with hash 448162949, now seen corresponding path program 5 times [2024-05-30 20:04:15,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:04:15,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648040903] [2024-05-30 20:04:15,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:04:15,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:04:15,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:04:17,127 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:04:17,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:04:17,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648040903] [2024-05-30 20:04:17,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648040903] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:04:17,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682245388] [2024-05-30 20:04:17,128 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-30 20:04:17,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:04:17,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:04:17,129 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:04:17,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-05-30 20:04:17,261 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-05-30 20:04:17,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:04:17,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 75 conjunts are in the unsatisfiable core [2024-05-30 20:04:17,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:04:19,067 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:04:19,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 15 [2024-05-30 20:04:19,255 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-30 20:04:19,255 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:04:20,663 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:04:20,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 95 [2024-05-30 20:07:30,312 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 721 DAG size of output: 12 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-05-30 20:07:30,558 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-05-30 20:07:30,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682245388] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:07:30,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:07:30,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 38, 28] total 96 [2024-05-30 20:07:30,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860283795] [2024-05-30 20:07:30,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:07:30,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-05-30 20:07:30,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:07:30,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-05-30 20:07:30,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=518, Invalid=8541, Unknown=61, NotChecked=0, Total=9120 [2024-05-30 20:07:30,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:30,569 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:07:30,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 4.479166666666667) internal successors, (430), 96 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:30,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:34,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:34,301 INFO L78 Accepts]: Start accepts. Automaton has currently 1605 states, but on-demand construction may add more states Word has length 189 [2024-05-30 20:07:34,302 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:07:34,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-05-30 20:07:34,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-05-30 20:07:34,502 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:07:34,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:07:34,503 INFO L85 PathProgramCache]: Analyzing trace with hash -88160049, now seen corresponding path program 6 times [2024-05-30 20:07:34,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:07:34,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868202875] [2024-05-30 20:07:34,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:07:34,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:07:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:07:34,882 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 12 proven. 64 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-05-30 20:07:34,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:07:34,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868202875] [2024-05-30 20:07:34,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868202875] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:07:34,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004207127] [2024-05-30 20:07:34,883 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-30 20:07:34,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:07:34,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:07:34,884 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:07:34,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-05-30 20:07:35,253 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-05-30 20:07:35,253 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:07:35,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 18 conjunts are in the unsatisfiable core [2024-05-30 20:07:35,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:07:35,615 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 24 proven. 46 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-05-30 20:07:35,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:07:35,892 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 24 proven. 46 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-05-30 20:07:35,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004207127] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:07:35,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:07:35,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19, 19] total 39 [2024-05-30 20:07:35,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691376635] [2024-05-30 20:07:35,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:07:35,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-05-30 20:07:35,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:07:35,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-05-30 20:07:35,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1331, Unknown=0, NotChecked=0, Total=1482 [2024-05-30 20:07:35,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:35,894 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:07:35,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 7.435897435897436) internal successors, (290), 39 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:35,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:37,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:37,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:07:37,836 INFO L78 Accepts]: Start accepts. Automaton has currently 1932 states, but on-demand construction may add more states Word has length 196 [2024-05-30 20:07:37,837 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:07:37,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-05-30 20:07:38,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:07:38,043 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:07:38,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:07:38,044 INFO L85 PathProgramCache]: Analyzing trace with hash -788342163, now seen corresponding path program 7 times [2024-05-30 20:07:38,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:07:38,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255956047] [2024-05-30 20:07:38,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:07:38,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:07:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:07:41,186 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:07:41,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:07:41,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255956047] [2024-05-30 20:07:41,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255956047] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:07:41,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109278234] [2024-05-30 20:07:41,187 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-05-30 20:07:41,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:07:41,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:07:41,188 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:07:41,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-05-30 20:07:41,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:07:41,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 95 conjunts are in the unsatisfiable core [2024-05-30 20:07:41,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:07:43,822 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:07:43,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 17 [2024-05-30 20:07:43,909 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-30 20:07:43,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:07:46,766 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:07:46,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 75 treesize of output 159 [2024-05-30 20:07:49,000 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-05-30 20:07:49,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109278234] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:07:49,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:07:49,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 48, 36] total 125 [2024-05-30 20:07:49,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617840488] [2024-05-30 20:07:49,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:07:49,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 125 states [2024-05-30 20:07:49,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:07:49,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 125 interpolants. [2024-05-30 20:07:49,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=686, Invalid=14814, Unknown=0, NotChecked=0, Total=15500 [2024-05-30 20:07:49,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:49,007 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:07:49,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 125 states, 125 states have (on average 4.064) internal successors, (508), 125 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:07:49,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:49,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:49,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:49,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:49,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:49,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:49,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:49,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:49,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:49,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:07:49,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:54,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:07:54,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:07:54,939 INFO L78 Accepts]: Start accepts. Automaton has currently 1963 states, but on-demand construction may add more states Word has length 211 [2024-05-30 20:07:54,940 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:07:54,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-05-30 20:07:55,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:07:55,141 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:07:55,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:07:55,141 INFO L85 PathProgramCache]: Analyzing trace with hash -558205559, now seen corresponding path program 8 times [2024-05-30 20:07:55,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:07:55,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568464603] [2024-05-30 20:07:55,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:07:55,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:07:55,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:07:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 30 proven. 101 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-05-30 20:07:55,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:07:55,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568464603] [2024-05-30 20:07:55,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568464603] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:07:55,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519100230] [2024-05-30 20:07:55,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-30 20:07:55,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:07:55,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:07:55,562 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:07:55,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-05-30 20:07:55,681 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-30 20:07:55,681 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:07:55,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 24 conjunts are in the unsatisfiable core [2024-05-30 20:07:55,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:07:56,240 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 52 proven. 79 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-05-30 20:07:56,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:07:56,684 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 85 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-05-30 20:07:56,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519100230] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:07:56,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:07:56,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 58 [2024-05-30 20:07:56,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373296319] [2024-05-30 20:07:56,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:07:56,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-05-30 20:07:56,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:07:56,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-05-30 20:07:56,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=2816, Unknown=0, NotChecked=0, Total=3306 [2024-05-30 20:07:56,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:56,686 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:07:56,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 5.431034482758621) internal successors, (315), 58 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:07:56,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:58,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:07:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:07:58,417 INFO L78 Accepts]: Start accepts. Automaton has currently 2290 states, but on-demand construction may add more states Word has length 218 [2024-05-30 20:07:58,419 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:07:58,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-05-30 20:07:58,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-05-30 20:07:58,626 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:07:58,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:07:58,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1349011571, now seen corresponding path program 9 times [2024-05-30 20:07:58,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:07:58,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651407904] [2024-05-30 20:07:58,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:07:58,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:07:58,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:08:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 9 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:08:03,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:08:03,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651407904] [2024-05-30 20:08:03,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651407904] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:08:03,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045169847] [2024-05-30 20:08:03,554 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-30 20:08:03,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:08:03,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:08:03,555 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:08:03,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-05-30 20:08:03,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-05-30 20:08:03,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:08:03,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 123 conjunts are in the unsatisfiable core [2024-05-30 20:08:03,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:08:10,131 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:08:10,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 19 [2024-05-30 20:08:10,299 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:08:10,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:08:16,522 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:08:16,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 92 treesize of output 261 [2024-05-30 20:11:38,918 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:11:38,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045169847] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:11:38,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:11:38,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 67, 61] total 184 [2024-05-30 20:11:38,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924504218] [2024-05-30 20:11:38,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:11:38,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 184 states [2024-05-30 20:11:38,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:11:38,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 184 interpolants. [2024-05-30 20:11:38,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1123, Invalid=32549, Unknown=0, NotChecked=0, Total=33672 [2024-05-30 20:11:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:38,927 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:11:38,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 184 states, 184 states have (on average 3.222826086956522) internal successors, (593), 184 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:11:38,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:38,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:38,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:38,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:11:38,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:46,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:11:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-05-30 20:11:46,751 INFO L78 Accepts]: Start accepts. Automaton has currently 2355 states, but on-demand construction may add more states Word has length 226 [2024-05-30 20:11:46,755 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:11:46,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-05-30 20:11:46,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:11:46,966 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:11:46,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:11:46,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1568089958, now seen corresponding path program 10 times [2024-05-30 20:11:46,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:11:46,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833227810] [2024-05-30 20:11:46,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:11:46,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:11:46,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:11:47,403 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 56 proven. 145 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-05-30 20:11:47,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:11:47,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833227810] [2024-05-30 20:11:47,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833227810] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:11:47,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095146792] [2024-05-30 20:11:47,403 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-30 20:11:47,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:11:47,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:11:47,405 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:11:47,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-05-30 20:11:47,537 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-30 20:11:47,537 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:11:47,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 26 conjunts are in the unsatisfiable core [2024-05-30 20:11:47,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:11:48,291 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 85 proven. 116 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-05-30 20:11:48,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:11:49,008 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 126 proven. 75 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-05-30 20:11:49,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095146792] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:11:49,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:11:49,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 64 [2024-05-30 20:11:49,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132300600] [2024-05-30 20:11:49,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:11:49,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-05-30 20:11:49,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:11:49,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-05-30 20:11:49,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=621, Invalid=3411, Unknown=0, NotChecked=0, Total=4032 [2024-05-30 20:11:49,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:49,011 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:11:49,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 5.390625) internal successors, (345), 64 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:11:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-05-30 20:11:49,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:11:49,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:11:49,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-05-30 20:11:49,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:11:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:11:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-05-30 20:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:51,604 INFO L78 Accepts]: Start accepts. Automaton has currently 5107 states, but on-demand construction may add more states Word has length 233 [2024-05-30 20:11:51,606 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:11:51,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-05-30 20:11:51,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-05-30 20:11:51,811 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:11:51,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:11:51,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1001070239, now seen corresponding path program 11 times [2024-05-30 20:11:51,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:11:51,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912446204] [2024-05-30 20:11:51,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:11:51,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:11:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:11:52,384 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 56 proven. 145 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-05-30 20:11:52,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:11:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912446204] [2024-05-30 20:11:52,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912446204] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:11:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48778572] [2024-05-30 20:11:52,385 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-30 20:11:52,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:11:52,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:11:52,386 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:11:52,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-05-30 20:11:52,518 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-05-30 20:11:52,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:11:52,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 26 conjunts are in the unsatisfiable core [2024-05-30 20:11:52,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:11:52,972 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 75 proven. 111 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-05-30 20:11:52,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-30 20:11:53,374 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 75 proven. 111 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-05-30 20:11:53,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48778572] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-30 20:11:53,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-30 20:11:53,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27, 27] total 55 [2024-05-30 20:11:53,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033233803] [2024-05-30 20:11:53,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-30 20:11:53,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-05-30 20:11:53,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-30 20:11:53,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-05-30 20:11:53,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=2695, Unknown=0, NotChecked=0, Total=2970 [2024-05-30 20:11:53,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:53,376 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-05-30 20:11:53,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 6.327272727272727) internal successors, (348), 55 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 124 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:53,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-05-30 20:11:57,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-05-30 20:11:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2024-05-30 20:11:57,406 INFO L78 Accepts]: Start accepts. Automaton has currently 5902 states, but on-demand construction may add more states Word has length 240 [2024-05-30 20:11:57,408 INFO L84 Accepts]: Finished accepts. word is accepted. [2024-05-30 20:11:57,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-05-30 20:11:57,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-05-30 20:11:57,614 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-05-30 20:11:57,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-30 20:11:57,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1924310629, now seen corresponding path program 12 times [2024-05-30 20:11:57,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-30 20:11:57,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099797950] [2024-05-30 20:11:57,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-30 20:11:57,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-30 20:11:57,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-30 20:12:04,478 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 24 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:12:04,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-30 20:12:04,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099797950] [2024-05-30 20:12:04,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099797950] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-30 20:12:04,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622626143] [2024-05-30 20:12:04,479 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-30 20:12:04,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-30 20:12:04,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-05-30 20:12:04,480 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-30 20:12:04,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-05-30 20:12:04,932 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-05-30 20:12:04,932 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-30 20:12:04,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 162 conjunts are in the unsatisfiable core [2024-05-30 20:12:04,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-30 20:12:07,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-05-30 20:12:08,228 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 [2024-05-30 20:12:08,359 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 [2024-05-30 20:12:08,470 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 [2024-05-30 20:12:14,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-05-30 20:12:14,844 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-30 20:12:14,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 75 treesize of output 109 [2024-05-30 20:12:15,763 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-30 20:12:15,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-05-30 20:17:54,997 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-05-30 20:17:54,997 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-05-30 20:17:54,998 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-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 [2024-05-30 20:17:55,082 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-05-30 20:17:55,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-05-30 20:17:55,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-05-30 20:17:55,283 WARN L619 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 241 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 211 known predicates. [2024-05-30 20:17:55,287 INFO L445 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1, 1] [2024-05-30 20:17:55,288 INFO L308 ceAbstractionStarter]: Result for error location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION was TIMEOUT (1/4) [2024-05-30 20:17:55,290 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-05-30 20:17:55,290 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-05-30 20:17:55,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.05 08:17:55 BasicIcfg [2024-05-30 20:17:55,291 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-05-30 20:17:55,292 INFO L158 Benchmark]: Toolchain (without parser) took 853045.96ms. Allocated memory was 211.8MB in the beginning and 1.2GB in the end (delta: 945.8MB). Free memory was 142.0MB in the beginning and 877.0MB in the end (delta: -735.0MB). Peak memory consumption was 211.5MB. Max. memory is 8.0GB. [2024-05-30 20:17:55,292 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 211.8MB. Free memory is still 174.8MB. There was no memory consumed. Max. memory is 8.0GB. [2024-05-30 20:17:55,292 INFO L158 Benchmark]: CACSL2BoogieTranslator took 250.57ms. Allocated memory was 211.8MB in the beginning and 306.2MB in the end (delta: 94.4MB). Free memory was 141.8MB in the beginning and 268.4MB in the end (delta: -126.6MB). Peak memory consumption was 7.5MB. Max. memory is 8.0GB. [2024-05-30 20:17:55,292 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.80ms. Allocated memory is still 306.2MB. Free memory was 268.4MB in the beginning and 266.3MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-05-30 20:17:55,292 INFO L158 Benchmark]: Boogie Preprocessor took 21.03ms. Allocated memory is still 306.2MB. Free memory was 266.3MB in the beginning and 265.1MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-05-30 20:17:55,292 INFO L158 Benchmark]: RCFGBuilder took 405.47ms. Allocated memory is still 306.2MB. Free memory was 264.7MB in the beginning and 248.3MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2024-05-30 20:17:55,293 INFO L158 Benchmark]: TraceAbstraction took 852330.50ms. Allocated memory was 306.2MB in the beginning and 1.2GB in the end (delta: 851.4MB). Free memory was 246.9MB in the beginning and 877.0MB in the end (delta: -630.1MB). Peak memory consumption was 220.7MB. Max. memory is 8.0GB. [2024-05-30 20:17:55,293 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 211.8MB. Free memory is still 174.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 250.57ms. Allocated memory was 211.8MB in the beginning and 306.2MB in the end (delta: 94.4MB). Free memory was 141.8MB in the beginning and 268.4MB in the end (delta: -126.6MB). Peak memory consumption was 7.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 33.80ms. Allocated memory is still 306.2MB. Free memory was 268.4MB in the beginning and 266.3MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.03ms. Allocated memory is still 306.2MB. Free memory was 266.3MB in the beginning and 265.1MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 405.47ms. Allocated memory is still 306.2MB. Free memory was 264.7MB in the beginning and 248.3MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 852330.50ms. Allocated memory was 306.2MB in the beginning and 1.2GB in the end (delta: 851.4MB). Free memory was 246.9MB in the beginning and 877.0MB in the end (delta: -630.1MB). Peak memory consumption was 220.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 58220, independent: 55736, independent conditional: 55736, independent unconditional: 0, dependent: 2484, dependent conditional: 2484, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 55736, independent: 55736, independent conditional: 55736, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 55736, independent: 55736, independent conditional: 55736, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 55736, independent: 55736, independent conditional: 0, independent unconditional: 55736, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 55736, independent: 55736, independent conditional: 0, independent unconditional: 55736, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 55736, independent: 55736, independent conditional: 0, independent unconditional: 55736, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 375, independent: 375, independent conditional: 0, independent unconditional: 375, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 375, independent: 375, independent conditional: 0, independent unconditional: 375, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 55736, independent: 55361, independent conditional: 0, independent unconditional: 55361, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 375, unknown conditional: 0, unknown unconditional: 375] , Statistics on independence cache: Total cache size (in pairs): 375, Positive cache size: 375, Positive conditional cache size: 0, Positive unconditional cache size: 375, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 2484 - StatisticsResult: Visitor Statistics States: 1062, Transitions: 1233, Traversal time: 0.2s - StatisticsResult: Visitor Statistics States: 1062, Transitions: 1149, Traversal time: 0.1s - StatisticsResult: Visitor Statistics States: 493, Transitions: 528, Traversal time: 0.1s - StatisticsResult: Visitor Statistics States: 500, Transitions: 535, Traversal time: 0.1s - StatisticsResult: Visitor Statistics States: 743, Transitions: 797, Traversal time: 0.2s - StatisticsResult: Visitor Statistics States: 750, Transitions: 804, Traversal time: 1.1s - StatisticsResult: Visitor Statistics States: 1117, Transitions: 1193, Traversal time: 0.9s - StatisticsResult: Visitor Statistics States: 1132, Transitions: 1208, Traversal time: 2.5s - StatisticsResult: Visitor Statistics States: 1451, Transitions: 1549, Traversal time: 0.8s - StatisticsResult: Visitor Statistics States: 1466, Transitions: 1564, Traversal time: 3.7s - StatisticsResult: Visitor Statistics States: 1785, Transitions: 1905, Traversal time: 1.9s - StatisticsResult: Visitor Statistics States: 1800, Transitions: 1920, Traversal time: 5.9s - StatisticsResult: Visitor Statistics States: 2119, Transitions: 2261, Traversal time: 1.7s - StatisticsResult: Visitor Statistics States: 2183, Transitions: 2325, Traversal time: 7.8s - StatisticsResult: Visitor Statistics States: 4926, Transitions: 5269, Traversal time: 2.6s - StatisticsResult: Visitor Statistics States: 5713, Transitions: 6111, Traversal time: 4.0s - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 241 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 211 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION with 1 thread instances CFG has 7 procedures, 191 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 852.2s, OverallIterations: 16, TraceHistogramMax: 0, PathProgramHistogramMax: 12, EmptinessCheckTime: 33.8s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 829, 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.4s SatisfiabilityAnalysisTime, 455.3s InterpolantComputationTime, 4647 NumberOfCodeBlocks, 4618 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 6764 ConstructedInterpolants, 31 QuantifiedInterpolants, 62375 SizeOfPredicates, 308 NumberOfNonLiveVariables, 4400 ConjunctsInSsa, 524 ConjunctsInUnsatCore, 39 InterpolantComputations, 4 PerfectInterpolantSequences, 1906/4423 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