/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/nla-digbench-scaling/cohencu-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 05:45:06,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 05:45:06,867 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-21 05:45:06,873 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 05:45:06,873 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 05:45:06,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 05:45:06,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 05:45:06,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 05:45:06,890 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 05:45:06,893 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 05:45:06,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 05:45:06,894 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 05:45:06,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 05:45:06,895 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 05:45:06,895 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 05:45:06,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 05:45:06,895 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 05:45:06,895 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 05:45:06,895 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 05:45:06,896 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 05:45:06,897 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 05:45:06,897 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 05:45:06,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 05:45:06,897 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 05:45:06,898 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 05:45:06,898 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 05:45:06,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 05:45:06,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 05:45:06,898 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 05:45:06,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 05:45:06,899 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-21 05:45:07,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 05:45:07,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 05:45:07,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 05:45:07,103 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 05:45:07,103 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 05:45:07,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c [2023-12-21 05:45:08,056 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 05:45:08,220 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 05:45:08,221 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c [2023-12-21 05:45:08,227 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64d6c99ae/76bb06c8682e4a4c83a390dfc81a1068/FLAG708c3b431 [2023-12-21 05:45:08,240 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64d6c99ae/76bb06c8682e4a4c83a390dfc81a1068 [2023-12-21 05:45:08,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 05:45:08,244 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 05:45:08,246 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 05:45:08,246 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 05:45:08,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 05:45:08,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dad5df4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08, skipping insertion in model container [2023-12-21 05:45:08,250 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,266 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 05:45:08,364 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c[588,601] [2023-12-21 05:45:08,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 05:45:08,389 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 05:45:08,396 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c[588,601] [2023-12-21 05:45:08,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 05:45:08,413 INFO L206 MainTranslator]: Completed translation [2023-12-21 05:45:08,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08 WrapperNode [2023-12-21 05:45:08,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 05:45:08,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 05:45:08,417 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 05:45:08,417 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 05:45:08,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,446 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-12-21 05:45:08,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 05:45:08,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 05:45:08,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 05:45:08,447 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 05:45:08,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,455 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,462 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 05:45:08,462 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,462 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,464 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,465 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,466 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 05:45:08,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 05:45:08,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 05:45:08,468 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 05:45:08,468 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (1/1) ... [2023-12-21 05:45:08,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 05:45:08,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:08,508 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-21 05:45:08,526 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-21 05:45:08,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 05:45:08,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 05:45:08,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 05:45:08,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 05:45:08,530 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-21 05:45:08,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-21 05:45:08,572 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 05:45:08,574 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 05:45:08,665 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 05:45:08,679 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 05:45:08,679 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 05:45:08,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:45:08 BoogieIcfgContainer [2023-12-21 05:45:08,680 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 05:45:08,681 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 05:45:08,681 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 05:45:08,683 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 05:45:08,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 05:45:08" (1/3) ... [2023-12-21 05:45:08,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4839ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:45:08, skipping insertion in model container [2023-12-21 05:45:08,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:45:08" (2/3) ... [2023-12-21 05:45:08,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4839ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:45:08, skipping insertion in model container [2023-12-21 05:45:08,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:45:08" (3/3) ... [2023-12-21 05:45:08,685 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound20.c [2023-12-21 05:45:08,695 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 05:45:08,695 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 05:45:08,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 05:45:08,725 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;@2c015c06, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 05:45:08,725 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 05:45:08,727 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-21 05:45:08,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-21 05:45:08,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:08,732 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:08,732 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:08,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:08,735 INFO L85 PathProgramCache]: Analyzing trace with hash -2080946738, now seen corresponding path program 1 times [2023-12-21 05:45:08,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:08,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082175219] [2023-12-21 05:45:08,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:08,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:08,846 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-21 05:45:08,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:08,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082175219] [2023-12-21 05:45:08,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082175219] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 05:45:08,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 05:45:08,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 05:45:08,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20533106] [2023-12-21 05:45:08,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 05:45:08,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 05:45:08,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:08,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 05:45:08,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 05:45:08,871 INFO L87 Difference]: Start difference. First operand has 24 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 05:45:08,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:08,903 INFO L93 Difference]: Finished difference Result 46 states and 84 transitions. [2023-12-21 05:45:08,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 05:45:08,905 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-12-21 05:45:08,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:08,909 INFO L225 Difference]: With dead ends: 46 [2023-12-21 05:45:08,909 INFO L226 Difference]: Without dead ends: 22 [2023-12-21 05:45:08,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-21 05:45:08,913 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:08,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 05:45:08,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2023-12-21 05:45:08,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2023-12-21 05:45:08,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 10 states have internal predecessors, (11), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 05:45:08,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 32 transitions. [2023-12-21 05:45:08,937 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 32 transitions. Word has length 8 [2023-12-21 05:45:08,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:08,937 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 32 transitions. [2023-12-21 05:45:08,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 05:45:08,937 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2023-12-21 05:45:08,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-21 05:45:08,938 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:08,938 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:08,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 05:45:08,938 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:08,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:08,939 INFO L85 PathProgramCache]: Analyzing trace with hash -304390244, now seen corresponding path program 1 times [2023-12-21 05:45:08,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:08,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288363571] [2023-12-21 05:45:08,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:08,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:09,112 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-21 05:45:09,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:09,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288363571] [2023-12-21 05:45:09,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288363571] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 05:45:09,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 05:45:09,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 05:45:09,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27856272] [2023-12-21 05:45:09,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 05:45:09,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 05:45:09,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:09,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 05:45:09,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 05:45:09,114 INFO L87 Difference]: Start difference. First operand 22 states and 32 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 05:45:09,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:09,184 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2023-12-21 05:45:09,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 05:45:09,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-12-21 05:45:09,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:09,186 INFO L225 Difference]: With dead ends: 28 [2023-12-21 05:45:09,186 INFO L226 Difference]: Without dead ends: 26 [2023-12-21 05:45:09,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-21 05:45:09,187 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:09,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 78 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 05:45:09,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-12-21 05:45:09,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2023-12-21 05:45:09,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 05:45:09,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 35 transitions. [2023-12-21 05:45:09,195 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 35 transitions. Word has length 8 [2023-12-21 05:45:09,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:09,196 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 35 transitions. [2023-12-21 05:45:09,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 05:45:09,196 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 35 transitions. [2023-12-21 05:45:09,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-21 05:45:09,196 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:09,196 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:09,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 05:45:09,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:09,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:09,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1112146385, now seen corresponding path program 1 times [2023-12-21 05:45:09,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:09,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198757773] [2023-12-21 05:45:09,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:09,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:09,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:09,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [416764945] [2023-12-21 05:45:09,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:09,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:09,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:09,208 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-21 05:45:09,228 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-21 05:45:09,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:09,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-21 05:45:09,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:09,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 05:45:09,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:09,468 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 05:45:09,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:09,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198757773] [2023-12-21 05:45:09,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:09,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416764945] [2023-12-21 05:45:09,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416764945] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:09,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:09,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-12-21 05:45:09,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918065496] [2023-12-21 05:45:09,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:09,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 05:45:09,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:09,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 05:45:09,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-21 05:45:09,479 INFO L87 Difference]: Start difference. First operand 26 states and 35 transitions. Second operand has 12 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 05:45:09,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:09,707 INFO L93 Difference]: Finished difference Result 51 states and 70 transitions. [2023-12-21 05:45:09,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 05:45:09,710 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2023-12-21 05:45:09,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:09,712 INFO L225 Difference]: With dead ends: 51 [2023-12-21 05:45:09,712 INFO L226 Difference]: Without dead ends: 49 [2023-12-21 05:45:09,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:09,713 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 18 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:09,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 100 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 05:45:09,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-12-21 05:45:09,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 46. [2023-12-21 05:45:09,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-21 05:45:09,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 64 transitions. [2023-12-21 05:45:09,740 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 64 transitions. Word has length 13 [2023-12-21 05:45:09,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:09,740 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 64 transitions. [2023-12-21 05:45:09,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 05:45:09,741 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 64 transitions. [2023-12-21 05:45:09,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-21 05:45:09,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:09,741 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:09,747 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-21 05:45:09,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:09,946 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:09,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:09,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1589877564, now seen corresponding path program 1 times [2023-12-21 05:45:09,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:09,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965460761] [2023-12-21 05:45:09,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:09,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:09,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:09,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [177074101] [2023-12-21 05:45:09,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:09,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:09,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:09,963 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-21 05:45:09,966 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-21 05:45:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:09,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-21 05:45:09,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:10,059 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 05:45:10,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:10,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 05:45:10,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:10,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965460761] [2023-12-21 05:45:10,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:10,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177074101] [2023-12-21 05:45:10,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177074101] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:10,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:10,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-12-21 05:45:10,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544632421] [2023-12-21 05:45:10,156 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:10,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 05:45:10,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:10,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 05:45:10,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-21 05:45:10,159 INFO L87 Difference]: Start difference. First operand 46 states and 64 transitions. Second operand has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-21 05:45:10,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:10,331 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2023-12-21 05:45:10,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 05:45:10,331 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 18 [2023-12-21 05:45:10,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:10,332 INFO L225 Difference]: With dead ends: 53 [2023-12-21 05:45:10,332 INFO L226 Difference]: Without dead ends: 51 [2023-12-21 05:45:10,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:10,333 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 17 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:10,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 70 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 05:45:10,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-21 05:45:10,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2023-12-21 05:45:10,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 21 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-21 05:45:10,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-12-21 05:45:10,345 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 18 [2023-12-21 05:45:10,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:10,345 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-12-21 05:45:10,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-21 05:45:10,345 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-12-21 05:45:10,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-21 05:45:10,346 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:10,346 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:10,360 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-21 05:45:10,552 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,SelfDestructingSolverStorable3 [2023-12-21 05:45:10,552 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:10,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:10,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1560032783, now seen corresponding path program 1 times [2023-12-21 05:45:10,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:10,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113975134] [2023-12-21 05:45:10,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:10,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:10,562 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:10,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564771164] [2023-12-21 05:45:10,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:10,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:10,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:10,563 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-21 05:45:10,566 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-21 05:45:10,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:10,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-21 05:45:10,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:10,678 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-21 05:45:10,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:11,093 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-21 05:45:11,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:11,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113975134] [2023-12-21 05:45:11,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:11,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564771164] [2023-12-21 05:45:11,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564771164] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:11,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:11,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-12-21 05:45:11,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460872146] [2023-12-21 05:45:11,094 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:11,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 05:45:11,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:11,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 05:45:11,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-21 05:45:11,095 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-21 05:45:11,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:11,489 INFO L93 Difference]: Finished difference Result 66 states and 85 transitions. [2023-12-21 05:45:11,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 05:45:11,490 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) Word has length 23 [2023-12-21 05:45:11,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:11,490 INFO L225 Difference]: With dead ends: 66 [2023-12-21 05:45:11,491 INFO L226 Difference]: Without dead ends: 57 [2023-12-21 05:45:11,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:11,491 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 16 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:11,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 95 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 05:45:11,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-12-21 05:45:11,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2023-12-21 05:45:11,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 32 states have internal predecessors, (32), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-21 05:45:11,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2023-12-21 05:45:11,503 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 23 [2023-12-21 05:45:11,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:11,504 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2023-12-21 05:45:11,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-21 05:45:11,504 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2023-12-21 05:45:11,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-21 05:45:11,505 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:11,505 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:11,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 05:45:11,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:11,711 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:11,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:11,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1335110159, now seen corresponding path program 1 times [2023-12-21 05:45:11,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:11,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374023068] [2023-12-21 05:45:11,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:11,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:11,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:11,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [604228791] [2023-12-21 05:45:11,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:11,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:11,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:11,723 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-21 05:45:11,724 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-21 05:45:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:11,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-21 05:45:11,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:11,838 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-21 05:45:11,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:11,929 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-21 05:45:11,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374023068] [2023-12-21 05:45:11,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604228791] [2023-12-21 05:45:11,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604228791] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:11,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:11,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2023-12-21 05:45:11,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672373932] [2023-12-21 05:45:11,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:11,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 05:45:11,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:11,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 05:45:11,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:11,931 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-12-21 05:45:16,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 05:45:16,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:16,131 INFO L93 Difference]: Finished difference Result 81 states and 98 transitions. [2023-12-21 05:45:16,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 05:45:16,131 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) Word has length 45 [2023-12-21 05:45:16,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:16,132 INFO L225 Difference]: With dead ends: 81 [2023-12-21 05:45:16,132 INFO L226 Difference]: Without dead ends: 79 [2023-12-21 05:45:16,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2023-12-21 05:45:16,133 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:16,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 130 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 162 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2023-12-21 05:45:16,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-21 05:45:16,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 78. [2023-12-21 05:45:16,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 44 states have internal predecessors, (44), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-21 05:45:16,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 95 transitions. [2023-12-21 05:45:16,148 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 95 transitions. Word has length 45 [2023-12-21 05:45:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:16,148 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 95 transitions. [2023-12-21 05:45:16,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-12-21 05:45:16,148 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 95 transitions. [2023-12-21 05:45:16,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-21 05:45:16,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:16,149 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:16,156 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-21 05:45:16,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:16,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:16,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:16,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1958076911, now seen corresponding path program 2 times [2023-12-21 05:45:16,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:16,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441501060] [2023-12-21 05:45:16,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:16,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:16,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:16,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1739658576] [2023-12-21 05:45:16,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 05:45:16,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:16,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:16,369 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-21 05:45:16,385 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-21 05:45:16,408 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 05:45:16,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 05:45:16,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-21 05:45:16,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:16,477 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-12-21 05:45:16,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:16,707 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 19 proven. 25 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-12-21 05:45:16,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:16,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441501060] [2023-12-21 05:45:16,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:16,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739658576] [2023-12-21 05:45:16,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739658576] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:16,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:16,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-12-21 05:45:16,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25943199] [2023-12-21 05:45:16,708 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:16,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 05:45:16,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:16,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 05:45:16,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-21 05:45:16,709 INFO L87 Difference]: Start difference. First operand 78 states and 95 transitions. Second operand has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-21 05:45:16,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:16,924 INFO L93 Difference]: Finished difference Result 85 states and 101 transitions. [2023-12-21 05:45:16,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 05:45:16,924 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 55 [2023-12-21 05:45:16,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:16,925 INFO L225 Difference]: With dead ends: 85 [2023-12-21 05:45:16,925 INFO L226 Difference]: Without dead ends: 80 [2023-12-21 05:45:16,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:16,926 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:16,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 96 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 05:45:16,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-12-21 05:45:16,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-12-21 05:45:16,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 44 states have (on average 1.0681818181818181) internal successors, (47), 47 states have internal predecessors, (47), 24 states have call successors, (24), 11 states have call predecessors, (24), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-21 05:45:16,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 93 transitions. [2023-12-21 05:45:16,940 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 93 transitions. Word has length 55 [2023-12-21 05:45:16,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:16,940 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 93 transitions. [2023-12-21 05:45:16,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-21 05:45:16,940 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 93 transitions. [2023-12-21 05:45:16,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-21 05:45:16,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:16,941 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:16,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-21 05:45:17,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:17,146 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:17,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:17,147 INFO L85 PathProgramCache]: Analyzing trace with hash 811423347, now seen corresponding path program 1 times [2023-12-21 05:45:17,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:17,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296965996] [2023-12-21 05:45:17,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:17,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:17,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:17,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26619925] [2023-12-21 05:45:17,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:17,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:17,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:17,154 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-21 05:45:17,169 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-21 05:45:17,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:17,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-21 05:45:17,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:17,357 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-12-21 05:45:17,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:17,479 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-12-21 05:45:17,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:17,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296965996] [2023-12-21 05:45:17,480 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:17,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26619925] [2023-12-21 05:45:17,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26619925] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:17,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:17,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2023-12-21 05:45:17,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892412063] [2023-12-21 05:45:17,480 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:17,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 05:45:17,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:17,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 05:45:17,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:17,481 INFO L87 Difference]: Start difference. First operand 80 states and 93 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-12-21 05:45:17,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:17,746 INFO L93 Difference]: Finished difference Result 94 states and 113 transitions. [2023-12-21 05:45:17,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 05:45:17,747 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 66 [2023-12-21 05:45:17,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:17,747 INFO L225 Difference]: With dead ends: 94 [2023-12-21 05:45:17,747 INFO L226 Difference]: Without dead ends: 92 [2023-12-21 05:45:17,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2023-12-21 05:45:17,748 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 21 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:17,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 156 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 05:45:17,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-12-21 05:45:17,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2023-12-21 05:45:17,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 51 states have internal predecessors, (52), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-21 05:45:17,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 108 transitions. [2023-12-21 05:45:17,773 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 108 transitions. Word has length 66 [2023-12-21 05:45:17,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:17,774 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 108 transitions. [2023-12-21 05:45:17,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-12-21 05:45:17,774 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 108 transitions. [2023-12-21 05:45:17,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-21 05:45:17,775 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:17,775 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 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-21 05:45:17,782 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-21 05:45:17,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:17,982 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:17,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:17,983 INFO L85 PathProgramCache]: Analyzing trace with hash 462308408, now seen corresponding path program 1 times [2023-12-21 05:45:17,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:17,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43427184] [2023-12-21 05:45:17,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:17,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:17,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:17,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [254760058] [2023-12-21 05:45:17,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:17,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:17,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:17,990 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-21 05:45:17,993 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-21 05:45:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:18,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-21 05:45:18,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:18,179 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-12-21 05:45:18,179 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:18,305 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-12-21 05:45:18,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:18,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43427184] [2023-12-21 05:45:18,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:18,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254760058] [2023-12-21 05:45:18,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254760058] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:18,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:18,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2023-12-21 05:45:18,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584823594] [2023-12-21 05:45:18,306 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:18,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 05:45:18,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:18,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 05:45:18,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-12-21 05:45:18,307 INFO L87 Difference]: Start difference. First operand 90 states and 108 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2023-12-21 05:45:18,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:18,616 INFO L93 Difference]: Finished difference Result 123 states and 145 transitions. [2023-12-21 05:45:18,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 05:45:18,617 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 71 [2023-12-21 05:45:18,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:18,617 INFO L225 Difference]: With dead ends: 123 [2023-12-21 05:45:18,617 INFO L226 Difference]: Without dead ends: 114 [2023-12-21 05:45:18,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2023-12-21 05:45:18,618 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 20 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:18,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 201 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 05:45:18,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-12-21 05:45:18,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 113. [2023-12-21 05:45:18,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 62 states have (on average 1.064516129032258) internal successors, (66), 65 states have internal predecessors, (66), 34 states have call successors, (34), 16 states have call predecessors, (34), 16 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-21 05:45:18,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 133 transitions. [2023-12-21 05:45:18,672 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 133 transitions. Word has length 71 [2023-12-21 05:45:18,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:18,673 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 133 transitions. [2023-12-21 05:45:18,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2023-12-21 05:45:18,673 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 133 transitions. [2023-12-21 05:45:18,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-21 05:45:18,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:18,680 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-12-21 05:45:18,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-21 05:45:18,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:18,886 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:18,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:18,887 INFO L85 PathProgramCache]: Analyzing trace with hash 978023919, now seen corresponding path program 3 times [2023-12-21 05:45:18,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:18,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547376753] [2023-12-21 05:45:18,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:18,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:18,895 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:18,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [934611887] [2023-12-21 05:45:18,896 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-21 05:45:18,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:18,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:18,902 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-21 05:45:18,904 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-21 05:45:18,936 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-21 05:45:18,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 05:45:18,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-21 05:45:18,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:19,060 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-12-21 05:45:19,060 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:20,163 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-12-21 05:45:20,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:20,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547376753] [2023-12-21 05:45:20,163 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:20,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934611887] [2023-12-21 05:45:20,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934611887] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:20,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:20,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-12-21 05:45:20,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493318620] [2023-12-21 05:45:20,164 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:20,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-21 05:45:20,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:20,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-21 05:45:20,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-12-21 05:45:20,165 INFO L87 Difference]: Start difference. First operand 113 states and 133 transitions. Second operand has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 13 states have internal predecessors, (27), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-12-21 05:45:21,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:21,723 INFO L93 Difference]: Finished difference Result 133 states and 150 transitions. [2023-12-21 05:45:21,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 05:45:21,724 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 13 states have internal predecessors, (27), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) Word has length 77 [2023-12-21 05:45:21,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:21,725 INFO L225 Difference]: With dead ends: 133 [2023-12-21 05:45:21,725 INFO L226 Difference]: Without dead ends: 123 [2023-12-21 05:45:21,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2023-12-21 05:45:21,726 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 20 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:21,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 189 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 05:45:21,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-12-21 05:45:21,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2023-12-21 05:45:21,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 71 states have (on average 1.0422535211267605) internal successors, (74), 73 states have internal predecessors, (74), 32 states have call successors, (32), 19 states have call predecessors, (32), 19 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-21 05:45:21,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 137 transitions. [2023-12-21 05:45:21,746 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 137 transitions. Word has length 77 [2023-12-21 05:45:21,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:21,747 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 137 transitions. [2023-12-21 05:45:21,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 13 states have internal predecessors, (27), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-12-21 05:45:21,747 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 137 transitions. [2023-12-21 05:45:21,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-21 05:45:21,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:21,748 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:21,759 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-21 05:45:21,954 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,SelfDestructingSolverStorable9 [2023-12-21 05:45:21,954 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:21,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:21,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1954081427, now seen corresponding path program 2 times [2023-12-21 05:45:21,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:21,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447912757] [2023-12-21 05:45:21,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:21,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:21,970 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:21,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247342038] [2023-12-21 05:45:21,970 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 05:45:21,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:21,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:21,971 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-21 05:45:21,977 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-21 05:45:22,025 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 05:45:22,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 05:45:22,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-21 05:45:22,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:22,264 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 101 proven. 43 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2023-12-21 05:45:22,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:23,142 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 122 proven. 1 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2023-12-21 05:45:23,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:23,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447912757] [2023-12-21 05:45:23,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:23,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247342038] [2023-12-21 05:45:23,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247342038] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:23,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:23,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 17 [2023-12-21 05:45:23,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043195474] [2023-12-21 05:45:23,143 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:23,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-21 05:45:23,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:23,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-21 05:45:23,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-12-21 05:45:23,144 INFO L87 Difference]: Start difference. First operand 123 states and 137 transitions. Second operand has 17 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 14 states have internal predecessors, (30), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2023-12-21 05:45:23,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:23,925 INFO L93 Difference]: Finished difference Result 142 states and 152 transitions. [2023-12-21 05:45:23,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 05:45:23,925 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 14 states have internal predecessors, (30), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) Word has length 120 [2023-12-21 05:45:23,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:23,926 INFO L225 Difference]: With dead ends: 142 [2023-12-21 05:45:23,926 INFO L226 Difference]: Without dead ends: 140 [2023-12-21 05:45:23,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2023-12-21 05:45:23,927 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 13 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:23,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 209 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 05:45:23,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-21 05:45:23,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 139. [2023-12-21 05:45:23,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 83 states have (on average 1.036144578313253) internal successors, (86), 85 states have internal predecessors, (86), 32 states have call successors, (32), 23 states have call predecessors, (32), 23 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-21 05:45:23,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 149 transitions. [2023-12-21 05:45:23,948 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 149 transitions. Word has length 120 [2023-12-21 05:45:23,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:23,949 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 149 transitions. [2023-12-21 05:45:23,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 14 states have internal predecessors, (30), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2023-12-21 05:45:23,949 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 149 transitions. [2023-12-21 05:45:23,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-21 05:45:23,956 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:23,956 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:23,963 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-21 05:45:24,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:24,157 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:24,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:24,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1568288115, now seen corresponding path program 1 times [2023-12-21 05:45:24,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:24,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443558941] [2023-12-21 05:45:24,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:24,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:24,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:24,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [292824383] [2023-12-21 05:45:24,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:24,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:24,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:24,164 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-21 05:45:24,168 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-21 05:45:24,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 05:45:24,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-21 05:45:24,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:24,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 45 proven. 109 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-12-21 05:45:24,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 45 proven. 109 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-12-21 05:45:29,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:29,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443558941] [2023-12-21 05:45:29,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:29,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292824383] [2023-12-21 05:45:29,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292824383] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:29,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:29,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 18 [2023-12-21 05:45:29,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840639940] [2023-12-21 05:45:29,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:29,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-21 05:45:29,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:29,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-21 05:45:29,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-12-21 05:45:29,320 INFO L87 Difference]: Start difference. First operand 139 states and 149 transitions. Second operand has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 15 states have internal predecessors, (33), 10 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 8 states have call predecessors, (46), 10 states have call successors, (46) [2023-12-21 05:45:48,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 05:45:52,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 05:45:52,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:52,909 INFO L93 Difference]: Finished difference Result 146 states and 155 transitions. [2023-12-21 05:45:52,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 05:45:52,909 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 15 states have internal predecessors, (33), 10 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 8 states have call predecessors, (46), 10 states have call successors, (46) Word has length 130 [2023-12-21 05:45:52,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:52,910 INFO L225 Difference]: With dead ends: 146 [2023-12-21 05:45:52,910 INFO L226 Difference]: Without dead ends: 129 [2023-12-21 05:45:52,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 16.4s TimeCoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2023-12-21 05:45:52,911 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 20 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 42 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:52,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 270 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 332 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2023-12-21 05:45:52,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-21 05:45:52,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2023-12-21 05:45:52,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 79 states have (on average 1.0126582278481013) internal successors, (80), 79 states have internal predecessors, (80), 28 states have call successors, (28), 22 states have call predecessors, (28), 21 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-21 05:45:52,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 135 transitions. [2023-12-21 05:45:52,931 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 135 transitions. Word has length 130 [2023-12-21 05:45:52,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:52,931 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 135 transitions. [2023-12-21 05:45:52,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 15 states have internal predecessors, (33), 10 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 8 states have call predecessors, (46), 10 states have call successors, (46) [2023-12-21 05:45:52,932 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 135 transitions. [2023-12-21 05:45:52,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-21 05:45:52,933 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 05:45:52,933 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 05:45:52,951 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-21 05:45:53,137 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,SelfDestructingSolverStorable11 [2023-12-21 05:45:53,137 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 05:45:53,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 05:45:53,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1567024997, now seen corresponding path program 2 times [2023-12-21 05:45:53,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 05:45:53,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434114243] [2023-12-21 05:45:53,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 05:45:53,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 05:45:53,151 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 05:45:53,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [814366521] [2023-12-21 05:45:53,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 05:45:53,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 05:45:53,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 05:45:53,152 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-21 05:45:53,154 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-21 05:45:53,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 05:45:53,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 05:45:53,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 48 conjunts are in the unsatisfiable core [2023-12-21 05:45:53,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 05:45:53,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 128 proven. 74 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-12-21 05:45:53,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 05:45:54,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 128 proven. 67 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2023-12-21 05:45:54,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 05:45:54,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434114243] [2023-12-21 05:45:54,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 05:45:54,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814366521] [2023-12-21 05:45:54,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814366521] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 05:45:54,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 05:45:54,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 21 [2023-12-21 05:45:54,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297055471] [2023-12-21 05:45:54,049 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 05:45:54,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-21 05:45:54,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 05:45:54,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-21 05:45:54,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=337, Unknown=0, NotChecked=0, Total=420 [2023-12-21 05:45:54,050 INFO L87 Difference]: Start difference. First operand 129 states and 135 transitions. Second operand has 21 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 18 states have internal predecessors, (36), 13 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (49), 11 states have call predecessors, (49), 13 states have call successors, (49) [2023-12-21 05:45:54,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 05:45:54,529 INFO L93 Difference]: Finished difference Result 155 states and 165 transitions. [2023-12-21 05:45:54,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 05:45:54,529 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 18 states have internal predecessors, (36), 13 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (49), 11 states have call predecessors, (49), 13 states have call successors, (49) Word has length 152 [2023-12-21 05:45:54,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 05:45:54,530 INFO L225 Difference]: With dead ends: 155 [2023-12-21 05:45:54,530 INFO L226 Difference]: Without dead ends: 0 [2023-12-21 05:45:54,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 282 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=149, Invalid=607, Unknown=0, NotChecked=0, Total=756 [2023-12-21 05:45:54,531 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 13 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 05:45:54,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 390 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 05:45:54,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-21 05:45:54,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-21 05:45:54,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 05:45:54,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-21 05:45:54,531 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2023-12-21 05:45:54,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 05:45:54,531 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-21 05:45:54,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 18 states have internal predecessors, (36), 13 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (49), 11 states have call predecessors, (49), 13 states have call successors, (49) [2023-12-21 05:45:54,532 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-21 05:45:54,532 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-21 05:45:54,533 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 05:45:54,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-21 05:45:54,738 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,SelfDestructingSolverStorable12 [2023-12-21 05:45:54,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-21 05:46:04,297 WARN L293 SmtUtils]: Spent 9.36s on a formula simplification. DAG size of input: 147 DAG size of output: 43 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:46:09,937 WARN L293 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 141 DAG size of output: 62 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:46:18,695 WARN L293 SmtUtils]: Spent 8.76s on a formula simplification. DAG size of input: 150 DAG size of output: 48 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:46:38,954 WARN L293 SmtUtils]: Spent 20.26s on a formula simplification. DAG size of input: 150 DAG size of output: 48 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:47:51,610 WARN L293 SmtUtils]: Spent 1.21m on a formula simplification. DAG size of input: 147 DAG size of output: 59 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:48:54,146 WARN L293 SmtUtils]: Spent 1.04m on a formula simplification. DAG size of input: 147 DAG size of output: 59 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:49:17,753 WARN L293 SmtUtils]: Spent 23.61s on a formula simplification. DAG size of input: 148 DAG size of output: 49 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:49:59,123 WARN L293 SmtUtils]: Spent 41.31s on a formula simplification. DAG size of input: 148 DAG size of output: 59 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:52:23,395 WARN L293 SmtUtils]: Spent 2.40m on a formula simplification. DAG size of input: 148 DAG size of output: 75 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-21 05:52:25,890 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-21 05:52:25,890 INFO L895 garLoopResultBuilder]: At program point L33-2(lines 33 46) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse2 (* |ULTIMATE.start_main_~x~0#1| 18)) (.cse1 (* 2 |ULTIMATE.start_main_~z~0#1|))) (and (= (+ .cse0 .cse1) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse2)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse2 (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (or (< |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) .cse1))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|))) [2023-12-21 05:52:25,890 INFO L895 garLoopResultBuilder]: At program point L33-3(lines 33 46) the Hoare annotation is: (or (let ((.cse1 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|))) (and (= (+ .cse0 6 .cse1) (+ (* |ULTIMATE.start_main_~z~0#1| 4) (* |ULTIMATE.start_main_~x~0#1| 18) (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) (* 2 |ULTIMATE.start_main_~z~0#1|))) (= (+ (* 94 |ULTIMATE.start_main_~y~0#1|) (* 3 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)) (* 23 |ULTIMATE.start_main_~z~0#1|) (* |ULTIMATE.start_main_~x~0#1| 54)) (+ (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 .cse1) 38 (* .cse0 2))))) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-12-21 05:52:25,891 INFO L895 garLoopResultBuilder]: At program point L52(line 52) the Hoare annotation is: (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) 1)) (= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|) (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) (* |ULTIMATE.start_main_~x~0#1| 18))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|)))) [2023-12-21 05:52:25,891 INFO L895 garLoopResultBuilder]: At program point L50(line 50) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~a~0#1| 20)) (.cse1 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= 2 |ULTIMATE.start_main_~n~0#1|) (= |ULTIMATE.start_main_~x~0#1| 8) .cse0 .cse1 (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1)) (let ((.cse2 (* 2 |ULTIMATE.start_main_~z~0#1|))) (and (= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|) .cse2) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) (* |ULTIMATE.start_main_~x~0#1| 18))) (= (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|) (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* 6 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|)))) .cse0 .cse1 (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) .cse2)) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-12-21 05:52:25,891 INFO L895 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (or (let ((.cse2 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|))) (and (= (+ .cse0 6 .cse1) (+ (* |ULTIMATE.start_main_~z~0#1| 4) (* |ULTIMATE.start_main_~x~0#1| 18) (* |ULTIMATE.start_main_~y~0#1| 24))) (or (not (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~n~0#1|)) (= (+ (* 6 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|)) (* 6 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~x~0#1|) (* (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|) 6)) (+ .cse0 .cse2))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) (* 2 |ULTIMATE.start_main_~z~0#1|))) (= (+ (* 94 |ULTIMATE.start_main_~y~0#1|) (* 3 .cse2) (* 23 |ULTIMATE.start_main_~z~0#1|) (* |ULTIMATE.start_main_~x~0#1| 54)) (+ (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 .cse1) 38 (* .cse0 2))) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-12-21 05:52:25,891 INFO L899 garLoopResultBuilder]: For program point L11(lines 11 13) no Hoare annotation was computed. [2023-12-21 05:52:25,891 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-21 05:52:25,891 INFO L899 garLoopResultBuilder]: For program point L38(lines 33 46) no Hoare annotation was computed. [2023-12-21 05:52:25,891 INFO L895 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse2 (* |ULTIMATE.start_main_~x~0#1| 18)) (.cse1 (* 2 |ULTIMATE.start_main_~z~0#1|))) (and (= (+ .cse0 .cse1) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse2)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse2 (* |ULTIMATE.start_main_~y~0#1| 24))) (or (< |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) .cse1))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-21 05:52:25,892 INFO L895 garLoopResultBuilder]: At program point L34(line 34) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse2 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|))) (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) 1)) (or (= .cse0 (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* 6 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|)))) (< |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1))) (= (+ .cse1 6 .cse2) (+ (* |ULTIMATE.start_main_~z~0#1| 4) (* |ULTIMATE.start_main_~x~0#1| 18) (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 94 |ULTIMATE.start_main_~y~0#1|) (* 3 .cse0) (* 23 |ULTIMATE.start_main_~z~0#1|) (* |ULTIMATE.start_main_~x~0#1| 54)) (+ (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 .cse2) 38 (* .cse1 2))))) [2023-12-21 05:52:25,892 INFO L895 garLoopResultBuilder]: At program point L34-1(line 34) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse2 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|))) (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) 1)) (or (= .cse0 (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* 6 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|)))) (< |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1))) (= (+ .cse1 6 .cse2) (+ (* |ULTIMATE.start_main_~z~0#1| 4) (* |ULTIMATE.start_main_~x~0#1| 18) (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 94 |ULTIMATE.start_main_~y~0#1|) (* 3 .cse0) (* 23 |ULTIMATE.start_main_~z~0#1|) (* |ULTIMATE.start_main_~x~0#1| 54)) (+ (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 .cse2) 38 (* .cse1 2))))) [2023-12-21 05:52:25,892 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2023-12-21 05:52:25,892 INFO L895 garLoopResultBuilder]: At program point L51(line 51) the Hoare annotation is: (let ((.cse0 (* 3 |ULTIMATE.start_main_~n~0#1|)) (.cse1 (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)))) (and (= |ULTIMATE.start_main_~y~0#1| (+ .cse0 .cse1 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (= (+ .cse0 .cse1 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-21 05:52:25,892 INFO L895 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (or (and (= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|) 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) (* |ULTIMATE.start_main_~x~0#1| 18) (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) (* 2 |ULTIMATE.start_main_~z~0#1|))) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-12-21 05:52:25,892 INFO L899 garLoopResultBuilder]: For program point L12(line 12) no Hoare annotation was computed. [2023-12-21 05:52:25,892 INFO L895 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse2 (* |ULTIMATE.start_main_~x~0#1| 18)) (.cse1 (* 2 |ULTIMATE.start_main_~z~0#1|))) (and (= (+ .cse0 .cse1) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse2)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse2 (* |ULTIMATE.start_main_~y~0#1| 24))) (or (< |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) .cse1))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-21 05:52:25,893 INFO L895 garLoopResultBuilder]: At program point L35(line 35) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse2 (* |ULTIMATE.start_main_~x~0#1| 18)) (.cse1 (* 2 |ULTIMATE.start_main_~z~0#1|))) (and (= (+ .cse0 .cse1) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse2)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse2 (* |ULTIMATE.start_main_~y~0#1| 24))) (or (< |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 |ULTIMATE.start_main_~a~0#1|) 10) (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~z~0#1|) .cse1))) (<= |ULTIMATE.start_main_~a~0#1| 20) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-21 05:52:25,893 INFO L899 garLoopResultBuilder]: For program point L16(lines 16 17) no Hoare annotation was computed. [2023-12-21 05:52:25,893 INFO L899 garLoopResultBuilder]: For program point L15(lines 15 18) no Hoare annotation was computed. [2023-12-21 05:52:25,893 INFO L899 garLoopResultBuilder]: For program point L15-2(lines 14 20) no Hoare annotation was computed. [2023-12-21 05:52:25,893 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 14 20) no Hoare annotation was computed. [2023-12-21 05:52:25,893 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: true [2023-12-21 05:52:25,893 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) no Hoare annotation was computed. [2023-12-21 05:52:25,895 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-12-21 05:52:25,897 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 05:52:25,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 05:52:25 BoogieIcfgContainer [2023-12-21 05:52:25,905 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 05:52:25,905 INFO L158 Benchmark]: Toolchain (without parser) took 437661.43ms. Allocated memory was 199.2MB in the beginning and 265.3MB in the end (delta: 66.1MB). Free memory was 146.9MB in the beginning and 90.0MB in the end (delta: 56.9MB). Peak memory consumption was 136.8MB. Max. memory is 8.0GB. [2023-12-21 05:52:25,905 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 199.2MB. Free memory is still 144.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 05:52:25,905 INFO L158 Benchmark]: CACSL2BoogieTranslator took 170.14ms. Allocated memory is still 199.2MB. Free memory was 146.6MB in the beginning and 135.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-21 05:52:25,905 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.64ms. Allocated memory is still 199.2MB. Free memory was 135.1MB in the beginning and 133.7MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 05:52:25,906 INFO L158 Benchmark]: Boogie Preprocessor took 20.70ms. Allocated memory is still 199.2MB. Free memory was 133.7MB in the beginning and 132.0MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-21 05:52:25,906 INFO L158 Benchmark]: RCFGBuilder took 211.73ms. Allocated memory is still 199.2MB. Free memory was 132.0MB in the beginning and 120.0MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-21 05:52:25,906 INFO L158 Benchmark]: TraceAbstraction took 437223.72ms. Allocated memory was 199.2MB in the beginning and 265.3MB in the end (delta: 66.1MB). Free memory was 119.3MB in the beginning and 90.0MB in the end (delta: 29.4MB). Peak memory consumption was 109.6MB. Max. memory is 8.0GB. [2023-12-21 05:52:25,907 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 199.2MB. Free memory is still 144.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 170.14ms. Allocated memory is still 199.2MB. Free memory was 146.6MB in the beginning and 135.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.64ms. Allocated memory is still 199.2MB. Free memory was 135.1MB in the beginning and 133.7MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 20.70ms. Allocated memory is still 199.2MB. Free memory was 133.7MB in the beginning and 132.0MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 211.73ms. Allocated memory is still 199.2MB. Free memory was 132.0MB in the beginning and 120.0MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 437223.72ms. Allocated memory was 199.2MB in the beginning and 265.3MB in the end (delta: 66.1MB). Free memory was 119.3MB in the beginning and 90.0MB in the end (delta: 29.4MB). Peak memory consumption was 109.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 24 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 437.2s, OverallIterations: 13, TraceHistogramMax: 28, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 32.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 391.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 314 SdHoareTripleChecker+Valid, 15.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 207 mSDsluCounter, 2016 SdHoareTripleChecker+Invalid, 15.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1691 mSDsCounter, 378 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2479 IncrementalHoareTripleChecker+Invalid, 2860 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 378 mSolverCounterUnsat, 325 mSDtfsCounter, 2479 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1572 GetRequests, 1382 SyntacticMatches, 1 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 19.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=139occurred in iteration=11, InterpolantAutomatonStates: 133, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 9 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 81 PreInvPairs, 145 NumberOfFragments, 1016 HoareAnnotationTreeSize, 81 FormulaSimplifications, 8929 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 13 FormulaSimplificationsInter, 2842 FormulaSimplificationTreeSizeReductionInter, 391.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.3s InterpolantComputationTime, 786 NumberOfCodeBlocks, 746 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1532 ConstructedInterpolants, 0 QuantifiedInterpolants, 7709 SizeOfPredicates, 39 NumberOfNonLiveVariables, 1760 ConjunctsInSsa, 317 ConjunctsInUnsatCore, 24 InterpolantComputations, 2 PerfectInterpolantSequences, 8893/9498 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: ((((((((y * z) + (2 * z)) == ((6 + (y * 12)) + (x * 18))) && ((((y * z) + 6) + (z * z)) == (((z * 4) + (x * 18)) + (y * 24)))) && (z == (6 + (6 * n)))) && ((n < (a + 1)) || ((((2 * y) + (6 * a)) + 10) == ((a * z) + (2 * z))))) && (a <= 20)) && (0 <= a)) RESULT: Ultimate proved your program to be correct! [2023-12-21 05:52:25,928 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 0 Received shutdown request...