/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 17:27:40,291 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 17:27:40,293 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 17:27:40,330 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 17:27:40,330 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 17:27:40,332 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 17:27:40,333 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 17:27:40,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 17:27:40,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 17:27:40,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 17:27:40,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 17:27:40,351 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 17:27:40,351 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 17:27:40,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 17:27:40,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 17:27:40,355 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 17:27:40,356 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 17:27:40,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 17:27:40,359 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 17:27:40,361 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 17:27:40,362 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 17:27:40,364 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 17:27:40,365 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 17:27:40,366 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 17:27:40,372 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 17:27:40,373 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 17:27:40,373 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 17:27:40,378 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 17:27:40,379 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 17:27:40,380 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 17:27:40,380 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 17:27:40,384 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 17:27:40,385 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 17:27:40,386 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 17:27:40,387 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 17:27:40,388 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 17:27:40,388 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 17:27:40,389 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 17:27:40,389 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 17:27:40,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 17:27:40,392 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 17:27:40,394 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 17:27:40,447 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 17:27:40,448 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 17:27:40,448 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 17:27:40,449 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 17:27:40,451 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 17:27:40,451 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 17:27:40,453 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 17:27:40,453 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 17:27:40,453 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 17:27:40,454 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 17:27:40,455 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 17:27:40,455 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 17:27:40,455 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 17:27:40,455 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 17:27:40,455 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 17:27:40,456 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 17:27:40,456 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 17:27:40,456 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 17:27:40,456 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 17:27:40,456 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 17:27:40,457 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 17:27:40,457 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 17:27:40,457 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 17:27:40,457 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 17:27:40,457 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 17:27:40,458 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 17:27:40,458 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:27:40,458 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 17:27:40,458 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 17:27:40,458 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 17:27:40,459 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 17:27:40,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 17:27:40,459 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 17:27:40,459 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-16 17:27:40,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 17:27:40,906 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 17:27:40,909 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 17:27:40,910 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 17:27:40,911 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 17:27:40,912 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex2.i [2022-10-16 17:27:40,994 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/452ab4b77/01992678329b435491f3284b0f11435f/FLAGea32c8b0a [2022-10-16 17:27:41,543 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 17:27:41,544 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-recursive-malloc/rec_malloc_ex2.i [2022-10-16 17:27:41,550 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/452ab4b77/01992678329b435491f3284b0f11435f/FLAGea32c8b0a [2022-10-16 17:27:42,002 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/452ab4b77/01992678329b435491f3284b0f11435f [2022-10-16 17:27:42,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 17:27:42,012 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 17:27:42,015 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 17:27:42,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 17:27:42,023 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 17:27:42,024 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,025 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8c0bd48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42, skipping insertion in model container [2022-10-16 17:27:42,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,038 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 17:27:42,051 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 17:27:42,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:27:42,203 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 17:27:42,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:27:42,236 INFO L208 MainTranslator]: Completed translation [2022-10-16 17:27:42,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42 WrapperNode [2022-10-16 17:27:42,237 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 17:27:42,238 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 17:27:42,238 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 17:27:42,239 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 17:27:42,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,277 INFO L138 Inliner]: procedures = 11, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 32 [2022-10-16 17:27:42,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 17:27:42,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 17:27:42,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 17:27:42,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 17:27:42,289 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,291 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,291 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,300 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,301 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,302 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,304 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 17:27:42,305 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 17:27:42,306 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 17:27:42,306 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 17:27:42,307 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (1/1) ... [2022-10-16 17:27:42,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:27:42,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:27:42,345 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 17:27:42,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 17:27:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 17:27:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure rec [2022-10-16 17:27:42,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rec [2022-10-16 17:27:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 17:27:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 17:27:42,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 17:27:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 17:27:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 17:27:42,559 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 17:27:42,561 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 17:27:42,825 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 17:27:42,833 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 17:27:42,834 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-16 17:27:42,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:27:42 BoogieIcfgContainer [2022-10-16 17:27:42,836 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 17:27:42,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 17:27:42,840 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 17:27:42,844 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 17:27:42,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 05:27:42" (1/3) ... [2022-10-16 17:27:42,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7287b9f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:27:42, skipping insertion in model container [2022-10-16 17:27:42,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:27:42" (2/3) ... [2022-10-16 17:27:42,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7287b9f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:27:42, skipping insertion in model container [2022-10-16 17:27:42,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:27:42" (3/3) ... [2022-10-16 17:27:42,848 INFO L112 eAbstractionObserver]: Analyzing ICFG rec_malloc_ex2.i [2022-10-16 17:27:42,873 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 17:27:42,873 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-10-16 17:27:42,956 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 17:27:42,969 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@4ca9b293, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 17:27:42,970 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-10-16 17:27:42,983 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 19 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 17:27:43,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-10-16 17:27:43,003 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:43,004 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:27:43,005 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:43,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:43,045 INFO L85 PathProgramCache]: Analyzing trace with hash 2033800579, now seen corresponding path program 1 times [2022-10-16 17:27:43,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:43,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704614282] [2022-10-16 17:27:43,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:43,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:43,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:27:43,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:43,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704614282] [2022-10-16 17:27:43,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704614282] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:27:43,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:27:43,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:27:43,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452000826] [2022-10-16 17:27:43,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:27:43,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:27:43,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:43,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:27:43,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:27:43,803 INFO L87 Difference]: Start difference. First operand has 23 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 19 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 7 states, 5 states have (on average 1.4) internal successors, (7), 6 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) [2022-10-16 17:27:43,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:43,961 INFO L93 Difference]: Finished difference Result 49 states and 57 transitions. [2022-10-16 17:27:43,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:27:43,964 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.4) internal successors, (7), 6 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 [2022-10-16 17:27:43,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:43,974 INFO L225 Difference]: With dead ends: 49 [2022-10-16 17:27:43,975 INFO L226 Difference]: Without dead ends: 39 [2022-10-16 17:27:43,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-10-16 17:27:43,983 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 22 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:43,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 86 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:27:44,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-10-16 17:27:44,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 33. [2022-10-16 17:27:44,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 27 states have internal predecessors, (29), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 17:27:44,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 41 transitions. [2022-10-16 17:27:44,036 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 41 transitions. Word has length 8 [2022-10-16 17:27:44,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:44,037 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 41 transitions. [2022-10-16 17:27:44,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.4) internal successors, (7), 6 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) [2022-10-16 17:27:44,037 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 41 transitions. [2022-10-16 17:27:44,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-10-16 17:27:44,039 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:44,039 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:27:44,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 17:27:44,040 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:44,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:44,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1376691453, now seen corresponding path program 1 times [2022-10-16 17:27:44,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:44,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836413172] [2022-10-16 17:27:44,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:44,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:44,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:27:44,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:44,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836413172] [2022-10-16 17:27:44,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836413172] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:27:44,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:27:44,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 17:27:44,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766726539] [2022-10-16 17:27:44,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:27:44,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 17:27:44,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:44,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 17:27:44,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 17:27:44,171 INFO L87 Difference]: Start difference. First operand 33 states and 41 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) [2022-10-16 17:27:44,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:44,214 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2022-10-16 17:27:44,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 17:27:44,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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 9 [2022-10-16 17:27:44,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:44,216 INFO L225 Difference]: With dead ends: 33 [2022-10-16 17:27:44,217 INFO L226 Difference]: Without dead ends: 32 [2022-10-16 17:27:44,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 17:27:44,219 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 1 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:44,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 42 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:27:44,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-10-16 17:27:44,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-10-16 17:27:44,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 26 states have internal predecessors, (27), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 17:27:44,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 39 transitions. [2022-10-16 17:27:44,232 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 39 transitions. Word has length 9 [2022-10-16 17:27:44,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:44,232 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 39 transitions. [2022-10-16 17:27:44,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) [2022-10-16 17:27:44,233 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 39 transitions. [2022-10-16 17:27:44,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-10-16 17:27:44,234 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:44,234 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:27:44,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 17:27:44,235 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:44,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:44,236 INFO L85 PathProgramCache]: Analyzing trace with hash -151302146, now seen corresponding path program 1 times [2022-10-16 17:27:44,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:44,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515024398] [2022-10-16 17:27:44,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:44,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:44,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:44,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:27:44,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:44,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515024398] [2022-10-16 17:27:44,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515024398] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:27:44,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:27:44,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:27:44,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195852281] [2022-10-16 17:27:44,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:27:44,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:27:44,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:44,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:27:44,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:27:44,634 INFO L87 Difference]: Start difference. First operand 32 states and 39 transitions. Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 17:27:44,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:44,733 INFO L93 Difference]: Finished difference Result 51 states and 61 transitions. [2022-10-16 17:27:44,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 17:27:44,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-10-16 17:27:44,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:44,736 INFO L225 Difference]: With dead ends: 51 [2022-10-16 17:27:44,738 INFO L226 Difference]: Without dead ends: 34 [2022-10-16 17:27:44,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:27:44,744 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 1 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:44,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 70 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:27:44,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-10-16 17:27:44,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-10-16 17:27:44,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 28 states have internal predecessors, (28), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 17:27:44,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2022-10-16 17:27:44,769 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 11 [2022-10-16 17:27:44,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:44,769 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2022-10-16 17:27:44,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 17:27:44,770 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2022-10-16 17:27:44,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-10-16 17:27:44,772 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:44,772 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:27:44,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 17:27:44,774 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:44,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:44,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1801465994, now seen corresponding path program 1 times [2022-10-16 17:27:44,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:44,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475945120] [2022-10-16 17:27:44,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:44,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:44,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:45,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:45,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:45,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:45,558 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 17:27:45,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:45,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475945120] [2022-10-16 17:27:45,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475945120] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:27:45,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851343281] [2022-10-16 17:27:45,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:45,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:45,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:27:45,563 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) [2022-10-16 17:27:45,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 17:27:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:45,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 19 conjunts are in the unsatisfiable core [2022-10-16 17:27:45,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:27:45,721 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-16 17:27:45,727 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-16 17:27:45,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 17:27:45,775 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-16 17:27:45,822 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-10-16 17:27:45,886 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 17:27:45,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 17:27:45,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851343281] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:27:45,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 17:27:45,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 17 [2022-10-16 17:27:45,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065709353] [2022-10-16 17:27:45,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:27:45,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:27:45,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:45,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:27:45,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:27:45,889 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 17:27:45,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:45,963 INFO L93 Difference]: Finished difference Result 39 states and 45 transitions. [2022-10-16 17:27:45,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 17:27:45,964 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2022-10-16 17:27:45,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:45,965 INFO L225 Difference]: With dead ends: 39 [2022-10-16 17:27:45,965 INFO L226 Difference]: Without dead ends: 38 [2022-10-16 17:27:45,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-10-16 17:27:45,967 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 5 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:45,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 57 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:27:45,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-10-16 17:27:45,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2022-10-16 17:27:45,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 25 states have (on average 1.2) internal successors, (30), 29 states have internal predecessors, (30), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 17:27:45,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 42 transitions. [2022-10-16 17:27:45,977 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 42 transitions. Word has length 19 [2022-10-16 17:27:45,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:45,977 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 42 transitions. [2022-10-16 17:27:45,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 17:27:45,978 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 42 transitions. [2022-10-16 17:27:45,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-16 17:27:45,979 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:45,979 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:27:46,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 17:27:46,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:46,193 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:46,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:46,195 INFO L85 PathProgramCache]: Analyzing trace with hash 10871026, now seen corresponding path program 1 times [2022-10-16 17:27:46,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:46,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107925083] [2022-10-16 17:27:46,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:46,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:46,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:46,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:46,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:46,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:46,814 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 17:27:46,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:46,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107925083] [2022-10-16 17:27:46,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107925083] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:27:46,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587192736] [2022-10-16 17:27:46,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:46,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:46,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:27:46,817 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) [2022-10-16 17:27:46,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 17:27:46,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:46,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 15 conjunts are in the unsatisfiable core [2022-10-16 17:27:46,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:27:46,900 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-16 17:27:46,903 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-16 17:27:46,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 17:27:46,953 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-16 17:27:47,016 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 17:27:47,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 17:27:47,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587192736] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:27:47,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 17:27:47,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 16 [2022-10-16 17:27:47,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929466155] [2022-10-16 17:27:47,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:27:47,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:27:47,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:47,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:27:47,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:27:47,019 INFO L87 Difference]: Start difference. First operand 36 states and 42 transitions. Second operand has 7 states, 5 states have (on average 3.0) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 17:27:47,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:47,071 INFO L93 Difference]: Finished difference Result 38 states and 44 transitions. [2022-10-16 17:27:47,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 17:27:47,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.0) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-10-16 17:27:47,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:47,073 INFO L225 Difference]: With dead ends: 38 [2022-10-16 17:27:47,073 INFO L226 Difference]: Without dead ends: 37 [2022-10-16 17:27:47,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:27:47,075 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 3 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:47,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 72 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 17:27:47,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-10-16 17:27:47,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2022-10-16 17:27:47,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 30 states have internal predecessors, (31), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 17:27:47,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 43 transitions. [2022-10-16 17:27:47,083 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 43 transitions. Word has length 20 [2022-10-16 17:27:47,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:47,083 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 43 transitions. [2022-10-16 17:27:47,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.0) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 17:27:47,084 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 43 transitions. [2022-10-16 17:27:47,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-10-16 17:27:47,085 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:47,085 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:27:47,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 17:27:47,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:47,299 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:47,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:47,301 INFO L85 PathProgramCache]: Analyzing trace with hash -48779981, now seen corresponding path program 1 times [2022-10-16 17:27:47,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:47,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279068179] [2022-10-16 17:27:47,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:47,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:47,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:47,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:47,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:47,636 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-16 17:27:47,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:47,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279068179] [2022-10-16 17:27:47,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279068179] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:27:47,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087129200] [2022-10-16 17:27:47,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:47,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:47,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:27:47,640 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) [2022-10-16 17:27:47,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 17:27:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:47,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 22 conjunts are in the unsatisfiable core [2022-10-16 17:27:47,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:27:47,746 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-16 17:27:47,778 INFO L356 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2022-10-16 17:27:47,778 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 29 [2022-10-16 17:27:47,862 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-16 17:27:47,866 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-16 17:27:47,866 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 17:27:47,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087129200] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:27:47,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 17:27:47,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 12 [2022-10-16 17:27:47,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023024787] [2022-10-16 17:27:47,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:27:47,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:27:47,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:47,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:27:47,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-10-16 17:27:47,869 INFO L87 Difference]: Start difference. First operand 37 states and 43 transitions. Second operand has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 17:27:47,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:47,985 INFO L93 Difference]: Finished difference Result 40 states and 47 transitions. [2022-10-16 17:27:47,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 17:27:47,986 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2022-10-16 17:27:47,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:47,989 INFO L225 Difference]: With dead ends: 40 [2022-10-16 17:27:47,990 INFO L226 Difference]: Without dead ends: 39 [2022-10-16 17:27:47,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:27:47,994 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 13 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:47,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 46 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 17:27:47,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-10-16 17:27:48,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2022-10-16 17:27:48,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 4 states have call successors, (4), 2 states have call predecessors, (4), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-10-16 17:27:48,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2022-10-16 17:27:48,017 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 26 [2022-10-16 17:27:48,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:48,017 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 46 transitions. [2022-10-16 17:27:48,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 17:27:48,019 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 46 transitions. [2022-10-16 17:27:48,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 17:27:48,021 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:48,022 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-10-16 17:27:48,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 17:27:48,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:48,235 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:48,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:48,236 INFO L85 PathProgramCache]: Analyzing trace with hash 437725914, now seen corresponding path program 1 times [2022-10-16 17:27:48,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:48,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195225711] [2022-10-16 17:27:48,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:48,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:48,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:48,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:48,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:48,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:48,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:48,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 17:27:48,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:48,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:48,959 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-16 17:27:48,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:48,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195225711] [2022-10-16 17:27:48,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195225711] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:27:48,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191006196] [2022-10-16 17:27:48,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:48,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:48,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:27:48,961 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) [2022-10-16 17:27:48,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 17:27:49,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:49,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 34 conjunts are in the unsatisfiable core [2022-10-16 17:27:49,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:27:49,100 INFO L356 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2022-10-16 17:27:49,101 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 29 [2022-10-16 17:27:54,143 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 17:27:54,144 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:27:54,592 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-16 17:27:54,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191006196] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:27:54,593 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:27:54,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 26 [2022-10-16 17:27:54,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130542078] [2022-10-16 17:27:54,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:27:54,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-10-16 17:27:54,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:27:54,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-10-16 17:27:54,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=521, Unknown=6, NotChecked=0, Total=650 [2022-10-16 17:27:54,596 INFO L87 Difference]: Start difference. First operand 39 states and 46 transitions. Second operand has 26 states, 20 states have (on average 2.5) internal successors, (50), 22 states have internal predecessors, (50), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 8 states have call successors, (9) [2022-10-16 17:27:56,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:27:56,359 INFO L93 Difference]: Finished difference Result 63 states and 73 transitions. [2022-10-16 17:27:56,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:27:56,360 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 2.5) internal successors, (50), 22 states have internal predecessors, (50), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 8 states have call successors, (9) Word has length 37 [2022-10-16 17:27:56,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:27:56,361 INFO L225 Difference]: With dead ends: 63 [2022-10-16 17:27:56,361 INFO L226 Difference]: Without dead ends: 39 [2022-10-16 17:27:56,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=156, Invalid=647, Unknown=9, NotChecked=0, Total=812 [2022-10-16 17:27:56,363 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 16 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 21 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:27:56,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 137 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 106 Invalid, 0 Unknown, 21 Unchecked, 0.1s Time] [2022-10-16 17:27:56,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-10-16 17:27:56,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2022-10-16 17:27:56,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-16 17:27:56,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 32 transitions. [2022-10-16 17:27:56,370 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 32 transitions. Word has length 37 [2022-10-16 17:27:56,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:27:56,370 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 32 transitions. [2022-10-16 17:27:56,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 2.5) internal successors, (50), 22 states have internal predecessors, (50), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 8 states have call successors, (9) [2022-10-16 17:27:56,371 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 32 transitions. [2022-10-16 17:27:56,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-16 17:27:56,372 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:27:56,372 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-10-16 17:27:56,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 17:27:56,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:56,587 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:27:56,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:27:56,588 INFO L85 PathProgramCache]: Analyzing trace with hash -293495358, now seen corresponding path program 2 times [2022-10-16 17:27:56,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:27:56,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448975313] [2022-10-16 17:27:56,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:27:56,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:27:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:57,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:57,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:57,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 17:27:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:27:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:27:57,724 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 5 proven. 50 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 17:27:57,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:27:57,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448975313] [2022-10-16 17:27:57,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448975313] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:27:57,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129710920] [2022-10-16 17:27:57,725 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 17:27:57,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:27:57,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:27:57,729 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) [2022-10-16 17:27:57,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-16 17:27:57,843 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 17:27:57,843 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:27:57,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 49 conjunts are in the unsatisfiable core [2022-10-16 17:27:57,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:27:57,886 INFO L356 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2022-10-16 17:27:57,887 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 29 [2022-10-16 17:28:06,916 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 56 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 17:28:06,916 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:28:07,698 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 56 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-16 17:28:07,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129710920] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:28:07,699 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:28:07,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 31 [2022-10-16 17:28:07,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282404501] [2022-10-16 17:28:07,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:28:07,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-10-16 17:28:07,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:28:07,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-10-16 17:28:07,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=741, Unknown=7, NotChecked=0, Total=930 [2022-10-16 17:28:07,702 INFO L87 Difference]: Start difference. First operand 29 states and 32 transitions. Second operand has 31 states, 25 states have (on average 2.32) internal successors, (58), 26 states have internal predecessors, (58), 8 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 6 states have call predecessors, (11), 8 states have call successors, (11) [2022-10-16 17:28:09,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:28:09,862 INFO L93 Difference]: Finished difference Result 56 states and 63 transitions. [2022-10-16 17:28:09,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 17:28:09,863 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 25 states have (on average 2.32) internal successors, (58), 26 states have internal predecessors, (58), 8 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 6 states have call predecessors, (11), 8 states have call successors, (11) Word has length 53 [2022-10-16 17:28:09,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:28:09,864 INFO L225 Difference]: With dead ends: 56 [2022-10-16 17:28:09,864 INFO L226 Difference]: Without dead ends: 32 [2022-10-16 17:28:09,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 97 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=222, Invalid=889, Unknown=11, NotChecked=0, Total=1122 [2022-10-16 17:28:09,866 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 29 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 20 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:28:09,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 166 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 120 Invalid, 0 Unknown, 20 Unchecked, 0.1s Time] [2022-10-16 17:28:09,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-10-16 17:28:09,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-10-16 17:28:09,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 3 states have call successors, (3), 1 states have call predecessors, (3), 4 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 17:28:09,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2022-10-16 17:28:09,872 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 53 [2022-10-16 17:28:09,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:28:09,873 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2022-10-16 17:28:09,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 25 states have (on average 2.32) internal successors, (58), 26 states have internal predecessors, (58), 8 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 6 states have call predecessors, (11), 8 states have call successors, (11) [2022-10-16 17:28:09,873 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2022-10-16 17:28:09,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-10-16 17:28:09,875 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:28:09,875 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-10-16 17:28:09,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-10-16 17:28:10,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:28:10,084 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:28:10,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:28:10,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2573786, now seen corresponding path program 3 times [2022-10-16 17:28:10,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:28:10,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768612770] [2022-10-16 17:28:10,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:28:10,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:28:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:11,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:11,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:11,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:12,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:12,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 17:28:12,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:12,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:12,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:12,380 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 6 proven. 101 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-10-16 17:28:12,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:28:12,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768612770] [2022-10-16 17:28:12,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768612770] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:28:12,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654457960] [2022-10-16 17:28:12,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-16 17:28:12,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:28:12,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:28:12,383 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) [2022-10-16 17:28:12,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-16 17:28:12,528 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-10-16 17:28:12,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:28:12,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 80 conjunts are in the unsatisfiable core [2022-10-16 17:28:12,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:28:12,590 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-16 17:28:12,608 INFO L356 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-10-16 17:28:12,609 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2022-10-16 17:28:28,182 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-10-16 17:28:28,182 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2022-10-16 17:28:28,214 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 103 proven. 18 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-10-16 17:28:28,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:28:29,646 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 22 [2022-10-16 17:28:29,992 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2022-10-16 17:28:30,190 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 23 [2022-10-16 17:28:30,739 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 103 proven. 36 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-10-16 17:28:30,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654457960] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 17:28:30,739 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 17:28:30,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16, 24] total 56 [2022-10-16 17:28:30,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082781198] [2022-10-16 17:28:30,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 17:28:30,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-10-16 17:28:30,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:28:30,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-10-16 17:28:30,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=405, Invalid=2666, Unknown=9, NotChecked=0, Total=3080 [2022-10-16 17:28:30,744 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 56 states, 48 states have (on average 1.75) internal successors, (84), 41 states have internal predecessors, (84), 11 states have call successors, (13), 7 states have call predecessors, (13), 13 states have return successors, (16), 15 states have call predecessors, (16), 11 states have call successors, (16) [2022-10-16 17:28:33,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:28:33,836 INFO L93 Difference]: Finished difference Result 70 states and 79 transitions. [2022-10-16 17:28:33,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-10-16 17:28:33,837 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 48 states have (on average 1.75) internal successors, (84), 41 states have internal predecessors, (84), 11 states have call successors, (13), 7 states have call predecessors, (13), 13 states have return successors, (16), 15 states have call predecessors, (16), 11 states have call successors, (16) Word has length 69 [2022-10-16 17:28:33,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:28:33,838 INFO L225 Difference]: With dead ends: 70 [2022-10-16 17:28:33,838 INFO L226 Difference]: Without dead ends: 41 [2022-10-16 17:28:33,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 120 SyntacticMatches, 2 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1369 ImplicationChecksByTransitivity, 19.0s TimeCoverageRelationStatistics Valid=499, Invalid=3777, Unknown=14, NotChecked=0, Total=4290 [2022-10-16 17:28:33,843 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 50 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 52 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 17:28:33,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 109 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 306 Invalid, 0 Unknown, 52 Unchecked, 0.2s Time] [2022-10-16 17:28:33,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-10-16 17:28:33,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2022-10-16 17:28:33,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 29 states have internal predecessors, (31), 3 states have call successors, (3), 1 states have call predecessors, (3), 5 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 17:28:33,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 42 transitions. [2022-10-16 17:28:33,858 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 42 transitions. Word has length 69 [2022-10-16 17:28:33,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:28:33,860 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 42 transitions. [2022-10-16 17:28:33,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 48 states have (on average 1.75) internal successors, (84), 41 states have internal predecessors, (84), 11 states have call successors, (13), 7 states have call predecessors, (13), 13 states have return successors, (16), 15 states have call predecessors, (16), 11 states have call successors, (16) [2022-10-16 17:28:33,861 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 42 transitions. [2022-10-16 17:28:33,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-10-16 17:28:33,864 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:28:33,865 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-10-16 17:28:33,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-16 17:28:34,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:28:34,066 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:28:34,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:28:34,067 INFO L85 PathProgramCache]: Analyzing trace with hash -320634174, now seen corresponding path program 4 times [2022-10-16 17:28:34,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:28:34,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235250254] [2022-10-16 17:28:34,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:28:34,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:28:34,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:36,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:36,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:37,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:37,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:37,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:37,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:37,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:38,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:38,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 17:28:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:38,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:38,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:38,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:38,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:39,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:39,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:39,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:39,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:39,246 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 53 proven. 126 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-10-16 17:28:39,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:28:39,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235250254] [2022-10-16 17:28:39,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235250254] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:28:39,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015492251] [2022-10-16 17:28:39,247 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-10-16 17:28:39,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:28:39,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:28:39,251 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) [2022-10-16 17:28:39,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 17:28:39,451 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-10-16 17:28:39,451 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 17:28:39,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 29 conjunts are in the unsatisfiable core [2022-10-16 17:28:39,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:28:39,528 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-16 17:28:39,578 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-16 17:28:39,631 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-10-16 17:28:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 77 proven. 3 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-10-16 17:28:39,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:28:40,112 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2022-10-16 17:28:42,584 WARN L833 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_main_~op~0#1.base_14| Int)) (< (select (select (store |c_#memory_int| |v_ULTIMATE.start_main_~op~0#1.base_14| (store (select |c_#memory_int| |v_ULTIMATE.start_main_~op~0#1.base_14|) 0 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~ip~0#1.base|) |c_ULTIMATE.start_main_~ip~0#1.offset|))) |c_ULTIMATE.start_main_~ip~0#1.base|) |c_ULTIMATE.start_main_~ip~0#1.offset|) 2147483649)) is different from false [2022-10-16 17:28:42,666 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-10-16 17:28:42,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015492251] provided 1 perfect and 1 imperfect interpolant sequences [2022-10-16 17:28:42,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-10-16 17:28:42,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [29, 9] total 42 [2022-10-16 17:28:42,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458507074] [2022-10-16 17:28:42,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:28:42,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 17:28:42,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:28:42,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 17:28:42,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1513, Unknown=1, NotChecked=78, Total=1722 [2022-10-16 17:28:42,669 INFO L87 Difference]: Start difference. First operand 38 states and 42 transitions. Second operand has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 17:28:42,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:28:42,773 INFO L93 Difference]: Finished difference Result 38 states and 42 transitions. [2022-10-16 17:28:42,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:28:42,774 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 85 [2022-10-16 17:28:42,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:28:42,775 INFO L225 Difference]: With dead ends: 38 [2022-10-16 17:28:42,775 INFO L226 Difference]: Without dead ends: 37 [2022-10-16 17:28:42,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 177 SyntacticMatches, 9 SemanticMatches, 42 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 591 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=140, Invalid=1669, Unknown=1, NotChecked=82, Total=1892 [2022-10-16 17:28:42,777 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 30 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 17:28:42,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 88 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 30 Unchecked, 0.1s Time] [2022-10-16 17:28:42,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-10-16 17:28:42,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2022-10-16 17:28:42,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 28 states have internal predecessors, (30), 3 states have call successors, (3), 1 states have call predecessors, (3), 5 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 17:28:42,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 41 transitions. [2022-10-16 17:28:42,784 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 41 transitions. Word has length 85 [2022-10-16 17:28:42,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:28:42,784 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 41 transitions. [2022-10-16 17:28:42,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 17:28:42,785 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 41 transitions. [2022-10-16 17:28:42,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-10-16 17:28:42,786 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:28:42,786 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2022-10-16 17:28:42,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-10-16 17:28:42,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:28:43,000 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-10-16 17:28:43,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:28:43,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1349724742, now seen corresponding path program 1 times [2022-10-16 17:28:43,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:28:43,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229980629] [2022-10-16 17:28:43,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:28:43,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:28:43,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:45,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:45,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:45,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:46,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:46,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:46,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:46,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:46,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:46,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 17:28:46,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:46,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:47,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:47,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:47,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:47,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 17:28:47,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:47,620 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 54 proven. 126 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-10-16 17:28:47,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:28:47,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229980629] [2022-10-16 17:28:47,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229980629] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 17:28:47,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507194612] [2022-10-16 17:28:47,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:28:47,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 17:28:47,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:28:47,622 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) [2022-10-16 17:28:47,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-16 17:28:47,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:28:47,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 34 conjunts are in the unsatisfiable core [2022-10-16 17:28:47,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 17:28:47,838 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-16 17:28:47,884 INFO L356 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-10-16 17:28:47,885 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 18 [2022-10-16 17:28:48,022 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-10-16 17:28:48,023 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2022-10-16 17:28:48,062 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 64 proven. 4 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-10-16 17:28:48,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 17:28:50,820 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-10-16 17:28:50,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507194612] provided 1 perfect and 1 imperfect interpolant sequences [2022-10-16 17:28:50,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-10-16 17:28:50,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [29, 7] total 38 [2022-10-16 17:28:50,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725677866] [2022-10-16 17:28:50,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:28:50,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:28:50,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:28:50,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:28:50,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1293, Unknown=0, NotChecked=0, Total=1406 [2022-10-16 17:28:50,823 INFO L87 Difference]: Start difference. First operand 37 states and 41 transitions. Second operand has 7 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 17:28:50,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:28:50,863 INFO L93 Difference]: Finished difference Result 37 states and 41 transitions. [2022-10-16 17:28:50,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 17:28:50,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 86 [2022-10-16 17:28:50,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:28:50,864 INFO L225 Difference]: With dead ends: 37 [2022-10-16 17:28:50,864 INFO L226 Difference]: Without dead ends: 0 [2022-10-16 17:28:50,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 184 SyntacticMatches, 7 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=118, Invalid=1364, Unknown=0, NotChecked=0, Total=1482 [2022-10-16 17:28:50,866 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 2 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 11 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:28:50,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 78 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 11 Unchecked, 0.0s Time] [2022-10-16 17:28:50,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-10-16 17:28:50,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-10-16 17:28:50,867 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) [2022-10-16 17:28:50,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-10-16 17:28:50,867 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 86 [2022-10-16 17:28:50,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:28:50,868 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-10-16 17:28:50,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 17:28:50,868 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-10-16 17:28:50,868 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-10-16 17:28:50,871 INFO L805 garLoopResultBuilder]: Registering result SAFE for location recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2022-10-16 17:28:50,872 INFO L805 garLoopResultBuilder]: Registering result SAFE for location recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2022-10-16 17:28:50,872 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2022-10-16 17:28:50,872 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2022-10-16 17:28:50,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-16 17:28:51,086 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,SelfDestructingSolverStorable10 [2022-10-16 17:28:51,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-10-16 17:29:01,011 WARN L233 SmtUtils]: Spent 8.33s on a formula simplification. DAG size of input: 27 DAG size of output: 10 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-10-16 17:29:01,065 INFO L895 garLoopResultBuilder]: At program point L17(line 17) the Hoare annotation is: (or (not (<= (select (select |old(#memory_int)| |rec_#in~p.base|) 0) 2147483647)) (and (= |rec_#in~p.base| rec_~p.base) (= |rec_#in~p.offset| rec_~p.offset) (<= (select (select |#memory_int| rec_~p.base) rec_~p.offset) 2147483647) (exists ((v_ArrVal_351 Int)) (let ((.cse0 (select |old(#memory_int)| rec_~p.base))) (and (= |#memory_int| (store |old(#memory_int)| rec_~p.base (store .cse0 rec_~p.offset v_ArrVal_351))) (<= (select .cse0 rec_~p.offset) (+ v_ArrVal_351 1)))))) (not (= |rec_#in~p.offset| 0))) [2022-10-16 17:29:01,065 INFO L899 garLoopResultBuilder]: For program point L16(line 16) no Hoare annotation was computed. [2022-10-16 17:29:01,065 INFO L899 garLoopResultBuilder]: For program point L17-1(line 17) no Hoare annotation was computed. [2022-10-16 17:29:01,065 INFO L899 garLoopResultBuilder]: For program point L16-1(line 16) no Hoare annotation was computed. [2022-10-16 17:29:01,066 INFO L895 garLoopResultBuilder]: At program point recENTRY(lines 8 18) the Hoare annotation is: (or (not (<= (select (select |old(#memory_int)| |rec_#in~p.base|) 0) 2147483647)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|)) (not (= |rec_#in~p.offset| 0))) [2022-10-16 17:29:01,066 INFO L899 garLoopResultBuilder]: For program point recFINAL(lines 8 18) no Hoare annotation was computed. [2022-10-16 17:29:01,066 INFO L899 garLoopResultBuilder]: For program point L9(lines 9 14) no Hoare annotation was computed. [2022-10-16 17:29:01,066 INFO L899 garLoopResultBuilder]: For program point recEXIT(lines 8 18) no Hoare annotation was computed. [2022-10-16 17:29:01,066 INFO L899 garLoopResultBuilder]: For program point recErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 16) no Hoare annotation was computed. [2022-10-16 17:29:01,066 INFO L899 garLoopResultBuilder]: For program point recErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 16) no Hoare annotation was computed. [2022-10-16 17:29:01,066 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2022-10-16 17:29:01,067 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-10-16 17:29:01,067 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-10-16 17:29:01,067 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2022-10-16 17:29:01,067 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-10-16 17:29:01,067 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-10-16 17:29:01,067 INFO L895 garLoopResultBuilder]: At program point L26(line 26) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_main_~ip~0#1.base|) |ULTIMATE.start_main_~ip~0#1.offset|)) (.cse1 (select (select |#memory_int| |ULTIMATE.start_main_~op~0#1.base|) |ULTIMATE.start_main_~op~0#1.offset|))) (and (= |ULTIMATE.start_main_~ip~0#1.offset| 0) (<= .cse0 2147483647) (= |ULTIMATE.start_main_~op~0#1.offset| 0) (< 0 (+ |ULTIMATE.start_main_#t~mem13#1| 1)) (or (not (< 1 |ULTIMATE.start_main_#t~mem9#1|)) (< 1 .cse0)) (<= 2 .cse1) (<= .cse1 2147483647) (exists ((|ULTIMATE.start_main_~ip~0#1.base| Int)) (let ((.cse2 (select (select |#memory_int| |ULTIMATE.start_main_~ip~0#1.base|) 0))) (and (<= |ULTIMATE.start_main_#t~mem13#1| .cse2) (= .cse2 .cse1)))))) [2022-10-16 17:29:01,068 INFO L899 garLoopResultBuilder]: For program point L26-1(line 26) no Hoare annotation was computed. [2022-10-16 17:29:01,068 INFO L899 garLoopResultBuilder]: For program point L26-2(line 26) no Hoare annotation was computed. [2022-10-16 17:29:01,068 INFO L899 garLoopResultBuilder]: For program point L26-3(line 26) no Hoare annotation was computed. [2022-10-16 17:29:01,068 INFO L899 garLoopResultBuilder]: For program point L23-1(lines 23 27) no Hoare annotation was computed. [2022-10-16 17:29:01,068 INFO L895 garLoopResultBuilder]: At program point L23-3(lines 23 27) the Hoare annotation is: (and (= |ULTIMATE.start_main_~ip~0#1.offset| 0) (<= (select (select |#memory_int| |ULTIMATE.start_main_~ip~0#1.base|) |ULTIMATE.start_main_~ip~0#1.offset|) 2147483647)) [2022-10-16 17:29:01,068 INFO L899 garLoopResultBuilder]: For program point L20(lines 20 28) no Hoare annotation was computed. [2022-10-16 17:29:01,072 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:29:01,075 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 17:29:01,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 05:29:01 BoogieIcfgContainer [2022-10-16 17:29:01,091 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 17:29:01,092 INFO L158 Benchmark]: Toolchain (without parser) took 79083.82ms. Allocated memory was 153.1MB in the beginning and 269.5MB in the end (delta: 116.4MB). Free memory was 128.3MB in the beginning and 98.5MB in the end (delta: 29.8MB). Peak memory consumption was 147.3MB. Max. memory is 8.0GB. [2022-10-16 17:29:01,093 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 153.1MB. Free memory is still 123.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 17:29:01,093 INFO L158 Benchmark]: CACSL2BoogieTranslator took 222.87ms. Allocated memory is still 153.1MB. Free memory was 128.1MB in the beginning and 119.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-10-16 17:29:01,093 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.14ms. Allocated memory is still 153.1MB. Free memory was 119.0MB in the beginning and 117.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-10-16 17:29:01,094 INFO L158 Benchmark]: Boogie Preprocessor took 26.52ms. Allocated memory is still 153.1MB. Free memory was 117.4MB in the beginning and 116.4MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-10-16 17:29:01,094 INFO L158 Benchmark]: RCFGBuilder took 531.15ms. Allocated memory is still 153.1MB. Free memory was 116.1MB in the beginning and 105.0MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-10-16 17:29:01,095 INFO L158 Benchmark]: TraceAbstraction took 78252.15ms. Allocated memory was 153.1MB in the beginning and 269.5MB in the end (delta: 116.4MB). Free memory was 104.2MB in the beginning and 98.5MB in the end (delta: 5.7MB). Peak memory consumption was 123.1MB. Max. memory is 8.0GB. [2022-10-16 17:29:01,097 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 153.1MB. Free memory is still 123.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 222.87ms. Allocated memory is still 153.1MB. Free memory was 128.1MB in the beginning and 119.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.14ms. Allocated memory is still 153.1MB. Free memory was 119.0MB in the beginning and 117.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.52ms. Allocated memory is still 153.1MB. Free memory was 117.4MB in the beginning and 116.4MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 531.15ms. Allocated memory is still 153.1MB. Free memory was 116.1MB in the beginning and 105.0MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * TraceAbstraction took 78252.15ms. Allocated memory was 153.1MB in the beginning and 269.5MB in the end (delta: 116.4MB). Free memory was 104.2MB in the beginning and 98.5MB in the end (delta: 5.7MB). Peak memory consumption was 123.1MB. 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: 16]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 16]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 26]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 26]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 23 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 78.1s, OverallIterations: 11, TraceHistogramMax: 10, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.1s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 150 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 148 mSDsluCounter, 951 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 134 IncrementalHoareTripleChecker+Unchecked, 795 mSDsCounter, 86 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 949 IncrementalHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 86 mSolverCounterUnsat, 156 mSDtfsCounter, 949 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 992 GetRequests, 707 SyntacticMatches, 22 SemanticMatches, 263 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 3085 ImplicationChecksByTransitivity, 43.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=39occurred in iteration=6, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 21 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 24 PreInvPairs, 29 NumberOfFragments, 148 HoareAnnotationTreeSize, 24 FomulaSimplifications, 12 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 4 FomulaSimplificationsInter, 360 FormulaSimplificationTreeSizeReductionInter, 9.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 56.7s InterpolantComputationTime, 818 NumberOfCodeBlocks, 810 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1124 ConstructedInterpolants, 29 QuantifiedInterpolants, 6646 SizeOfPredicates, 81 NumberOfNonLiveVariables, 2724 ConjunctsInSsa, 282 ConjunctsInUnsatCore, 24 InterpolantComputations, 8 PerfectInterpolantSequences, 2202/2722 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 4 specifications checked. All of them hold - InvariantResult [Line: 23]: Loop Invariant Derived loop invariant: ip == 0 && unknown-#memory_int-unknown[ip][ip] <= 2147483647 RESULT: Ultimate proved your program to be correct! [2022-10-16 17:29:01,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...