/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/array-patterns/array21_pattern.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 09:32:17,433 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 09:32:17,492 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 09:32:17,495 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 09:32:17,496 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 09:32:17,519 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 09:32:17,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 09:32:17,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 09:32:17,525 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 09:32:17,528 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 09:32:17,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 09:32:17,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 09:32:17,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 09:32:17,529 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 09:32:17,530 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 09:32:17,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 09:32:17,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 09:32:17,530 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 09:32:17,530 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 09:32:17,531 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 09:32:17,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 09:32:17,532 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 09:32:17,532 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 09:32:17,532 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 09:32:17,532 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 09:32:17,532 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 09:32:17,532 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 09:32:17,533 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 09:32:17,533 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 09:32:17,533 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 09:32:17,534 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 09:32:17,534 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 09:32:17,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 09:32:17,534 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 09:32:17,534 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 09:32:17,534 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 09:32:17,535 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 09:32:17,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 09:32:17,535 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 09:32:17,535 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 09:32:17,535 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 09:32:17,535 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 09:32:17,536 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 09:32:17,536 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 09:32:17,691 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 09:32:17,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 09:32:17,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 09:32:17,707 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 09:32:17,707 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 09:32:17,708 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-patterns/array21_pattern.c [2023-12-20 09:32:18,705 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 09:32:18,902 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 09:32:18,903 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/array-patterns/array21_pattern.c [2023-12-20 09:32:18,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03d0a42ed/92434f1abb3f4ee286be35acc22d2a30/FLAG6c121d443 [2023-12-20 09:32:18,918 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03d0a42ed/92434f1abb3f4ee286be35acc22d2a30 [2023-12-20 09:32:18,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 09:32:18,920 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 09:32:18,921 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 09:32:18,921 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 09:32:18,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 09:32:18,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 09:32:18" (1/1) ... [2023-12-20 09:32:18,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71d1f431 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:18, skipping insertion in model container [2023-12-20 09:32:18,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 09:32:18" (1/1) ... [2023-12-20 09:32:18,947 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 09:32:19,037 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-patterns/array21_pattern.c[1340,1353] [2023-12-20 09:32:19,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 09:32:19,060 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 09:32:19,067 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-patterns/array21_pattern.c[1340,1353] [2023-12-20 09:32:19,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 09:32:19,085 INFO L206 MainTranslator]: Completed translation [2023-12-20 09:32:19,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19 WrapperNode [2023-12-20 09:32:19,086 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 09:32:19,087 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 09:32:19,087 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 09:32:19,087 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 09:32:19,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,096 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,109 INFO L138 Inliner]: procedures = 17, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 107 [2023-12-20 09:32:19,109 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 09:32:19,110 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 09:32:19,110 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 09:32:19,110 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 09:32:19,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,119 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,129 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2023-12-20 09:32:19,130 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,130 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,135 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,146 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,147 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,148 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 09:32:19,149 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 09:32:19,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 09:32:19,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 09:32:19,150 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (1/1) ... [2023-12-20 09:32:19,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 09:32:19,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:19,178 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 09:32:19,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 09:32:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2023-12-20 09:32:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 09:32:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-20 09:32:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 09:32:19,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 09:32:19,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-20 09:32:19,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-20 09:32:19,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-20 09:32:19,265 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 09:32:19,267 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 09:32:19,399 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 09:32:19,426 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 09:32:19,427 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-20 09:32:19,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 09:32:19 BoogieIcfgContainer [2023-12-20 09:32:19,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 09:32:19,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 09:32:19,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 09:32:19,431 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 09:32:19,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 09:32:18" (1/3) ... [2023-12-20 09:32:19,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e9cd09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 09:32:19, skipping insertion in model container [2023-12-20 09:32:19,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:32:19" (2/3) ... [2023-12-20 09:32:19,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e9cd09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 09:32:19, skipping insertion in model container [2023-12-20 09:32:19,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 09:32:19" (3/3) ... [2023-12-20 09:32:19,433 INFO L112 eAbstractionObserver]: Analyzing ICFG array21_pattern.c [2023-12-20 09:32:19,449 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 09:32:19,449 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 09:32:19,487 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 09:32:19,493 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@67bd9530, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 09:32:19,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 09:32:19,497 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 26 states have (on average 1.6538461538461537) internal successors, (43), 27 states have internal predecessors, (43), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-20 09:32:19,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-20 09:32:19,506 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:19,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:19,507 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:19,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:19,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1644752152, now seen corresponding path program 1 times [2023-12-20 09:32:19,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:19,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322092298] [2023-12-20 09:32:19,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:19,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:19,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:19,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:19,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322092298] [2023-12-20 09:32:19,636 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 09:32:19,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085281435] [2023-12-20 09:32:19,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:19,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:19,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:19,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:19,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 09:32:19,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:19,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 09:32:19,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:19,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 09:32:19,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:32:19,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085281435] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:32:19,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:32:19,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 09:32:19,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490084520] [2023-12-20 09:32:19,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:32:19,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 09:32:19,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:19,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 09:32:19,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 09:32:19,759 INFO L87 Difference]: Start difference. First operand has 35 states, 26 states have (on average 1.6538461538461537) internal successors, (43), 27 states have internal predecessors, (43), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-20 09:32:19,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:19,792 INFO L93 Difference]: Finished difference Result 68 states and 106 transitions. [2023-12-20 09:32:19,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 09:32:19,794 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-12-20 09:32:19,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:19,798 INFO L225 Difference]: With dead ends: 68 [2023-12-20 09:32:19,798 INFO L226 Difference]: Without dead ends: 33 [2023-12-20 09:32:19,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 09:32:19,806 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:19,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 41 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 09:32:19,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2023-12-20 09:32:19,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2023-12-20 09:32:19,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 25 states have (on average 1.32) internal successors, (33), 25 states have internal predecessors, (33), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-20 09:32:19,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2023-12-20 09:32:19,836 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 14 [2023-12-20 09:32:19,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:19,836 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2023-12-20 09:32:19,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-20 09:32:19,836 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2023-12-20 09:32:19,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-20 09:32:19,839 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:19,839 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:19,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:20,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-20 09:32:20,044 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:20,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:20,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1106245937, now seen corresponding path program 1 times [2023-12-20 09:32:20,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:20,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673302047] [2023-12-20 09:32:20,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:20,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:20,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:20,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361334542] [2023-12-20 09:32:20,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:20,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:20,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:20,080 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:20,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 09:32:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:20,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 09:32:20,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:20,228 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-20 09:32:20,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:32:20,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:20,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673302047] [2023-12-20 09:32:20,229 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:20,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361334542] [2023-12-20 09:32:20,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361334542] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:32:20,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:32:20,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 09:32:20,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406733926] [2023-12-20 09:32:20,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:32:20,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 09:32:20,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:20,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 09:32:20,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 09:32:20,233 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-20 09:32:20,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:20,355 INFO L93 Difference]: Finished difference Result 70 states and 90 transitions. [2023-12-20 09:32:20,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 09:32:20,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-12-20 09:32:20,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:20,358 INFO L225 Difference]: With dead ends: 70 [2023-12-20 09:32:20,358 INFO L226 Difference]: Without dead ends: 43 [2023-12-20 09:32:20,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-20 09:32:20,362 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 46 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:20,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 76 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:20,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-20 09:32:20,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 39. [2023-12-20 09:32:20,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 30 states have internal predecessors, (38), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-20 09:32:20,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2023-12-20 09:32:20,382 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 48 transitions. Word has length 34 [2023-12-20 09:32:20,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:20,383 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-12-20 09:32:20,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-20 09:32:20,383 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 48 transitions. [2023-12-20 09:32:20,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-20 09:32:20,384 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:20,384 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:20,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:20,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-20 09:32:20,590 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:20,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:20,591 INFO L85 PathProgramCache]: Analyzing trace with hash -958824718, now seen corresponding path program 1 times [2023-12-20 09:32:20,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:20,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490457106] [2023-12-20 09:32:20,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:20,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:20,606 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:20,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124921442] [2023-12-20 09:32:20,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:20,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:20,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:20,610 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:20,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 09:32:20,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:20,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 09:32:20,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:20,681 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-20 09:32:20,681 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:32:20,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:20,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490457106] [2023-12-20 09:32:20,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:20,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124921442] [2023-12-20 09:32:20,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124921442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:32:20,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:32:20,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 09:32:20,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634871761] [2023-12-20 09:32:20,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:32:20,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 09:32:20,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:20,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 09:32:20,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 09:32:20,683 INFO L87 Difference]: Start difference. First operand 39 states and 48 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-20 09:32:20,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:20,716 INFO L93 Difference]: Finished difference Result 72 states and 92 transitions. [2023-12-20 09:32:20,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 09:32:20,717 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-20 09:32:20,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:20,717 INFO L225 Difference]: With dead ends: 72 [2023-12-20 09:32:20,718 INFO L226 Difference]: Without dead ends: 41 [2023-12-20 09:32:20,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 09:32:20,719 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 23 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:20,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 70 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 09:32:20,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2023-12-20 09:32:20,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2023-12-20 09:32:20,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 32 states have (on average 1.25) internal successors, (40), 32 states have internal predecessors, (40), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-20 09:32:20,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 50 transitions. [2023-12-20 09:32:20,724 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 50 transitions. Word has length 40 [2023-12-20 09:32:20,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:20,724 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 50 transitions. [2023-12-20 09:32:20,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-20 09:32:20,724 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2023-12-20 09:32:20,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-20 09:32:20,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:20,725 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:20,733 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-20 09:32:20,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:20,935 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:20,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:20,936 INFO L85 PathProgramCache]: Analyzing trace with hash -465343306, now seen corresponding path program 1 times [2023-12-20 09:32:20,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:20,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663969628] [2023-12-20 09:32:20,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:20,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:20,948 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:20,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1550240156] [2023-12-20 09:32:20,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:20,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:20,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:20,950 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:20,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 09:32:21,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:21,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 09:32:21,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:21,071 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-20 09:32:21,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:21,194 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-20 09:32:21,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:21,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663969628] [2023-12-20 09:32:21,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:21,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550240156] [2023-12-20 09:32:21,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550240156] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:21,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:21,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-20 09:32:21,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692626794] [2023-12-20 09:32:21,196 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:21,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-20 09:32:21,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:21,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-20 09:32:21,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-12-20 09:32:21,199 INFO L87 Difference]: Start difference. First operand 41 states and 50 transitions. Second operand has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 12 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-20 09:32:21,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:21,334 INFO L93 Difference]: Finished difference Result 76 states and 96 transitions. [2023-12-20 09:32:21,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 09:32:21,334 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 12 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 42 [2023-12-20 09:32:21,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:21,335 INFO L225 Difference]: With dead ends: 76 [2023-12-20 09:32:21,335 INFO L226 Difference]: Without dead ends: 43 [2023-12-20 09:32:21,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2023-12-20 09:32:21,336 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 44 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:21,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 113 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:21,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-20 09:32:21,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-12-20 09:32:21,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 34 states have (on average 1.2352941176470589) internal successors, (42), 34 states have internal predecessors, (42), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-20 09:32:21,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 52 transitions. [2023-12-20 09:32:21,343 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 52 transitions. Word has length 42 [2023-12-20 09:32:21,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:21,344 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 52 transitions. [2023-12-20 09:32:21,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 12 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-20 09:32:21,344 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 52 transitions. [2023-12-20 09:32:21,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-20 09:32:21,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:21,345 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:21,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:21,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:21,552 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:21,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:21,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1367452082, now seen corresponding path program 2 times [2023-12-20 09:32:21,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:21,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522641102] [2023-12-20 09:32:21,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:21,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:21,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:21,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717922558] [2023-12-20 09:32:21,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-20 09:32:21,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:21,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:21,571 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:21,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 09:32:21,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-20 09:32:21,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:32:21,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 09:32:21,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:21,698 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 09:32:21,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:21,747 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 09:32:21,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:21,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522641102] [2023-12-20 09:32:21,747 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:21,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717922558] [2023-12-20 09:32:21,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717922558] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:21,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:21,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-20 09:32:21,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199226286] [2023-12-20 09:32:21,748 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:21,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-20 09:32:21,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:21,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-20 09:32:21,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-12-20 09:32:21,750 INFO L87 Difference]: Start difference. First operand 43 states and 52 transitions. Second operand has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:32:21,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:21,875 INFO L93 Difference]: Finished difference Result 91 states and 113 transitions. [2023-12-20 09:32:21,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-20 09:32:21,876 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 44 [2023-12-20 09:32:21,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:21,877 INFO L225 Difference]: With dead ends: 91 [2023-12-20 09:32:21,877 INFO L226 Difference]: Without dead ends: 61 [2023-12-20 09:32:21,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-12-20 09:32:21,878 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 41 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:21,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 141 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:21,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2023-12-20 09:32:21,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 53. [2023-12-20 09:32:21,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 44 states have (on average 1.2272727272727273) internal successors, (54), 44 states have internal predecessors, (54), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-20 09:32:21,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2023-12-20 09:32:21,884 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 44 [2023-12-20 09:32:21,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:21,884 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2023-12-20 09:32:21,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:32:21,884 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2023-12-20 09:32:21,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-20 09:32:21,885 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:21,885 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:21,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-20 09:32:22,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:22,090 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:22,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:22,091 INFO L85 PathProgramCache]: Analyzing trace with hash 160309039, now seen corresponding path program 3 times [2023-12-20 09:32:22,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:22,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731182045] [2023-12-20 09:32:22,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:22,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:22,102 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:22,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657054672] [2023-12-20 09:32:22,102 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-20 09:32:22,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:22,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:22,103 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:22,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 09:32:22,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-12-20 09:32:22,300 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:32:22,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-20 09:32:22,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:22,388 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 [2023-12-20 09:32:22,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-12-20 09:32:22,531 INFO L349 Elim1Store]: treesize reduction 54, result has 34.9 percent of original size [2023-12-20 09:32:22,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 35 [2023-12-20 09:32:22,640 INFO L349 Elim1Store]: treesize reduction 72, result has 28.7 percent of original size [2023-12-20 09:32:22,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 61 treesize of output 53 [2023-12-20 09:32:24,300 INFO L349 Elim1Store]: treesize reduction 310, result has 60.7 percent of original size [2023-12-20 09:32:24,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 4 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 114 treesize of output 503 [2023-12-20 09:32:35,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:35,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 169 treesize of output 96 [2023-12-20 09:32:35,445 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 09:32:35,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:36,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:36,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731182045] [2023-12-20 09:32:36,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:36,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657054672] [2023-12-20 09:32:36,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657054672] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 09:32:36,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 09:32:36,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2023-12-20 09:32:36,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911422134] [2023-12-20 09:32:36,212 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:36,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-20 09:32:36,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:36,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-20 09:32:36,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=1906, Unknown=0, NotChecked=0, Total=2162 [2023-12-20 09:32:36,215 INFO L87 Difference]: Start difference. First operand 53 states and 64 transitions. Second operand has 32 states, 32 states have (on average 1.4375) internal successors, (46), 30 states have internal predecessors, (46), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-20 09:32:38,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:38,400 INFO L93 Difference]: Finished difference Result 113 states and 140 transitions. [2023-12-20 09:32:38,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-20 09:32:38,402 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 1.4375) internal successors, (46), 30 states have internal predecessors, (46), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 54 [2023-12-20 09:32:38,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:38,403 INFO L225 Difference]: With dead ends: 113 [2023-12-20 09:32:38,403 INFO L226 Difference]: Without dead ends: 109 [2023-12-20 09:32:38,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1134 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=361, Invalid=2831, Unknown=0, NotChecked=0, Total=3192 [2023-12-20 09:32:38,405 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 83 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:38,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 460 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1116 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 09:32:38,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-12-20 09:32:38,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 91. [2023-12-20 09:32:38,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 75 states have (on average 1.24) internal successors, (93), 75 states have internal predecessors, (93), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-20 09:32:38,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 111 transitions. [2023-12-20 09:32:38,425 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 111 transitions. Word has length 54 [2023-12-20 09:32:38,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:38,425 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 111 transitions. [2023-12-20 09:32:38,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 1.4375) internal successors, (46), 30 states have internal predecessors, (46), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-20 09:32:38,425 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 111 transitions. [2023-12-20 09:32:38,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-20 09:32:38,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:38,426 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:38,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:38,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:38,631 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:38,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:38,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1833835667, now seen corresponding path program 1 times [2023-12-20 09:32:38,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:38,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287823856] [2023-12-20 09:32:38,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:38,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:38,655 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:38,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [877768627] [2023-12-20 09:32:38,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:38,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:38,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:38,656 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:38,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 09:32:38,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:38,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 09:32:38,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:38,735 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-20 09:32:38,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:32:38,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:38,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287823856] [2023-12-20 09:32:38,735 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:38,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877768627] [2023-12-20 09:32:38,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877768627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:32:38,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:32:38,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 09:32:38,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370567629] [2023-12-20 09:32:38,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:32:38,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 09:32:38,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:38,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 09:32:38,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 09:32:38,737 INFO L87 Difference]: Start difference. First operand 91 states and 111 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:32:38,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:38,769 INFO L93 Difference]: Finished difference Result 129 states and 159 transitions. [2023-12-20 09:32:38,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 09:32:38,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 54 [2023-12-20 09:32:38,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:38,770 INFO L225 Difference]: With dead ends: 129 [2023-12-20 09:32:38,770 INFO L226 Difference]: Without dead ends: 94 [2023-12-20 09:32:38,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 09:32:38,771 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 1 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:38,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 72 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 09:32:38,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-20 09:32:38,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 93. [2023-12-20 09:32:38,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 77 states have (on average 1.2337662337662338) internal successors, (95), 77 states have internal predecessors, (95), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-20 09:32:38,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2023-12-20 09:32:38,789 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 54 [2023-12-20 09:32:38,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:38,789 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2023-12-20 09:32:38,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:32:38,789 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2023-12-20 09:32:38,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-20 09:32:38,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:38,790 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:38,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-20 09:32:38,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:38,996 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:38,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:38,996 INFO L85 PathProgramCache]: Analyzing trace with hash 110261106, now seen corresponding path program 4 times [2023-12-20 09:32:38,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:38,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110024909] [2023-12-20 09:32:38,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:38,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:39,003 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:39,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740035202] [2023-12-20 09:32:39,003 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-20 09:32:39,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:39,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:39,004 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:39,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 09:32:39,055 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-20 09:32:39,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:32:39,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 09:32:39,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:39,131 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 31 proven. 12 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-20 09:32:39,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:39,198 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-20 09:32:39,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:39,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110024909] [2023-12-20 09:32:39,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:39,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740035202] [2023-12-20 09:32:39,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740035202] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:39,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:39,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-12-20 09:32:39,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108236426] [2023-12-20 09:32:39,199 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:39,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-20 09:32:39,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:39,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-20 09:32:39,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-20 09:32:39,200 INFO L87 Difference]: Start difference. First operand 93 states and 113 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:32:39,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:39,374 INFO L93 Difference]: Finished difference Result 295 states and 373 transitions. [2023-12-20 09:32:39,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-20 09:32:39,375 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 55 [2023-12-20 09:32:39,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:39,377 INFO L225 Difference]: With dead ends: 295 [2023-12-20 09:32:39,377 INFO L226 Difference]: Without dead ends: 217 [2023-12-20 09:32:39,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 94 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-12-20 09:32:39,378 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 130 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:39,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 162 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:39,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-12-20 09:32:39,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 167. [2023-12-20 09:32:39,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 138 states have (on average 1.2391304347826086) internal successors, (171), 138 states have internal predecessors, (171), 17 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-20 09:32:39,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 205 transitions. [2023-12-20 09:32:39,411 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 205 transitions. Word has length 55 [2023-12-20 09:32:39,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:39,411 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 205 transitions. [2023-12-20 09:32:39,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:32:39,411 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 205 transitions. [2023-12-20 09:32:39,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 09:32:39,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:39,412 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:39,434 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:39,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-20 09:32:39,620 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:39,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:39,621 INFO L85 PathProgramCache]: Analyzing trace with hash -652938780, now seen corresponding path program 5 times [2023-12-20 09:32:39,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:39,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138364415] [2023-12-20 09:32:39,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:39,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:39,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:39,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [53284170] [2023-12-20 09:32:39,628 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-20 09:32:39,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:39,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:39,630 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:39,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 09:32:39,747 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-12-20 09:32:39,747 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:32:39,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 09:32:39,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:39,801 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 11 proven. 23 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-20 09:32:39,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:39,850 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-20 09:32:39,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:39,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138364415] [2023-12-20 09:32:39,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:39,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53284170] [2023-12-20 09:32:39,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53284170] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:39,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:39,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-12-20 09:32:39,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229309853] [2023-12-20 09:32:39,853 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:39,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-20 09:32:39,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:39,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-20 09:32:39,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-20 09:32:39,854 INFO L87 Difference]: Start difference. First operand 167 states and 205 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:32:40,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:40,138 INFO L93 Difference]: Finished difference Result 305 states and 374 transitions. [2023-12-20 09:32:40,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-20 09:32:40,139 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2023-12-20 09:32:40,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:40,140 INFO L225 Difference]: With dead ends: 305 [2023-12-20 09:32:40,140 INFO L226 Difference]: Without dead ends: 176 [2023-12-20 09:32:40,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 98 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=220, Invalid=536, Unknown=0, NotChecked=0, Total=756 [2023-12-20 09:32:40,143 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 53 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:40,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 185 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:40,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-12-20 09:32:40,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 146. [2023-12-20 09:32:40,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 124 states have (on average 1.2338709677419355) internal successors, (153), 124 states have internal predecessors, (153), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-20 09:32:40,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 179 transitions. [2023-12-20 09:32:40,177 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 179 transitions. Word has length 57 [2023-12-20 09:32:40,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:40,177 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 179 transitions. [2023-12-20 09:32:40,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:32:40,177 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 179 transitions. [2023-12-20 09:32:40,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-20 09:32:40,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:40,179 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:40,198 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-20 09:32:40,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:40,385 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:40,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:40,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1942124404, now seen corresponding path program 6 times [2023-12-20 09:32:40,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:40,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431214774] [2023-12-20 09:32:40,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:40,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:40,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:40,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1580730530] [2023-12-20 09:32:40,394 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-20 09:32:40,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:40,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:40,408 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:40,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-20 09:32:40,533 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2023-12-20 09:32:40,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:32:40,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 09:32:40,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:40,591 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-20 09:32:40,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:40,636 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 24 proven. 15 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-20 09:32:40,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:40,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431214774] [2023-12-20 09:32:40,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:40,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580730530] [2023-12-20 09:32:40,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580730530] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:40,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:40,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-12-20 09:32:40,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214368888] [2023-12-20 09:32:40,637 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:40,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-20 09:32:40,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:40,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-20 09:32:40,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-12-20 09:32:40,638 INFO L87 Difference]: Start difference. First operand 146 states and 179 transitions. Second operand has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 states have internal predecessors, (43), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:32:40,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:40,838 INFO L93 Difference]: Finished difference Result 194 states and 233 transitions. [2023-12-20 09:32:40,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 09:32:40,838 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 states have internal predecessors, (43), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 59 [2023-12-20 09:32:40,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:40,841 INFO L225 Difference]: With dead ends: 194 [2023-12-20 09:32:40,841 INFO L226 Difference]: Without dead ends: 139 [2023-12-20 09:32:40,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 107 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-12-20 09:32:40,842 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 147 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:40,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 107 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:40,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-20 09:32:40,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 135. [2023-12-20 09:32:40,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 113 states have internal predecessors, (136), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-20 09:32:40,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 162 transitions. [2023-12-20 09:32:40,872 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 162 transitions. Word has length 59 [2023-12-20 09:32:40,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:40,873 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 162 transitions. [2023-12-20 09:32:40,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 states have internal predecessors, (43), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:32:40,873 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 162 transitions. [2023-12-20 09:32:40,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-20 09:32:40,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:40,874 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:40,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:41,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-20 09:32:41,080 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:41,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:41,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1569663080, now seen corresponding path program 1 times [2023-12-20 09:32:41,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:41,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501503422] [2023-12-20 09:32:41,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:41,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:41,090 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:41,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [425783455] [2023-12-20 09:32:41,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:41,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:41,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:41,093 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:41,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-20 09:32:41,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:41,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 09:32:41,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:41,187 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-20 09:32:41,187 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:32:41,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:41,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501503422] [2023-12-20 09:32:41,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:41,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425783455] [2023-12-20 09:32:41,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425783455] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:32:41,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:32:41,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 09:32:41,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909388474] [2023-12-20 09:32:41,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:32:41,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 09:32:41,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:41,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 09:32:41,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 09:32:41,188 INFO L87 Difference]: Start difference. First operand 135 states and 162 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-12-20 09:32:41,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:41,234 INFO L93 Difference]: Finished difference Result 228 states and 278 transitions. [2023-12-20 09:32:41,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 09:32:41,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 60 [2023-12-20 09:32:41,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:41,236 INFO L225 Difference]: With dead ends: 228 [2023-12-20 09:32:41,236 INFO L226 Difference]: Without dead ends: 152 [2023-12-20 09:32:41,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 09:32:41,237 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 3 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:41,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 146 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 09:32:41,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-12-20 09:32:41,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 144. [2023-12-20 09:32:41,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 119 states have (on average 1.1932773109243697) internal successors, (142), 119 states have internal predecessors, (142), 13 states have call successors, (13), 8 states have call predecessors, (13), 11 states have return successors, (19), 16 states have call predecessors, (19), 13 states have call successors, (19) [2023-12-20 09:32:41,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 174 transitions. [2023-12-20 09:32:41,259 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 174 transitions. Word has length 60 [2023-12-20 09:32:41,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:41,259 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 174 transitions. [2023-12-20 09:32:41,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-12-20 09:32:41,259 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 174 transitions. [2023-12-20 09:32:41,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-20 09:32:41,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:41,260 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:41,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-20 09:32:41,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-20 09:32:41,465 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:41,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:41,466 INFO L85 PathProgramCache]: Analyzing trace with hash -468393209, now seen corresponding path program 1 times [2023-12-20 09:32:41,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:41,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470599328] [2023-12-20 09:32:41,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:41,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:41,472 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:41,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1195536536] [2023-12-20 09:32:41,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:41,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:41,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:41,475 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:41,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-20 09:32:41,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:41,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 09:32:41,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:41,555 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-20 09:32:41,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:32:41,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:41,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470599328] [2023-12-20 09:32:41,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:41,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195536536] [2023-12-20 09:32:41,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195536536] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:32:41,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:32:41,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 09:32:41,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230908065] [2023-12-20 09:32:41,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:32:41,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 09:32:41,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:41,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 09:32:41,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 09:32:41,556 INFO L87 Difference]: Start difference. First operand 144 states and 174 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 09:32:41,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:41,597 INFO L93 Difference]: Finished difference Result 256 states and 310 transitions. [2023-12-20 09:32:41,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 09:32:41,597 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2023-12-20 09:32:41,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:41,598 INFO L225 Difference]: With dead ends: 256 [2023-12-20 09:32:41,598 INFO L226 Difference]: Without dead ends: 161 [2023-12-20 09:32:41,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 09:32:41,599 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 6 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:41,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 142 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 09:32:41,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-12-20 09:32:41,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 150. [2023-12-20 09:32:41,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 125 states have (on average 1.184) internal successors, (148), 122 states have internal predecessors, (148), 13 states have call successors, (13), 8 states have call predecessors, (13), 11 states have return successors, (19), 19 states have call predecessors, (19), 13 states have call successors, (19) [2023-12-20 09:32:41,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 180 transitions. [2023-12-20 09:32:41,632 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 180 transitions. Word has length 60 [2023-12-20 09:32:41,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:41,632 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 180 transitions. [2023-12-20 09:32:41,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 09:32:41,632 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 180 transitions. [2023-12-20 09:32:41,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-20 09:32:41,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:41,632 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:41,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-20 09:32:41,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-20 09:32:41,838 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:41,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:41,838 INFO L85 PathProgramCache]: Analyzing trace with hash 224708488, now seen corresponding path program 1 times [2023-12-20 09:32:41,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:41,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788683548] [2023-12-20 09:32:41,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:41,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:41,845 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:41,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1525640075] [2023-12-20 09:32:41,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:41,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:41,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:41,846 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:41,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-20 09:32:41,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:41,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-20 09:32:41,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:42,029 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-20 09:32:42,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:42,171 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-20 09:32:42,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:42,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788683548] [2023-12-20 09:32:42,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:42,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525640075] [2023-12-20 09:32:42,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525640075] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:42,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:42,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 17 [2023-12-20 09:32:42,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102261737] [2023-12-20 09:32:42,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:42,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-20 09:32:42,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:42,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-20 09:32:42,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2023-12-20 09:32:42,175 INFO L87 Difference]: Start difference. First operand 150 states and 180 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (9), 3 states have call predecessors, (9), 7 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-12-20 09:32:42,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:42,479 INFO L93 Difference]: Finished difference Result 212 states and 245 transitions. [2023-12-20 09:32:42,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-20 09:32:42,480 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (9), 3 states have call predecessors, (9), 7 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 60 [2023-12-20 09:32:42,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:42,481 INFO L225 Difference]: With dead ends: 212 [2023-12-20 09:32:42,481 INFO L226 Difference]: Without dead ends: 167 [2023-12-20 09:32:42,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 99 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2023-12-20 09:32:42,482 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 95 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:42,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 197 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 09:32:42,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-12-20 09:32:42,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 152. [2023-12-20 09:32:42,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 125 states have (on average 1.168) internal successors, (146), 125 states have internal predecessors, (146), 14 states have call successors, (14), 9 states have call predecessors, (14), 12 states have return successors, (18), 17 states have call predecessors, (18), 14 states have call successors, (18) [2023-12-20 09:32:42,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 178 transitions. [2023-12-20 09:32:42,508 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 178 transitions. Word has length 60 [2023-12-20 09:32:42,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:42,508 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 178 transitions. [2023-12-20 09:32:42,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (9), 3 states have call predecessors, (9), 7 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-12-20 09:32:42,508 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 178 transitions. [2023-12-20 09:32:42,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-20 09:32:42,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:42,509 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:42,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:42,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-20 09:32:42,714 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:42,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:42,714 INFO L85 PathProgramCache]: Analyzing trace with hash 366254015, now seen corresponding path program 7 times [2023-12-20 09:32:42,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:42,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245102379] [2023-12-20 09:32:42,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:42,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:42,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:42,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671734235] [2023-12-20 09:32:42,733 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-20 09:32:42,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:42,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:42,736 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:42,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-20 09:32:42,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:32:42,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 09:32:42,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:42,845 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-20 09:32:42,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:32:42,887 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-20 09:32:42,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:32:42,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245102379] [2023-12-20 09:32:42,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:32:42,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671734235] [2023-12-20 09:32:42,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671734235] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:32:42,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:32:42,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-12-20 09:32:42,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391631289] [2023-12-20 09:32:42,888 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:32:42,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-20 09:32:42,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:32:42,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-20 09:32:42,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-20 09:32:42,889 INFO L87 Difference]: Start difference. First operand 152 states and 178 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:32:43,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:32:43,058 INFO L93 Difference]: Finished difference Result 195 states and 224 transitions. [2023-12-20 09:32:43,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 09:32:43,058 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2023-12-20 09:32:43,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:32:43,059 INFO L225 Difference]: With dead ends: 195 [2023-12-20 09:32:43,059 INFO L226 Difference]: Without dead ends: 148 [2023-12-20 09:32:43,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 106 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-12-20 09:32:43,059 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 115 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 09:32:43,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 199 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 09:32:43,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2023-12-20 09:32:43,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 144. [2023-12-20 09:32:43,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 119 states have (on average 1.1512605042016806) internal successors, (137), 118 states have internal predecessors, (137), 13 states have call successors, (13), 8 states have call predecessors, (13), 11 states have return successors, (17), 17 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-20 09:32:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 167 transitions. [2023-12-20 09:32:43,080 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 167 transitions. Word has length 61 [2023-12-20 09:32:43,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:32:43,081 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 167 transitions. [2023-12-20 09:32:43,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:32:43,081 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 167 transitions. [2023-12-20 09:32:43,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-20 09:32:43,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:32:43,081 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:32:43,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-20 09:32:43,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:43,286 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:32:43,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:32:43,287 INFO L85 PathProgramCache]: Analyzing trace with hash 986345860, now seen corresponding path program 8 times [2023-12-20 09:32:43,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:32:43,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450843741] [2023-12-20 09:32:43,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:32:43,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:32:43,295 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:32:43,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [11367474] [2023-12-20 09:32:43,295 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-20 09:32:43,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:32:43,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:32:43,296 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:32:43,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-20 09:32:43,753 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-20 09:32:43,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:32:43,756 WARN L260 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 140 conjunts are in the unsatisfiable core [2023-12-20 09:32:43,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:32:43,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-20 09:32:43,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-12-20 09:32:43,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:43,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-12-20 09:32:44,011 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:44,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-12-20 09:32:44,055 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:44,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 48 treesize of output 56 [2023-12-20 09:32:44,109 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:44,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2023-12-20 09:32:44,267 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:44,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 66 treesize of output 80 [2023-12-20 09:32:44,338 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:44,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2023-12-20 09:32:44,416 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:32:44,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 84 treesize of output 104 [2023-12-20 09:34:07,949 INFO L349 Elim1Store]: treesize reduction 1539, result has 18.9 percent of original size [2023-12-20 09:34:07,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 171 case distinctions, treesize of input 177 treesize of output 426 [2023-12-20 09:34:41,001 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:34:41,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 278 treesize of output 100 [2023-12-20 09:34:41,080 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 8 proven. 150 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-20 09:34:41,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:34:45,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:34:45,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450843741] [2023-12-20 09:34:45,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:34:45,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11367474] [2023-12-20 09:34:45,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11367474] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 09:34:45,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 09:34:45,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45] total 45 [2023-12-20 09:34:45,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302294158] [2023-12-20 09:34:45,465 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 09:34:45,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-12-20 09:34:45,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:34:45,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-12-20 09:34:45,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=557, Invalid=3988, Unknown=11, NotChecked=0, Total=4556 [2023-12-20 09:34:45,467 INFO L87 Difference]: Start difference. First operand 144 states and 167 transitions. Second operand has 46 states, 44 states have (on average 1.3409090909090908) internal successors, (59), 41 states have internal predecessors, (59), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-20 09:34:49,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:34:53,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:34:57,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:01,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:05,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:11,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:16,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-20 09:35:20,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:24,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:29,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-20 09:35:33,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-20 09:35:37,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-20 09:35:41,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:45,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:49,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:54,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:35:58,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:36:02,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:36:06,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:36:08,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:36:12,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 09:36:16,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-20 09:36:16,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:36:16,427 INFO L93 Difference]: Finished difference Result 248 states and 303 transitions. [2023-12-20 09:36:16,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-12-20 09:36:16,428 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 44 states have (on average 1.3409090909090908) internal successors, (59), 41 states have internal predecessors, (59), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 70 [2023-12-20 09:36:16,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:36:16,429 INFO L225 Difference]: With dead ends: 248 [2023-12-20 09:36:16,429 INFO L226 Difference]: Without dead ends: 244 [2023-12-20 09:36:16,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 30 SyntacticMatches, 2 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2169 ImplicationChecksByTransitivity, 118.2s TimeCoverageRelationStatistics Valid=646, Invalid=4893, Unknown=11, NotChecked=0, Total=5550 [2023-12-20 09:36:16,430 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 102 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 13 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 2473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.6s IncrementalHoareTripleChecker+Time [2023-12-20 09:36:16,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 795 Invalid, 2473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2440 Invalid, 20 Unknown, 0 Unchecked, 89.6s Time] [2023-12-20 09:36:16,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2023-12-20 09:36:16,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 199. [2023-12-20 09:36:16,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 167 states have (on average 1.1676646706586826) internal successors, (195), 167 states have internal predecessors, (195), 17 states have call successors, (17), 10 states have call predecessors, (17), 14 states have return successors, (23), 21 states have call predecessors, (23), 17 states have call successors, (23) [2023-12-20 09:36:16,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 235 transitions. [2023-12-20 09:36:16,469 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 235 transitions. Word has length 70 [2023-12-20 09:36:16,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:36:16,469 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 235 transitions. [2023-12-20 09:36:16,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 44 states have (on average 1.3409090909090908) internal successors, (59), 41 states have internal predecessors, (59), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-20 09:36:16,469 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 235 transitions. [2023-12-20 09:36:16,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-20 09:36:16,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:36:16,470 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:36:16,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-20 09:36:16,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-20 09:36:16,677 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:36:16,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:36:16,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1337145797, now seen corresponding path program 1 times [2023-12-20 09:36:16,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:36:16,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600155724] [2023-12-20 09:36:16,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:36:16,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:36:16,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:36:16,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1678857449] [2023-12-20 09:36:16,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:36:16,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:36:16,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:36:16,688 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:36:16,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-20 09:36:16,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:36:16,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 09:36:16,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:36:16,809 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-12-20 09:36:16,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 09:36:16,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:36:16,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600155724] [2023-12-20 09:36:16,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:36:16,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678857449] [2023-12-20 09:36:16,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678857449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 09:36:16,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 09:36:16,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 09:36:16,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327881378] [2023-12-20 09:36:16,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 09:36:16,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 09:36:16,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:36:16,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 09:36:16,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 09:36:16,811 INFO L87 Difference]: Start difference. First operand 199 states and 235 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:36:16,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:36:16,869 INFO L93 Difference]: Finished difference Result 293 states and 344 transitions. [2023-12-20 09:36:16,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 09:36:16,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 70 [2023-12-20 09:36:16,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:36:16,870 INFO L225 Difference]: With dead ends: 293 [2023-12-20 09:36:16,870 INFO L226 Difference]: Without dead ends: 206 [2023-12-20 09:36:16,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 09:36:16,871 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 6 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 09:36:16,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 156 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 09:36:16,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-12-20 09:36:16,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 199. [2023-12-20 09:36:16,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 167 states have (on average 1.1437125748502994) internal successors, (191), 167 states have internal predecessors, (191), 17 states have call successors, (17), 10 states have call predecessors, (17), 14 states have return successors, (23), 21 states have call predecessors, (23), 17 states have call successors, (23) [2023-12-20 09:36:16,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 231 transitions. [2023-12-20 09:36:16,909 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 231 transitions. Word has length 70 [2023-12-20 09:36:16,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:36:16,909 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 231 transitions. [2023-12-20 09:36:16,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-20 09:36:16,909 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 231 transitions. [2023-12-20 09:36:16,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 09:36:16,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:36:16,910 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:36:16,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-20 09:36:17,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-20 09:36:17,118 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:36:17,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:36:17,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1539701187, now seen corresponding path program 9 times [2023-12-20 09:36:17,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:36:17,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880444326] [2023-12-20 09:36:17,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:36:17,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:36:17,134 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:36:17,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996624916] [2023-12-20 09:36:17,134 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-20 09:36:17,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:36:17,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:36:17,166 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:36:17,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-20 09:36:17,330 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-12-20 09:36:17,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:36:17,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 09:36:17,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:36:17,430 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 54 proven. 42 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-20 09:36:17,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:36:17,523 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 14 proven. 74 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-12-20 09:36:17,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:36:17,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880444326] [2023-12-20 09:36:17,523 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:36:17,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996624916] [2023-12-20 09:36:17,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996624916] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:36:17,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:36:17,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2023-12-20 09:36:17,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351203910] [2023-12-20 09:36:17,524 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:36:17,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-20 09:36:17,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:36:17,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-20 09:36:17,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-12-20 09:36:17,524 INFO L87 Difference]: Start difference. First operand 199 states and 231 transitions. Second operand has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:36:17,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:36:17,821 INFO L93 Difference]: Finished difference Result 398 states and 474 transitions. [2023-12-20 09:36:17,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 09:36:17,822 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2023-12-20 09:36:17,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:36:17,823 INFO L225 Difference]: With dead ends: 398 [2023-12-20 09:36:17,823 INFO L226 Difference]: Without dead ends: 295 [2023-12-20 09:36:17,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 122 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=109, Invalid=271, Unknown=0, NotChecked=0, Total=380 [2023-12-20 09:36:17,823 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 98 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 09:36:17,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 433 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 09:36:17,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-20 09:36:17,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 249. [2023-12-20 09:36:17,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 210 states have (on average 1.1476190476190475) internal successors, (241), 209 states have internal predecessors, (241), 21 states have call successors, (21), 12 states have call predecessors, (21), 17 states have return successors, (29), 27 states have call predecessors, (29), 21 states have call successors, (29) [2023-12-20 09:36:17,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 291 transitions. [2023-12-20 09:36:17,877 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 291 transitions. Word has length 71 [2023-12-20 09:36:17,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:36:17,878 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 291 transitions. [2023-12-20 09:36:17,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:36:17,878 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 291 transitions. [2023-12-20 09:36:17,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 09:36:17,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:36:17,879 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:36:17,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-20 09:36:18,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 09:36:18,084 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:36:18,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:36:18,084 INFO L85 PathProgramCache]: Analyzing trace with hash -52401219, now seen corresponding path program 10 times [2023-12-20 09:36:18,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:36:18,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749764454] [2023-12-20 09:36:18,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:36:18,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:36:18,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:36:18,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [755404736] [2023-12-20 09:36:18,093 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-20 09:36:18,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:36:18,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:36:18,094 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:36:18,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-20 09:36:18,186 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-20 09:36:18,186 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 09:36:18,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 09:36:18,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:36:18,277 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 66 proven. 38 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-20 09:36:18,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 09:36:18,366 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 26 proven. 70 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-20 09:36:18,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:36:18,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749764454] [2023-12-20 09:36:18,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:36:18,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755404736] [2023-12-20 09:36:18,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755404736] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 09:36:18,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 09:36:18,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2023-12-20 09:36:18,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422770430] [2023-12-20 09:36:18,366 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 09:36:18,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-20 09:36:18,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 09:36:18,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-20 09:36:18,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-12-20 09:36:18,372 INFO L87 Difference]: Start difference. First operand 249 states and 291 transitions. Second operand has 15 states, 15 states have (on average 3.4) internal successors, (51), 15 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:36:18,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 09:36:18,646 INFO L93 Difference]: Finished difference Result 319 states and 371 transitions. [2023-12-20 09:36:18,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 09:36:18,646 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.4) internal successors, (51), 15 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2023-12-20 09:36:18,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 09:36:18,648 INFO L225 Difference]: With dead ends: 319 [2023-12-20 09:36:18,648 INFO L226 Difference]: Without dead ends: 257 [2023-12-20 09:36:18,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 122 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=158, Invalid=394, Unknown=0, NotChecked=0, Total=552 [2023-12-20 09:36:18,649 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 185 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 09:36:18,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 211 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 09:36:18,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-12-20 09:36:18,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 238. [2023-12-20 09:36:18,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 199 states have (on average 1.1155778894472361) internal successors, (222), 198 states have internal predecessors, (222), 21 states have call successors, (21), 12 states have call predecessors, (21), 17 states have return successors, (29), 27 states have call predecessors, (29), 21 states have call successors, (29) [2023-12-20 09:36:18,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 272 transitions. [2023-12-20 09:36:18,708 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 272 transitions. Word has length 71 [2023-12-20 09:36:18,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 09:36:18,710 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 272 transitions. [2023-12-20 09:36:18,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.4) internal successors, (51), 15 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 09:36:18,710 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 272 transitions. [2023-12-20 09:36:18,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-20 09:36:18,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 09:36:18,711 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 09:36:18,717 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-20 09:36:18,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-20 09:36:18,915 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 09:36:18,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 09:36:18,916 INFO L85 PathProgramCache]: Analyzing trace with hash -967410083, now seen corresponding path program 1 times [2023-12-20 09:36:18,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 09:36:18,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815205438] [2023-12-20 09:36:18,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:36:18,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 09:36:18,929 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 09:36:18,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2138892890] [2023-12-20 09:36:18,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 09:36:18,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:36:18,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 09:36:18,930 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 09:36:18,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-20 09:36:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 09:36:19,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 77 conjunts are in the unsatisfiable core [2023-12-20 09:36:19,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 09:36:19,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-20 09:36:19,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-20 09:36:19,529 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:36:19,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-12-20 09:36:19,574 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:36:19,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-12-20 09:36:20,077 INFO L349 Elim1Store]: treesize reduction 64, result has 48.8 percent of original size [2023-12-20 09:36:20,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 86 [2023-12-20 09:36:21,865 INFO L349 Elim1Store]: treesize reduction 90, result has 59.8 percent of original size [2023-12-20 09:36:21,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 140 treesize of output 203 [2023-12-20 09:36:28,160 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 09:36:28,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 6 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 531 treesize of output 1063 [2023-12-20 09:40:24,155 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2023-12-20 09:40:24,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 09:40:24,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815205438] [2023-12-20 09:40:24,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 09:40:24,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138892890] [2023-12-20 09:40:24,155 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-12-20 09:40:24,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-12-20 09:40:24,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2023-12-20 09:40:24,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 09:40:24,356 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 67 more [2023-12-20 09:40:24,361 INFO L158 Benchmark]: Toolchain (without parser) took 485440.30ms. Allocated memory was 324.0MB in the beginning and 1.1GB in the end (delta: 773.8MB). Free memory was 284.4MB in the beginning and 1.0GB in the end (delta: -719.5MB). Peak memory consumption was 685.4MB. Max. memory is 8.0GB. [2023-12-20 09:40:24,361 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 194.0MB. Free memory is still 139.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 09:40:24,361 INFO L158 Benchmark]: CACSL2BoogieTranslator took 165.08ms. Allocated memory is still 324.0MB. Free memory was 283.9MB in the beginning and 272.4MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-20 09:40:24,361 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.67ms. Allocated memory is still 324.0MB. Free memory was 272.4MB in the beginning and 270.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-20 09:40:24,361 INFO L158 Benchmark]: Boogie Preprocessor took 38.81ms. Allocated memory is still 324.0MB. Free memory was 270.8MB in the beginning and 268.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-20 09:40:24,361 INFO L158 Benchmark]: RCFGBuilder took 278.09ms. Allocated memory is still 324.0MB. Free memory was 268.7MB in the beginning and 253.0MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-20 09:40:24,361 INFO L158 Benchmark]: TraceAbstraction took 484931.62ms. Allocated memory was 324.0MB in the beginning and 1.1GB in the end (delta: 773.8MB). Free memory was 252.4MB in the beginning and 1.0GB in the end (delta: -751.5MB). Peak memory consumption was 652.8MB. Max. memory is 8.0GB. [2023-12-20 09:40:24,362 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.10ms. Allocated memory is still 194.0MB. Free memory is still 139.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 165.08ms. Allocated memory is still 324.0MB. Free memory was 283.9MB in the beginning and 272.4MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.67ms. Allocated memory is still 324.0MB. Free memory was 272.4MB in the beginning and 270.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.81ms. Allocated memory is still 324.0MB. Free memory was 270.8MB in the beginning and 268.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 278.09ms. Allocated memory is still 324.0MB. Free memory was 268.7MB in the beginning and 253.0MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 484931.62ms. Allocated memory was 324.0MB in the beginning and 1.1GB in the end (delta: 773.8MB). Free memory was 252.4MB in the beginning and 1.0GB in the end (delta: -751.5MB). Peak memory consumption was 652.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...