java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/KojakBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/gcd_2.i_4.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d19836b [2018-09-26 22:16:38,274 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 22:16:38,276 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 22:16:38,295 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 22:16:38,295 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 22:16:38,296 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 22:16:38,298 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 22:16:38,301 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 22:16:38,303 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 22:16:38,310 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 22:16:38,311 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 22:16:38,313 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 22:16:38,314 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 22:16:38,315 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 22:16:38,316 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 22:16:38,317 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 22:16:38,321 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 22:16:38,325 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 22:16:38,329 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 22:16:38,331 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 22:16:38,332 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 22:16:38,334 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 22:16:38,336 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 22:16:38,336 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 22:16:38,336 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 22:16:38,339 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 22:16:38,340 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 22:16:38,341 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 22:16:38,342 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 22:16:38,343 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 22:16:38,343 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 22:16:38,344 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 22:16:38,344 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 22:16:38,344 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 22:16:38,345 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 22:16:38,346 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 22:16:38,346 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf [2018-09-26 22:16:38,368 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 22:16:38,368 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 22:16:38,371 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-26 22:16:38,371 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-26 22:16:38,372 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-26 22:16:38,372 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-26 22:16:38,372 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-26 22:16:38,372 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-26 22:16:38,373 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-26 22:16:38,373 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-26 22:16:38,373 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-26 22:16:38,373 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-26 22:16:38,373 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-26 22:16:38,374 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-26 22:16:38,375 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-26 22:16:38,375 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-26 22:16:38,375 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-26 22:16:38,375 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-09-26 22:16:38,375 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-09-26 22:16:38,375 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-26 22:16:38,376 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-26 22:16:38,376 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-09-26 22:16:38,376 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 22:16:38,376 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-26 22:16:38,378 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-26 22:16:38,378 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-09-26 22:16:38,378 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 22:16:38,378 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-26 22:16:38,379 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 22:16:38,444 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 22:16:38,463 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 22:16:38,468 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 22:16:38,469 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 22:16:38,470 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 22:16:38,471 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/gcd_2.i_4.bpl [2018-09-26 22:16:38,471 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/gcd_2.i_4.bpl' [2018-09-26 22:16:38,538 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 22:16:38,541 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 22:16:38,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 22:16:38,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 22:16:38,543 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 22:16:38,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,575 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,581 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 22:16:38,582 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 22:16:38,582 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 22:16:38,583 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 22:16:38,593 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,594 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,595 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,595 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,598 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,600 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,601 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:38,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 22:16:38,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 22:16:38,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 22:16:38,604 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 22:16:38,605 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 10:16:38" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (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:10000 [2018-09-26 22:16:38,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-26 22:16:38,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-26 22:16:38,987 INFO L346 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-26 22:16:38,988 INFO L202 PluginConnector]: Adding new model gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 10:16:38 BoogieIcfgContainer [2018-09-26 22:16:38,988 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 22:16:38,989 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-09-26 22:16:38,989 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-09-26 22:16:39,002 INFO L276 PluginConnector]: CodeCheck initialized [2018-09-26 22:16:39,002 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "gcd_2.i_4.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 10:16:38" (1/1) ... [2018-09-26 22:16:39,015 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 22:16:39,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-26 22:16:39,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-26 22:16:39,056 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-26 22:16:39,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-26 22:16:39,058 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-26 22:16:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:16:39,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:16:39,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-26 22:16:39,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2018-09-26 22:16:39,401 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-09-26 22:16:39,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-26 22:16:39,401 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-26 22:16:39,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:16:39,455 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:16:39,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:16:39,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-26 22:16:39,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 9 states and 13 transitions. [2018-09-26 22:16:39,934 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 13 transitions. [2018-09-26 22:16:39,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-26 22:16:39,937 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-26 22:16:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:16:39,973 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:17:03,111 WARN L178 SmtUtils]: Spent 10.59 s on a formula simplification. DAG size of input: 457 DAG size of output: 25 [2018-09-26 22:17:03,231 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:17:34,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-26 22:17:34,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 13 states and 23 transitions. [2018-09-26 22:17:34,822 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 23 transitions. [2018-09-26 22:17:34,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-26 22:17:34,823 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-26 22:17:34,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:17:34,926 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:18:17,900 WARN L178 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 210 DAG size of output: 44 [2018-09-26 22:18:28,033 WARN L832 $PredicateComparison]: unable to prove that (let ((.cse2 (<= c_ULTIMATE.start_main_~y~7 127))) (or (and (exists ((v_prenex_103 Int) (v_prenex_104 Int) (v_prenex_102 Int)) (let ((.cse1 (mod (mod v_prenex_103 v_prenex_104) 256))) (let ((.cse0 (mod (mod v_prenex_102 .cse1) 256))) (and (<= c_ULTIMATE.start_gcd_test_~b .cse0) (<= v_prenex_104 c_ULTIMATE.start_main_~y~7) (< .cse1 0) (<= v_prenex_104 v_prenex_102) (not (= .cse1 0)) (<= 0 v_prenex_103) (not (= 0 v_prenex_104)) (<= .cse0 127) (<= .cse1 127) (<= 0 v_prenex_102) (<= 0 v_prenex_104))))) .cse2) (and .cse2 (exists ((v_prenex_88 Int) (v_prenex_85 Int) (v_prenex_87 Int)) (let ((.cse3 (mod (mod v_prenex_85 v_prenex_87) 256))) (let ((.cse4 (mod v_prenex_88 .cse3))) (let ((.cse5 (mod (+ .cse4 .cse3) 256))) (and (<= .cse3 127) (<= 0 v_prenex_85) (not (= 0 .cse4)) (not (= 0 v_prenex_87)) (<= 0 v_prenex_87) (< 127 .cse5) (<= v_prenex_87 c_ULTIMATE.start_main_~y~7) (<= v_prenex_87 v_prenex_88) (< v_prenex_88 0) (not (= .cse3 0)) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse5) (< .cse3 0))))))) (and .cse2 (exists ((v_prenex_117 Int) (v_prenex_120 Int) (v_prenex_119 Int)) (let ((.cse9 (mod v_prenex_120 v_prenex_117))) (let ((.cse7 (mod (+ (* 255 v_prenex_117) .cse9) 256))) (let ((.cse6 (mod v_prenex_119 (+ .cse7 (- 256))))) (let ((.cse8 (mod .cse6 256))) (and (= .cse6 0) (< .cse7 256) (< 127 .cse8) (not (= .cse9 0)) (<= v_prenex_117 c_ULTIMATE.start_main_~y~7) (< v_prenex_120 0) (<= v_prenex_117 v_prenex_119) (< 127 .cse7) (not (= 0 v_prenex_117)) (<= 0 v_prenex_117) (not (= .cse7 256)) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse8)))))))) (and (exists ((v_prenex_116 Int) (v_prenex_115 Int) (v_prenex_113 Int)) (let ((.cse12 (mod v_prenex_116 v_prenex_113))) (let ((.cse11 (mod (+ (* 255 v_prenex_113) .cse12) 256))) (let ((.cse10 (mod (mod v_prenex_115 (+ .cse11 (- 256))) 256))) (and (<= c_ULTIMATE.start_gcd_test_~b .cse10) (<= .cse10 127) (< 127 .cse11) (<= 0 v_prenex_113) (not (= 0 v_prenex_113)) (not (= 256 .cse11)) (< v_prenex_116 0) (<= 0 v_prenex_115) (<= v_prenex_113 v_prenex_115) (< .cse11 256) (<= v_prenex_113 c_ULTIMATE.start_main_~y~7) (not (= .cse12 0))))))) .cse2) (and .cse2 (exists ((v_prenex_149 Int) (v_prenex_152 Int) (v_prenex_151 Int)) (let ((.cse15 (mod v_prenex_152 v_prenex_149))) (let ((.cse13 (mod (+ (* 255 v_prenex_149) .cse15) 256))) (let ((.cse16 (mod v_prenex_151 (+ .cse13 (- 256))))) (let ((.cse14 (mod .cse16 256))) (and (not (= 0 v_prenex_149)) (not (= .cse13 256)) (< 127 .cse13) (<= .cse14 127) (not (= .cse15 0)) (< .cse13 256) (<= 0 v_prenex_149) (< v_prenex_152 0) (<= v_prenex_149 c_ULTIMATE.start_main_~y~7) (= 0 .cse16) (<= v_prenex_149 v_prenex_151) (<= c_ULTIMATE.start_gcd_test_~b .cse14)))))))) (and .cse2 (exists ((v_prenex_106 Int) (v_prenex_107 Int) (v_prenex_108 Int)) (let ((.cse17 (mod (mod v_prenex_107 v_prenex_108) 256))) (let ((.cse18 (mod (mod v_prenex_106 .cse17) 256))) (and (<= v_prenex_108 v_prenex_106) (<= 0 v_prenex_107) (not (= .cse17 0)) (<= .cse18 127) (<= c_ULTIMATE.start_gcd_test_~b .cse18) (<= 0 v_prenex_106) (<= v_prenex_108 c_ULTIMATE.start_main_~y~7) (<= 0 v_prenex_108) (<= 0 .cse17) (<= .cse17 127) (not (= 0 v_prenex_108))))))) (and (exists ((v_prenex_69 Int) (v_prenex_72 Int) (v_prenex_71 Int)) (let ((.cse19 (mod (mod v_prenex_69 v_prenex_71) 256))) (let ((.cse21 (mod v_prenex_72 .cse19))) (let ((.cse20 (mod .cse21 256))) (and (<= v_prenex_71 c_ULTIMATE.start_main_~y~7) (not (= .cse19 0)) (< 127 .cse20) (<= v_prenex_71 v_prenex_72) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse20) (not (= 0 v_prenex_71)) (< .cse19 0) (= .cse21 0) (<= 0 v_prenex_71) (<= .cse19 127) (<= 0 v_prenex_69)))))) .cse2) (and .cse2 (exists ((v_prenex_156 Int) (v_prenex_155 Int) (v_prenex_153 Int)) (let ((.cse22 (mod v_prenex_156 v_prenex_153))) (let ((.cse23 (mod (+ (* 255 v_prenex_153) .cse22) 256))) (let ((.cse24 (mod v_prenex_155 (+ .cse23 (- 256))))) (let ((.cse25 (mod (+ .cse23 .cse24) 256))) (and (<= v_prenex_153 v_prenex_155) (not (= .cse22 0)) (not (= .cse23 256)) (<= 0 v_prenex_153) (< .cse23 256) (not (= .cse24 0)) (not (= 0 v_prenex_153)) (< v_prenex_155 0) (< 127 .cse23) (<= v_prenex_153 c_ULTIMATE.start_main_~y~7) (<= .cse25 127) (< v_prenex_156 0) (<= c_ULTIMATE.start_gcd_test_~b .cse25)))))))) (and .cse2 (exists ((v_prenex_127 Int) (v_prenex_128 Int) (v_prenex_125 Int)) (let ((.cse28 (mod v_prenex_128 v_prenex_125))) (let ((.cse27 (mod (+ (* 255 v_prenex_125) .cse28) 256))) (let ((.cse26 (mod (mod v_prenex_127 (+ .cse27 (- 256))) 256))) (and (< 127 .cse26) (not (= 256 .cse27)) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse26) (<= 0 v_prenex_125) (< 127 .cse27) (<= v_prenex_125 v_prenex_127) (< v_prenex_128 0) (< .cse27 256) (not (= 0 v_prenex_125)) (not (= .cse28 0)) (<= 0 v_prenex_127) (<= v_prenex_125 c_ULTIMATE.start_main_~y~7))))))) (and (exists ((v_prenex_90 Int) (v_prenex_92 Int) (v_prenex_91 Int)) (let ((.cse30 (mod (mod v_prenex_91 v_prenex_92) 256))) (let ((.cse31 (mod v_prenex_90 .cse30))) (let ((.cse29 (mod .cse31 256))) (and (<= v_prenex_92 v_prenex_90) (<= c_ULTIMATE.start_gcd_test_~b .cse29) (not (= .cse30 0)) (<= v_prenex_92 c_ULTIMATE.start_main_~y~7) (not (= 0 v_prenex_92)) (<= 0 v_prenex_92) (<= .cse30 127) (= .cse31 0) (<= .cse29 127) (<= 0 .cse30) (<= 0 v_prenex_91)))))) .cse2) (and .cse2 (exists ((v_prenex_136 Int) (v_prenex_135 Int) (v_prenex_133 Int)) (let ((.cse34 (mod v_prenex_136 v_prenex_133))) (let ((.cse33 (mod (+ (* 255 v_prenex_133) .cse34) 256))) (let ((.cse32 (mod (mod v_prenex_135 (+ .cse33 (- 256))) 256))) (and (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse32) (<= 256 .cse33) (<= v_prenex_133 c_ULTIMATE.start_main_~y~7) (< 127 .cse33) (< 127 .cse32) (not (= 0 v_prenex_133)) (not (= 256 .cse33)) (< v_prenex_136 0) (<= v_prenex_133 v_prenex_135) (<= 0 v_prenex_135) (not (= .cse34 0)) (<= 0 v_prenex_133))))))) (and .cse2 (exists ((v_prenex_56 Int) (v_prenex_55 Int) (v_ULTIMATE.start_gcd_test_~a_9 Int)) (let ((.cse35 (mod (mod v_prenex_56 v_prenex_55) 256))) (let ((.cse37 (mod v_ULTIMATE.start_gcd_test_~a_9 .cse35))) (let ((.cse36 (mod .cse37 256))) (and (< .cse35 0) (not (= 0 .cse35)) (<= .cse35 127) (<= c_ULTIMATE.start_gcd_test_~b .cse36) (= 0 .cse37) (<= .cse36 127) (<= v_prenex_55 v_ULTIMATE.start_gcd_test_~a_9) (<= 0 v_prenex_55) (<= 0 v_prenex_56) (not (= 0 v_prenex_55)) (<= v_prenex_55 c_ULTIMATE.start_main_~y~7))))))) (and (exists ((v_prenex_139 Int) (v_prenex_137 Int) (v_prenex_140 Int)) (let ((.cse40 (mod v_prenex_140 v_prenex_137))) (let ((.cse38 (mod (+ (* 255 v_prenex_137) .cse40) 256))) (let ((.cse39 (mod v_prenex_139 (+ .cse38 (- 256))))) (let ((.cse41 (mod .cse39 256))) (and (<= 256 .cse38) (< 127 .cse38) (not (= 256 .cse38)) (<= 0 v_prenex_137) (not (= 0 v_prenex_137)) (= .cse39 0) (not (= .cse40 0)) (<= .cse41 127) (< v_prenex_140 0) (<= c_ULTIMATE.start_gcd_test_~b .cse41) (<= v_prenex_137 c_ULTIMATE.start_main_~y~7) (<= v_prenex_137 v_prenex_139))))))) .cse2) (and .cse2 (exists ((v_prenex_96 Int) (v_prenex_95 Int) (v_prenex_94 Int)) (let ((.cse42 (mod (mod v_prenex_95 v_prenex_96) 256))) (let ((.cse43 (mod (mod v_prenex_94 .cse42) 256))) (and (<= v_prenex_96 v_prenex_94) (<= .cse42 127) (not (= .cse42 0)) (<= 0 .cse42) (not (= 0 v_prenex_96)) (<= v_prenex_96 c_ULTIMATE.start_main_~y~7) (<= 0 v_prenex_96) (< 127 .cse43) (<= 0 v_prenex_94) (<= 0 v_prenex_95) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse43)))))) (and (exists ((v_prenex_73 Int) (v_prenex_76 Int) (v_prenex_75 Int)) (let ((.cse46 (mod (mod v_prenex_73 v_prenex_75) 256))) (let ((.cse45 (mod v_prenex_76 .cse46))) (let ((.cse44 (mod (+ (* 255 .cse46) .cse45) 256))) (and (not (= 0 v_prenex_75)) (<= v_prenex_75 c_ULTIMATE.start_main_~y~7) (< 127 .cse44) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse44) (not (= 0 .cse45)) (<= 0 v_prenex_75) (<= 0 .cse46) (<= v_prenex_75 v_prenex_76) (< v_prenex_76 0) (not (= 0 .cse46)) (<= .cse46 127) (<= 0 v_prenex_73)))))) .cse2) (and .cse2 (exists ((v_prenex_132 Int) (v_prenex_131 Int) (v_prenex_129 Int)) (let ((.cse50 (mod v_prenex_132 v_prenex_129))) (let ((.cse49 (mod (+ (* 255 v_prenex_129) .cse50) 256))) (let ((.cse47 (mod v_prenex_131 (+ .cse49 (- 256))))) (let ((.cse48 (mod (+ (* 255 .cse49) .cse47) 256))) (and (not (= .cse47 0)) (<= v_prenex_129 c_ULTIMATE.start_main_~y~7) (<= .cse48 127) (not (= 256 .cse49)) (not (= 0 v_prenex_129)) (< v_prenex_132 0) (<= 256 .cse49) (not (= .cse50 0)) (<= 0 v_prenex_129) (<= v_prenex_129 v_prenex_131) (< 127 .cse49) (<= c_ULTIMATE.start_gcd_test_~b .cse48) (< v_prenex_131 0)))))))) (and .cse2 (exists ((v_prenex_99 Int) (v_prenex_100 Int) (v_prenex_98 Int)) (let ((.cse52 (mod (mod v_prenex_99 v_prenex_100) 256))) (let ((.cse53 (mod v_prenex_98 .cse52))) (let ((.cse51 (mod (+ (* 255 .cse52) .cse53) 256))) (and (<= v_prenex_100 c_ULTIMATE.start_main_~y~7) (<= c_ULTIMATE.start_gcd_test_~b .cse51) (<= 0 v_prenex_100) (<= 0 v_prenex_99) (<= 0 .cse52) (<= v_prenex_100 v_prenex_98) (not (= .cse53 0)) (<= .cse52 127) (< v_prenex_98 0) (not (= 0 .cse52)) (not (= 0 v_prenex_100)) (<= .cse51 127))))))) (and (exists ((v_prenex_112 Int) (v_prenex_110 Int) (v_prenex_111 Int)) (let ((.cse55 (mod (mod v_prenex_111 v_prenex_112) 256))) (let ((.cse56 (mod v_prenex_110 .cse55))) (let ((.cse54 (mod (+ .cse55 .cse56) 256))) (and (<= .cse54 127) (<= 0 v_prenex_112) (not (= 0 v_prenex_112)) (< v_prenex_110 0) (< .cse55 0) (<= v_prenex_112 v_prenex_110) (<= .cse55 127) (not (= 0 .cse56)) (<= v_prenex_112 c_ULTIMATE.start_main_~y~7) (<= c_ULTIMATE.start_gcd_test_~b .cse54) (not (= .cse55 0)) (<= 0 v_prenex_111)))))) .cse2) (and .cse2 (exists ((v_prenex_84 Int) (v_prenex_81 Int) (v_prenex_83 Int)) (let ((.cse57 (mod (mod v_prenex_81 v_prenex_83) 256))) (let ((.cse58 (mod (mod v_prenex_84 .cse57) 256))) (and (<= .cse57 127) (<= 0 v_prenex_81) (< .cse57 0) (not (= 0 v_prenex_83)) (<= v_prenex_83 c_ULTIMATE.start_main_~y~7) (<= v_prenex_83 v_prenex_84) (<= 0 v_prenex_84) (<= 0 v_prenex_83) (< 127 .cse58) (not (= .cse57 0)) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse58)))))) (and .cse2 (exists ((v_prenex_123 Int) (v_prenex_124 Int) (v_prenex_121 Int)) (let ((.cse61 (mod v_prenex_124 v_prenex_121))) (let ((.cse59 (mod (+ (* 255 v_prenex_121) .cse61) 256))) (let ((.cse62 (mod v_prenex_123 (+ .cse59 (- 256))))) (let ((.cse60 (mod (+ .cse59 .cse62) 256))) (and (<= v_prenex_121 v_prenex_123) (< v_prenex_124 0) (< .cse59 256) (<= 0 v_prenex_121) (< 127 .cse59) (not (= 0 v_prenex_121)) (< 127 .cse60) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse60) (not (= .cse61 0)) (<= v_prenex_121 c_ULTIMATE.start_main_~y~7) (not (= 0 .cse62)) (not (= 256 .cse59)) (< v_prenex_123 0)))))))) (and .cse2 (exists ((v_prenex_143 Int) (v_prenex_144 Int) (v_prenex_141 Int)) (let ((.cse64 (mod v_prenex_144 v_prenex_141))) (let ((.cse65 (mod (+ (* 255 v_prenex_141) .cse64) 256))) (let ((.cse63 (mod (mod v_prenex_143 (+ .cse65 (- 256))) 256))) (and (<= c_ULTIMATE.start_gcd_test_~b .cse63) (not (= .cse64 0)) (< 127 .cse65) (<= .cse63 127) (not (= 256 .cse65)) (<= 0 v_prenex_143) (<= v_prenex_141 v_prenex_143) (<= 256 .cse65) (<= 0 v_prenex_141) (< v_prenex_144 0) (not (= 0 v_prenex_141)) (<= v_prenex_141 c_ULTIMATE.start_main_~y~7))))))) (and (exists ((v_prenex_67 Int) (v_prenex_157 Int) (v_prenex_68 Int)) (let ((.cse69 (mod v_prenex_68 v_prenex_67))) (let ((.cse67 (mod (+ (* 255 v_prenex_67) .cse69) 256))) (let ((.cse68 (mod v_prenex_157 (+ .cse67 (- 256))))) (let ((.cse66 (mod .cse68 256))) (and (<= 0 v_prenex_67) (< 127 .cse66) (< 127 .cse67) (= 0 .cse68) (< v_prenex_68 0) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse66) (<= v_prenex_67 v_prenex_157) (<= v_prenex_67 c_ULTIMATE.start_main_~y~7) (not (= 0 v_prenex_67)) (not (= .cse69 0)) (not (= 256 .cse67)) (<= 256 .cse67))))))) .cse2) (and (exists ((v_prenex_77 Int) (v_prenex_79 Int) (v_prenex_80 Int)) (let ((.cse71 (mod (mod v_prenex_77 v_prenex_79) 256))) (let ((.cse70 (mod v_prenex_80 .cse71))) (let ((.cse72 (mod .cse70 256))) (and (<= v_prenex_79 c_ULTIMATE.start_main_~y~7) (= .cse70 0) (<= 0 .cse71) (<= .cse71 127) (<= 0 v_prenex_79) (<= 0 v_prenex_77) (not (= .cse71 0)) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse72) (<= v_prenex_79 v_prenex_80) (not (= 0 v_prenex_79)) (< 127 .cse72)))))) .cse2) (and (exists ((v_prenex_147 Int) (v_prenex_148 Int) (v_prenex_145 Int)) (let ((.cse73 (mod v_prenex_148 v_prenex_145))) (let ((.cse75 (mod (+ (* 255 v_prenex_145) .cse73) 256))) (let ((.cse74 (mod v_prenex_147 (+ .cse75 (- 256))))) (let ((.cse76 (mod (+ (* 255 .cse75) .cse74) 256))) (and (< v_prenex_148 0) (not (= 0 v_prenex_145)) (not (= .cse73 0)) (<= v_prenex_145 c_ULTIMATE.start_main_~y~7) (not (= 0 .cse74)) (< 127 .cse75) (<= v_prenex_145 v_prenex_147) (not (= .cse75 256)) (< 127 .cse76) (<= 0 v_prenex_145) (< v_prenex_147 0) (<= 256 .cse75) (<= (+ c_ULTIMATE.start_gcd_test_~b 256) .cse76))))))) .cse2))) is different from false Received shutdown request... [2018-09-26 22:21:29,907 WARN L186 SmtUtils]: Removed 271 from assertion stack [2018-09-26 22:21:29,908 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-26 22:21:29,908 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck. Reason: Timeout or Toolchain cancelled by user [2018-09-26 22:21:29,913 INFO L168 Benchmark]: Toolchain (without parser) took 291374.83 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 125.3 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 18.1 MB). Peak memory consumption was 688.9 MB. Max. memory is 7.1 GB. [2018-09-26 22:21:29,916 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 22:21:29,917 INFO L168 Benchmark]: Boogie Procedure Inliner took 39.05 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 22:21:29,919 INFO L168 Benchmark]: Boogie Preprocessor took 21.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 22:21:29,920 INFO L168 Benchmark]: RCFGBuilder took 384.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-26 22:21:29,921 INFO L168 Benchmark]: CodeCheck took 290923.43 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 125.3 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: -3.0 MB). Peak memory consumption was 667.8 MB. Max. memory is 7.1 GB. [2018-09-26 22:21:29,928 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck) Toolchain cancelled while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 6419. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 39.05 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 21.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 384.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * CodeCheck took 290923.43 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 125.3 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: -3.0 MB). Peak memory consumption was 667.8 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/gcd_2.i_4.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-09-26_22-21-29-946.csv Completed graceful shutdown