java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/loops/sum03_false-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8c3fbe1 [2018-10-22 15:55:36,178 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-22 15:55:36,183 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-22 15:55:36,195 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-22 15:55:36,196 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-22 15:55:36,197 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-22 15:55:36,198 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-22 15:55:36,200 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-22 15:55:36,202 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-22 15:55:36,203 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-22 15:55:36,204 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-22 15:55:36,205 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-22 15:55:36,206 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-22 15:55:36,207 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-22 15:55:36,208 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-22 15:55:36,209 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-22 15:55:36,209 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-22 15:55:36,211 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-22 15:55:36,214 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-22 15:55:36,215 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-22 15:55:36,216 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-22 15:55:36,218 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-22 15:55:36,220 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-22 15:55:36,220 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-22 15:55:36,221 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-22 15:55:36,222 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-22 15:55:36,223 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-22 15:55:36,223 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-22 15:55:36,224 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-22 15:55:36,225 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-22 15:55:36,226 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-22 15:55:36,226 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-22 15:55:36,227 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-22 15:55:36,227 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-22 15:55:36,228 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-22 15:55:36,229 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-22 15:55:36,229 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-10-22 15:55:36,244 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-22 15:55:36,245 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-22 15:55:36,246 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-22 15:55:36,246 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-22 15:55:36,246 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-22 15:55:36,246 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-22 15:55:36,246 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-22 15:55:36,247 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-22 15:55:36,247 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-22 15:55:36,247 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-22 15:55:36,247 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-22 15:55:36,247 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-22 15:55:36,248 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-22 15:55:36,248 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-22 15:55:36,249 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-22 15:55:36,249 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-22 15:55:36,249 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-22 15:55:36,249 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-22 15:55:36,250 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-22 15:55:36,250 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-22 15:55:36,250 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-22 15:55:36,250 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-22 15:55:36,250 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-22 15:55:36,251 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-22 15:55:36,252 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-22 15:55:36,252 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-22 15:55:36,252 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-22 15:55:36,252 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-22 15:55:36,253 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-22 15:55:36,253 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-22 15:55:36,253 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-22 15:55:36,253 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-22 15:55:36,253 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-22 15:55:36,254 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-22 15:55:36,320 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-22 15:55:36,338 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-22 15:55:36,342 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-22 15:55:36,344 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-22 15:55:36,345 INFO L276 PluginConnector]: CDTParser initialized [2018-10-22 15:55:36,345 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/loops/sum03_false-unreach-call_true-termination.i [2018-10-22 15:55:36,412 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/71c077fd2/d1f4b813721b4d55a04b0418fdd0836b/FLAGbdc4766de [2018-10-22 15:55:36,943 INFO L298 CDTParser]: Found 1 translation units. [2018-10-22 15:55:36,944 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/sum03_false-unreach-call_true-termination.i [2018-10-22 15:55:36,951 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/71c077fd2/d1f4b813721b4d55a04b0418fdd0836b/FLAGbdc4766de [2018-10-22 15:55:36,968 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/71c077fd2/d1f4b813721b4d55a04b0418fdd0836b [2018-10-22 15:55:36,980 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-22 15:55:36,981 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-22 15:55:36,983 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-22 15:55:36,983 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-22 15:55:36,987 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-22 15:55:36,988 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 03:55:36" (1/1) ... [2018-10-22 15:55:36,992 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b49186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:36, skipping insertion in model container [2018-10-22 15:55:36,992 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 03:55:36" (1/1) ... [2018-10-22 15:55:37,003 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-22 15:55:37,030 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-22 15:55:37,213 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-22 15:55:37,217 INFO L189 MainTranslator]: Completed pre-run [2018-10-22 15:55:37,240 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-22 15:55:37,259 INFO L193 MainTranslator]: Completed translation [2018-10-22 15:55:37,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37 WrapperNode [2018-10-22 15:55:37,260 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-22 15:55:37,261 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-22 15:55:37,261 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-22 15:55:37,261 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-22 15:55:37,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,279 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-22 15:55:37,287 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-22 15:55:37,287 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-22 15:55:37,288 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-22 15:55:37,300 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,300 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,301 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,315 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... [2018-10-22 15:55:37,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-22 15:55:37,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-22 15:55:37,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-22 15:55:37,319 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-22 15:55:37,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-22 15:55:37,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-22 15:55:37,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-22 15:55:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-22 15:55:37,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-22 15:55:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-22 15:55:37,514 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-22 15:55:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-10-22 15:55:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-10-22 15:55:37,860 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-22 15:55:37,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 03:55:37 BoogieIcfgContainer [2018-10-22 15:55:37,862 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-22 15:55:37,863 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-22 15:55:37,863 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-22 15:55:37,866 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-22 15:55:37,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 03:55:36" (1/3) ... [2018-10-22 15:55:37,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cad1267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 03:55:37, skipping insertion in model container [2018-10-22 15:55:37,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:55:37" (2/3) ... [2018-10-22 15:55:37,868 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cad1267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 03:55:37, skipping insertion in model container [2018-10-22 15:55:37,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 03:55:37" (3/3) ... [2018-10-22 15:55:37,870 INFO L112 eAbstractionObserver]: Analyzing ICFG sum03_false-unreach-call_true-termination.i [2018-10-22 15:55:37,882 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-22 15:55:37,891 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-22 15:55:37,920 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-22 15:55:38,016 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-22 15:55:38,017 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-22 15:55:38,018 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-22 15:55:38,018 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-22 15:55:38,018 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-22 15:55:38,018 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-22 15:55:38,019 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-22 15:55:38,022 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-22 15:55:38,022 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-22 15:55:38,061 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states. [2018-10-22 15:55:38,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-22 15:55:38,068 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:38,069 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:38,071 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:38,078 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:38,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1231955355, now seen corresponding path program 1 times [2018-10-22 15:55:38,080 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:38,132 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:38,132 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:55:38,132 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:38,133 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:38,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:38,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:38,441 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-22 15:55:38,442 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-22 15:55:38,442 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-22 15:55:38,446 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-22 15:55:38,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-22 15:55:38,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-22 15:55:38,465 INFO L87 Difference]: Start difference. First operand 20 states. Second operand 6 states. [2018-10-22 15:55:38,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:38,663 INFO L93 Difference]: Finished difference Result 41 states and 54 transitions. [2018-10-22 15:55:38,664 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-22 15:55:38,665 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 13 [2018-10-22 15:55:38,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:38,676 INFO L225 Difference]: With dead ends: 41 [2018-10-22 15:55:38,676 INFO L226 Difference]: Without dead ends: 26 [2018-10-22 15:55:38,681 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-22 15:55:38,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2018-10-22 15:55:38,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 25. [2018-10-22 15:55:38,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-10-22 15:55:38,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 27 transitions. [2018-10-22 15:55:38,722 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 27 transitions. Word has length 13 [2018-10-22 15:55:38,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:38,723 INFO L481 AbstractCegarLoop]: Abstraction has 25 states and 27 transitions. [2018-10-22 15:55:38,723 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-22 15:55:38,723 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 27 transitions. [2018-10-22 15:55:38,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-22 15:55:38,724 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:38,724 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:38,725 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:38,725 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:38,725 INFO L82 PathProgramCache]: Analyzing trace with hash -1174697053, now seen corresponding path program 1 times [2018-10-22 15:55:38,726 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:38,727 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:38,727 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:55:38,727 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:38,729 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:38,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:38,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:38,820 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-22 15:55:38,821 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-22 15:55:38,821 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-22 15:55:38,823 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-22 15:55:38,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-22 15:55:38,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-22 15:55:38,824 INFO L87 Difference]: Start difference. First operand 25 states and 27 transitions. Second operand 5 states. [2018-10-22 15:55:39,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:39,073 INFO L93 Difference]: Finished difference Result 39 states and 43 transitions. [2018-10-22 15:55:39,073 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-22 15:55:39,073 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2018-10-22 15:55:39,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:39,077 INFO L225 Difference]: With dead ends: 39 [2018-10-22 15:55:39,077 INFO L226 Difference]: Without dead ends: 37 [2018-10-22 15:55:39,078 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-10-22 15:55:39,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-10-22 15:55:39,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-10-22 15:55:39,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-10-22 15:55:39,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 41 transitions. [2018-10-22 15:55:39,089 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 41 transitions. Word has length 13 [2018-10-22 15:55:39,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:39,089 INFO L481 AbstractCegarLoop]: Abstraction has 37 states and 41 transitions. [2018-10-22 15:55:39,090 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-22 15:55:39,090 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 41 transitions. [2018-10-22 15:55:39,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-22 15:55:39,091 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:39,091 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:39,091 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:39,092 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:39,092 INFO L82 PathProgramCache]: Analyzing trace with hash -494238111, now seen corresponding path program 1 times [2018-10-22 15:55:39,092 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:39,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:39,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:55:39,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:39,093 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:39,235 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:39,235 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:39,235 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:55:39,236 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-10-22 15:55:39,238 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [14], [17], [19], [21], [27], [30], [32], [35], [37], [38], [39], [40], [42], [43] [2018-10-22 15:55:39,304 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-22 15:55:39,304 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-22 15:55:39,431 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-10-22 15:55:40,290 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-22 15:55:40,291 INFO L272 AbstractInterpreter]: Visited 17 different actions 331 times. Merged at 6 different actions 113 times. Widened at 1 different actions 13 times. Found 17 fixpoints after 2 different actions. Largest state had 7 variables. [2018-10-22 15:55:40,337 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:40,339 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-22 15:55:40,339 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:40,339 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 15:55:40,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:55:40,361 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 15:55:40,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:40,404 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:40,440 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:40,441 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:40,515 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:40,540 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:40,540 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:55:40,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:55:40,562 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 15:55:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:40,587 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:40,622 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:40,622 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:40,689 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:55:40,697 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 15:55:40,698 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 6 [2018-10-22 15:55:40,698 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 15:55:40,699 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-22 15:55:40,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-22 15:55:40,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-22 15:55:40,700 INFO L87 Difference]: Start difference. First operand 37 states and 41 transitions. Second operand 4 states. [2018-10-22 15:55:40,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:40,777 INFO L93 Difference]: Finished difference Result 54 states and 61 transitions. [2018-10-22 15:55:40,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-22 15:55:40,777 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 22 [2018-10-22 15:55:40,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:40,780 INFO L225 Difference]: With dead ends: 54 [2018-10-22 15:55:40,780 INFO L226 Difference]: Without dead ends: 34 [2018-10-22 15:55:40,781 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-22 15:55:40,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2018-10-22 15:55:40,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2018-10-22 15:55:40,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-10-22 15:55:40,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 36 transitions. [2018-10-22 15:55:40,795 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 36 transitions. Word has length 22 [2018-10-22 15:55:40,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:40,795 INFO L481 AbstractCegarLoop]: Abstraction has 33 states and 36 transitions. [2018-10-22 15:55:40,795 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-22 15:55:40,795 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 36 transitions. [2018-10-22 15:55:40,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-22 15:55:40,798 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:40,798 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:40,798 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:40,798 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:40,799 INFO L82 PathProgramCache]: Analyzing trace with hash -2135506589, now seen corresponding path program 2 times [2018-10-22 15:55:40,799 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:40,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:40,801 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:55:40,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:40,801 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:40,992 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-22 15:55:40,993 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:40,993 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:55:40,993 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 15:55:40,993 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 15:55:40,993 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:40,993 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 15:55:41,003 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-22 15:55:41,004 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 15:55:41,023 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-22 15:55:41,023 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:41,025 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:41,047 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-22 15:55:41,047 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:41,167 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-22 15:55:41,189 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:41,189 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:55:41,205 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-22 15:55:41,205 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 15:55:41,234 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-22 15:55:41,234 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:41,239 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:41,283 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-22 15:55:41,284 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:41,333 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-22 15:55:41,335 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 15:55:41,335 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 8 [2018-10-22 15:55:41,336 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 15:55:41,336 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-22 15:55:41,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-22 15:55:41,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-10-22 15:55:41,337 INFO L87 Difference]: Start difference. First operand 33 states and 36 transitions. Second operand 5 states. [2018-10-22 15:55:41,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:41,461 INFO L93 Difference]: Finished difference Result 50 states and 56 transitions. [2018-10-22 15:55:41,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-22 15:55:41,462 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2018-10-22 15:55:41,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:41,463 INFO L225 Difference]: With dead ends: 50 [2018-10-22 15:55:41,463 INFO L226 Difference]: Without dead ends: 39 [2018-10-22 15:55:41,464 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 119 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-10-22 15:55:41,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-10-22 15:55:41,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2018-10-22 15:55:41,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-10-22 15:55:41,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 42 transitions. [2018-10-22 15:55:41,474 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 42 transitions. Word has length 31 [2018-10-22 15:55:41,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:41,475 INFO L481 AbstractCegarLoop]: Abstraction has 38 states and 42 transitions. [2018-10-22 15:55:41,475 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-22 15:55:41,475 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 42 transitions. [2018-10-22 15:55:41,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-22 15:55:41,477 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:41,477 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:41,477 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:41,478 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:41,478 INFO L82 PathProgramCache]: Analyzing trace with hash -374355807, now seen corresponding path program 3 times [2018-10-22 15:55:41,478 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:41,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:41,479 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 15:55:41,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:41,479 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:41,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:41,922 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-22 15:55:41,922 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:41,923 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:55:41,923 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 15:55:41,923 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 15:55:41,923 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:41,923 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 15:55:41,935 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-22 15:55:41,935 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-10-22 15:55:42,274 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-10-22 15:55:42,274 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:42,277 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:42,302 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-22 15:55:42,302 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:42,436 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-22 15:55:42,459 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:42,459 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:55:42,476 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-22 15:55:42,476 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-10-22 15:55:42,564 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-10-22 15:55:42,564 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:42,570 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:42,609 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-22 15:55:42,610 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:42,673 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-22 15:55:42,675 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 15:55:42,675 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 10 [2018-10-22 15:55:42,676 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 15:55:42,677 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-22 15:55:42,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-22 15:55:42,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-10-22 15:55:42,678 INFO L87 Difference]: Start difference. First operand 38 states and 42 transitions. Second operand 6 states. [2018-10-22 15:55:42,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:42,778 INFO L93 Difference]: Finished difference Result 55 states and 62 transitions. [2018-10-22 15:55:42,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-22 15:55:42,780 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 40 [2018-10-22 15:55:42,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:42,781 INFO L225 Difference]: With dead ends: 55 [2018-10-22 15:55:42,781 INFO L226 Difference]: Without dead ends: 44 [2018-10-22 15:55:42,782 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 154 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-10-22 15:55:42,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-10-22 15:55:42,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2018-10-22 15:55:42,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-10-22 15:55:42,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 48 transitions. [2018-10-22 15:55:42,791 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 48 transitions. Word has length 40 [2018-10-22 15:55:42,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:42,792 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 48 transitions. [2018-10-22 15:55:42,792 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-22 15:55:42,792 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 48 transitions. [2018-10-22 15:55:42,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-22 15:55:42,793 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:42,794 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:42,794 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:42,794 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:42,794 INFO L82 PathProgramCache]: Analyzing trace with hash -1263007965, now seen corresponding path program 4 times [2018-10-22 15:55:42,795 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:42,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:42,796 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 15:55:42,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:42,796 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:42,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:43,051 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-22 15:55:43,052 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:43,052 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:55:43,052 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 15:55:43,052 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 15:55:43,052 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:43,052 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 15:55:43,060 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-22 15:55:43,060 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-10-22 15:55:43,095 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-22 15:55:43,095 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:43,098 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:43,136 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-22 15:55:43,136 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:43,351 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-22 15:55:43,372 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:43,373 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:55:43,389 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-22 15:55:43,389 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-10-22 15:55:43,436 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-22 15:55:43,436 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:43,442 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:43,477 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-22 15:55:43,477 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:43,526 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-10-22 15:55:43,529 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 15:55:43,529 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7, 7, 7] total 12 [2018-10-22 15:55:43,529 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 15:55:43,530 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-22 15:55:43,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-22 15:55:43,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-10-22 15:55:43,534 INFO L87 Difference]: Start difference. First operand 43 states and 48 transitions. Second operand 7 states. [2018-10-22 15:55:43,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:43,700 INFO L93 Difference]: Finished difference Result 60 states and 68 transitions. [2018-10-22 15:55:43,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-22 15:55:43,701 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 49 [2018-10-22 15:55:43,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:43,702 INFO L225 Difference]: With dead ends: 60 [2018-10-22 15:55:43,703 INFO L226 Difference]: Without dead ends: 49 [2018-10-22 15:55:43,703 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 189 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-10-22 15:55:43,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-10-22 15:55:43,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2018-10-22 15:55:43,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-10-22 15:55:43,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 54 transitions. [2018-10-22 15:55:43,712 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 54 transitions. Word has length 49 [2018-10-22 15:55:43,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:43,713 INFO L481 AbstractCegarLoop]: Abstraction has 48 states and 54 transitions. [2018-10-22 15:55:43,713 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-22 15:55:43,713 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 54 transitions. [2018-10-22 15:55:43,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-22 15:55:43,715 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:43,715 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:43,716 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:43,716 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:43,716 INFO L82 PathProgramCache]: Analyzing trace with hash -1453262111, now seen corresponding path program 5 times [2018-10-22 15:55:43,716 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:43,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:43,717 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 15:55:43,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:43,718 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:43,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:43,903 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 65 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-22 15:55:43,904 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:43,904 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:55:43,904 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 15:55:43,904 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 15:55:43,904 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:43,905 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 15:55:43,913 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-22 15:55:43,913 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 15:55:44,370 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-10-22 15:55:44,371 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:44,377 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:44,426 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 65 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-22 15:55:44,426 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:45,228 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 65 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-22 15:55:45,249 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:45,249 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:55:45,265 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-22 15:55:45,265 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 15:55:45,415 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-10-22 15:55:45,416 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:45,421 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:45,464 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 65 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-22 15:55:45,464 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:55:45,593 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 65 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-22 15:55:45,595 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 15:55:45,595 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 14 [2018-10-22 15:55:45,595 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 15:55:45,596 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-22 15:55:45,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-22 15:55:45,597 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2018-10-22 15:55:45,597 INFO L87 Difference]: Start difference. First operand 48 states and 54 transitions. Second operand 8 states. [2018-10-22 15:55:45,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:55:45,757 INFO L93 Difference]: Finished difference Result 65 states and 74 transitions. [2018-10-22 15:55:45,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-22 15:55:45,758 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2018-10-22 15:55:45,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:55:45,760 INFO L225 Difference]: With dead ends: 65 [2018-10-22 15:55:45,760 INFO L226 Difference]: Without dead ends: 54 [2018-10-22 15:55:45,760 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 224 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2018-10-22 15:55:45,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-10-22 15:55:45,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2018-10-22 15:55:45,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-10-22 15:55:45,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2018-10-22 15:55:45,769 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 58 [2018-10-22 15:55:45,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:55:45,769 INFO L481 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2018-10-22 15:55:45,770 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-22 15:55:45,770 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2018-10-22 15:55:45,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-10-22 15:55:45,772 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:55:45,772 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:55:45,772 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:55:45,773 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:55:45,773 INFO L82 PathProgramCache]: Analyzing trace with hash 1989893347, now seen corresponding path program 6 times [2018-10-22 15:55:45,773 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:55:45,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:45,774 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 15:55:45,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:55:45,774 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:55:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:55:46,108 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 24 proven. 93 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-10-22 15:55:46,108 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:46,108 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:55:46,108 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 15:55:46,109 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 15:55:46,109 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:55:46,109 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 15:55:46,118 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-22 15:55:46,118 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-10-22 15:55:46,361 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-10-22 15:55:46,361 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:55:46,365 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:55:48,564 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2018-10-22 15:56:04,812 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-10-22 15:56:13,927 WARN L179 SmtUtils]: Spent 1.94 s on a formula simplification that was a NOOP. DAG size: 34 [2018-10-22 15:56:28,593 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 36 proven. 104 refuted. 1 times theorem prover too weak. 36 trivial. 0 not checked. [2018-10-22 15:56:28,593 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:57:42,730 WARN L179 SmtUtils]: Spent 4.26 s on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-10-22 15:57:51,410 WARN L179 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 35 [2018-10-22 15:58:03,887 WARN L179 SmtUtils]: Spent 2.24 s on a formula simplification that was a NOOP. DAG size: 35 [2018-10-22 15:58:36,704 WARN L854 $PredicateComparison]: unable to prove that (or (forall ((v_prenex_3 Int) (v_main_~sn~0_BEFORE_CALL_12 Int) (v_main_~x~0_BEFORE_CALL_68 Int)) (let ((.cse3 (* 2 v_prenex_3)) (.cse2 (* 2 v_main_~x~0_BEFORE_CALL_68))) (or (exists ((v_prenex_4 Int) (main_~sn~0 Int)) (let ((.cse0 (* 2 v_prenex_4)) (.cse1 (* 2 v_main_~x~0_BEFORE_CALL_68))) (and (= (mod .cse0 4294967296) (mod (+ main_~sn~0 8) 4294967296)) (<= 10 (mod (+ v_prenex_4 1) 4294967296)) (= (mod (+ main_~sn~0 10) 4294967296) (mod (+ .cse0 2) 4294967296)) (= (mod main_~sn~0 4294967296) (mod .cse1 4294967296)) (< (mod v_prenex_4 4294967296) 10) (= (mod (+ main_~sn~0 2) 4294967296) (mod (+ .cse1 2) 4294967296))))) (< (mod (+ v_prenex_3 1) 4294967296) 10) (not (= (mod (+ .cse2 2) 4294967296) (mod (+ v_main_~sn~0_BEFORE_CALL_12 2) 4294967296))) (not (= (mod .cse3 4294967296) (mod (+ v_main_~sn~0_BEFORE_CALL_12 8) 4294967296))) (not (= (mod (+ .cse3 2) 4294967296) (mod (+ v_main_~sn~0_BEFORE_CALL_12 10) 4294967296))) (= v_main_~sn~0_BEFORE_CALL_12 0) (= (mod .cse2 4294967296) (mod v_main_~sn~0_BEFORE_CALL_12 4294967296)) (<= 10 (mod v_prenex_3 4294967296))))) (not (= |c___VERIFIER_assert_#in~cond| 0))) is different from true [2018-10-22 15:58:46,780 WARN L854 $PredicateComparison]: unable to prove that (or (forall ((v_prenex_3 Int) (v_main_~sn~0_BEFORE_CALL_12 Int) (v_main_~x~0_BEFORE_CALL_68 Int)) (let ((.cse3 (* 2 v_prenex_3)) (.cse2 (* 2 v_main_~x~0_BEFORE_CALL_68))) (or (exists ((v_prenex_4 Int) (main_~sn~0 Int)) (let ((.cse0 (* 2 v_prenex_4)) (.cse1 (* 2 v_main_~x~0_BEFORE_CALL_68))) (and (= (mod .cse0 4294967296) (mod (+ main_~sn~0 8) 4294967296)) (<= 10 (mod (+ v_prenex_4 1) 4294967296)) (= (mod (+ main_~sn~0 10) 4294967296) (mod (+ .cse0 2) 4294967296)) (= (mod main_~sn~0 4294967296) (mod .cse1 4294967296)) (< (mod v_prenex_4 4294967296) 10) (= (mod (+ main_~sn~0 2) 4294967296) (mod (+ .cse1 2) 4294967296))))) (< (mod (+ v_prenex_3 1) 4294967296) 10) (not (= (mod (+ .cse2 2) 4294967296) (mod (+ v_main_~sn~0_BEFORE_CALL_12 2) 4294967296))) (not (= (mod .cse3 4294967296) (mod (+ v_main_~sn~0_BEFORE_CALL_12 8) 4294967296))) (not (= (mod (+ .cse3 2) 4294967296) (mod (+ v_main_~sn~0_BEFORE_CALL_12 10) 4294967296))) (= v_main_~sn~0_BEFORE_CALL_12 0) (= (mod .cse2 4294967296) (mod v_main_~sn~0_BEFORE_CALL_12 4294967296)) (<= 10 (mod v_prenex_3 4294967296))))) (not (= |c___VERIFIER_assert_#in~cond| 0)) (= 0 c___VERIFIER_assert_~cond)) is different from true [2018-10-22 15:59:13,426 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 28 proven. 101 refuted. 14 times theorem prover too weak. 27 trivial. 7 not checked. [2018-10-22 15:59:13,461 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:59:13,462 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:59:13,492 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-22 15:59:13,492 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-10-22 15:59:13,689 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-10-22 15:59:13,689 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 15:59:13,694 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:59:54,053 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-10-22 16:00:12,924 WARN L179 SmtUtils]: Spent 1.34 s on a formula simplification that was a NOOP. DAG size: 33 [2018-10-22 16:00:12,980 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 36 proven. 108 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-10-22 16:00:12,980 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-10-22 16:00:24,729 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-22 16:00:24,930 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:00:24,931 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-22 16:00:24,936 WARN L205 ceAbstractionStarter]: Timeout [2018-10-22 16:00:24,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 04:00:24 BoogieIcfgContainer [2018-10-22 16:00:24,936 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-22 16:00:24,937 INFO L168 Benchmark]: Toolchain (without parser) took 287956.74 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 892.9 MB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -707.7 MB). Peak memory consumption was 185.2 MB. Max. memory is 7.1 GB. [2018-10-22 16:00:24,939 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:00:24,940 INFO L168 Benchmark]: CACSL2BoogieTranslator took 277.94 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-10-22 16:00:24,940 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.81 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:00:24,941 INFO L168 Benchmark]: Boogie Preprocessor took 30.91 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:00:24,941 INFO L168 Benchmark]: RCFGBuilder took 543.21 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 750.8 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -798.2 MB). Peak memory consumption was 26.4 MB. Max. memory is 7.1 GB. [2018-10-22 16:00:24,942 INFO L168 Benchmark]: TraceAbstraction took 287073.73 ms. Allocated memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: 142.1 MB). Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 79.9 MB). Peak memory consumption was 222.0 MB. Max. memory is 7.1 GB. [2018-10-22 16:00:24,947 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 277.94 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 25.81 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 30.91 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 543.21 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 750.8 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -798.2 MB). Peak memory consumption was 26.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 287073.73 ms. Allocated memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: 142.1 MB). Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 79.9 MB). Peak memory consumption was 222.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4). Cancelled while BasicCegarLoop was analyzing trace of length 68 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 48 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 20 locations, 1 error locations. TIMEOUT Result, 286.9s OverallTime, 8 OverallIterations, 7 TraceHistogramMax, 1.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 161 SDtfs, 16 SDslu, 502 SDs, 0 SdLazy, 326 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 839 GetRequests, 775 SyntacticMatches, 15 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=53occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 1.1s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 6 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 626 NumberOfCodeBlocks, 626 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 999 ConstructedInterpolants, 0 QuantifiedInterpolants, 158907 SizeOfPredicates, 10 NumberOfNonLiveVariables, 800 ConjunctsInSsa, 90 ConjunctsInUnsatCore, 27 InterpolantComputations, 2 PerfectInterpolantSequences, 700/1425 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown