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/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/loop-acceleration/phases_true-unreach-call2_false-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 09:59:02,495 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 09:59:02,497 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 09:59:02,510 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 09:59:02,510 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 09:59:02,512 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 09:59:02,513 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 09:59:02,515 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 09:59:02,516 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 09:59:02,517 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 09:59:02,518 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 09:59:02,518 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 09:59:02,519 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 09:59:02,520 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 09:59:02,521 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 09:59:02,522 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 09:59:02,523 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 09:59:02,525 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 09:59:02,526 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 09:59:02,528 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 09:59:02,529 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 09:59:02,530 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 09:59:02,532 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 09:59:02,532 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 09:59:02,532 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 09:59:02,533 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 09:59:02,534 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 09:59:02,535 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 09:59:02,535 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 09:59:02,536 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 09:59:02,537 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 09:59:02,537 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 09:59:02,538 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 09:59:02,538 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 09:59:02,539 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 09:59:02,539 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 09:59:02,540 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-18 09:59:02,567 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 09:59:02,567 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 09:59:02,568 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 09:59:02,568 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 09:59:02,568 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 09:59:02,568 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 09:59:02,569 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 09:59:02,569 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 09:59:02,569 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 09:59:02,569 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 09:59:02,569 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 09:59:02,570 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 09:59:02,570 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 09:59:02,570 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 09:59:02,571 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 09:59:02,571 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 09:59:02,571 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 09:59:02,571 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 09:59:02,572 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 09:59:02,572 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 09:59:02,573 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 09:59:02,573 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 09:59:02,573 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 09:59:02,573 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 09:59:02,573 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 09:59:02,574 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 09:59:02,574 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 09:59:02,574 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 09:59:02,574 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 09:59:02,574 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 09:59:02,575 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 09:59:02,575 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 09:59:02,575 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 09:59:02,575 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 09:59:02,639 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 09:59:02,652 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 09:59:02,656 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 09:59:02,657 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 09:59:02,658 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 09:59:02,659 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/phases_true-unreach-call2_false-termination.i [2018-09-18 09:59:03,012 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d5f4645/49b848c1966f411c8ec7640871a4219e/FLAG91cd2625d [2018-09-18 09:59:03,165 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 09:59:03,166 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-acceleration/phases_true-unreach-call2_false-termination.i [2018-09-18 09:59:03,173 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d5f4645/49b848c1966f411c8ec7640871a4219e/FLAG91cd2625d [2018-09-18 09:59:03,191 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d5f4645/49b848c1966f411c8ec7640871a4219e [2018-09-18 09:59:03,205 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 09:59:03,208 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 09:59:03,209 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 09:59:03,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 09:59:03,219 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 09:59:03,220 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,224 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4febdb1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03, skipping insertion in model container [2018-09-18 09:59:03,224 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,236 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 09:59:03,434 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 09:59:03,452 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 09:59:03,457 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 09:59:03,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03 WrapperNode [2018-09-18 09:59:03,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 09:59:03,471 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 09:59:03,471 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 09:59:03,471 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 09:59:03,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,487 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,493 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 09:59:03,494 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 09:59:03,494 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 09:59:03,494 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 09:59:03,504 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,505 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,506 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,507 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,513 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,514 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (1/1) ... [2018-09-18 09:59:03,515 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 09:59:03,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 09:59:03,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 09:59:03,518 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 09:59:03,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (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: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-09-18 09:59:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 09:59:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 09:59:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 09:59:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 09:59:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 09:59:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 09:59:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-09-18 09:59:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-09-18 09:59:03,936 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 09:59:03,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 09:59:03 BoogieIcfgContainer [2018-09-18 09:59:03,938 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 09:59:03,938 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 09:59:03,939 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 09:59:03,950 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 09:59:03,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 09:59:03" (1/3) ... [2018-09-18 09:59:03,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cd9fed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 09:59:03, skipping insertion in model container [2018-09-18 09:59:03,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 09:59:03" (2/3) ... [2018-09-18 09:59:03,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cd9fed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 09:59:03, skipping insertion in model container [2018-09-18 09:59:03,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 09:59:03" (3/3) ... [2018-09-18 09:59:03,953 INFO L112 eAbstractionObserver]: Analyzing ICFG phases_true-unreach-call2_false-termination.i [2018-09-18 09:59:03,972 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 09:59:03,983 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 09:59:04,054 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 09:59:04,055 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 09:59:04,055 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 09:59:04,055 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 09:59:04,056 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 09:59:04,056 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 09:59:04,056 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 09:59:04,056 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 09:59:04,056 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 09:59:04,080 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states. [2018-09-18 09:59:04,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-09-18 09:59:04,087 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 09:59:04,088 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 09:59:04,089 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 09:59:04,094 INFO L82 PathProgramCache]: Analyzing trace with hash -1994259344, now seen corresponding path program 1 times [2018-09-18 09:59:04,098 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 09:59:04,166 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:04,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:04,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:04,167 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 09:59:04,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 09:59:04,235 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-18 09:59:04,237 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 09:59:04,237 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-18 09:59:04,238 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 09:59:04,242 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-18 09:59:04,257 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-18 09:59:04,258 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-18 09:59:04,261 INFO L87 Difference]: Start difference. First operand 20 states. Second operand 2 states. [2018-09-18 09:59:04,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 09:59:04,287 INFO L93 Difference]: Finished difference Result 31 states and 36 transitions. [2018-09-18 09:59:04,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-18 09:59:04,289 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2018-09-18 09:59:04,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 09:59:04,298 INFO L225 Difference]: With dead ends: 31 [2018-09-18 09:59:04,298 INFO L226 Difference]: Without dead ends: 14 [2018-09-18 09:59:04,302 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-18 09:59:04,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-09-18 09:59:04,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-09-18 09:59:04,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-09-18 09:59:04,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2018-09-18 09:59:04,338 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 11 [2018-09-18 09:59:04,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 09:59:04,338 INFO L480 AbstractCegarLoop]: Abstraction has 14 states and 15 transitions. [2018-09-18 09:59:04,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-18 09:59:04,339 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 15 transitions. [2018-09-18 09:59:04,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-18 09:59:04,339 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 09:59:04,339 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 09:59:04,340 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 09:59:04,340 INFO L82 PathProgramCache]: Analyzing trace with hash -2119643788, now seen corresponding path program 1 times [2018-09-18 09:59:04,340 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 09:59:04,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:04,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:04,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:04,342 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 09:59:04,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 09:59:04,651 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 17 [2018-09-18 09:59:04,727 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-18 09:59:04,727 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 09:59:04,728 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-18 09:59:04,728 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 09:59:04,730 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 09:59:04,730 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 09:59:04,730 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-18 09:59:04,731 INFO L87 Difference]: Start difference. First operand 14 states and 15 transitions. Second operand 7 states. [2018-09-18 09:59:05,043 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-09-18 09:59:05,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 09:59:05,287 INFO L93 Difference]: Finished difference Result 22 states and 24 transitions. [2018-09-18 09:59:05,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 09:59:05,288 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2018-09-18 09:59:05,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 09:59:05,289 INFO L225 Difference]: With dead ends: 22 [2018-09-18 09:59:05,289 INFO L226 Difference]: Without dead ends: 17 [2018-09-18 09:59:05,290 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-09-18 09:59:05,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-09-18 09:59:05,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-09-18 09:59:05,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-09-18 09:59:05,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 19 transitions. [2018-09-18 09:59:05,295 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 19 transitions. Word has length 12 [2018-09-18 09:59:05,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 09:59:05,295 INFO L480 AbstractCegarLoop]: Abstraction has 17 states and 19 transitions. [2018-09-18 09:59:05,295 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 09:59:05,296 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2018-09-18 09:59:05,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-18 09:59:05,296 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 09:59:05,296 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 09:59:05,297 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 09:59:05,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1089190421, now seen corresponding path program 1 times [2018-09-18 09:59:05,297 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 09:59:05,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:05,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:05,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:05,298 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 09:59:05,304 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-18 09:59:05,304 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-18 09:59:05,304 INFO L174 anRefinementStrategy]: Switched to traceCheck mode Z3_NO_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-09-18 09:59:05,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:05,324 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_NO_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: null) [2018-09-18 09:59:05,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 09:59:05,368 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 16 with the following transitions: [2018-09-18 09:59:05,372 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [12], [16], [18], [23], [30], [33], [35], [41], [42], [43], [45] [2018-09-18 09:59:05,424 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-09-18 09:59:05,424 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=1) [2018-09-18 09:59:05,511 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-09-18 09:59:05,716 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-09-18 09:59:05,717 INFO L272 AbstractInterpreter]: Visited 14 different actions 70 times. Merged at 4 different actions 28 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 4 variables. [2018-09-18 09:59:05,741 INFO L423 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-09-18 09:59:05,741 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 09:59:05,741 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 09:59:05,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:05,754 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 09:59:05,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 09:59:05,776 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 09:59:05,880 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-18 09:59:05,880 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 09:59:06,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 09:59:06,205 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-09-18 09:59:06,205 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2018-09-18 09:59:06,205 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 09:59:06,206 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 09:59:06,206 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 09:59:06,207 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-09-18 09:59:06,207 INFO L87 Difference]: Start difference. First operand 17 states and 19 transitions. Second operand 7 states. [2018-09-18 09:59:10,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 09:59:10,480 INFO L93 Difference]: Finished difference Result 24 states and 26 transitions. [2018-09-18 09:59:10,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 09:59:10,483 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 15 [2018-09-18 09:59:10,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 09:59:10,484 INFO L225 Difference]: With dead ends: 24 [2018-09-18 09:59:10,484 INFO L226 Difference]: Without dead ends: 19 [2018-09-18 09:59:10,485 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-09-18 09:59:10,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-09-18 09:59:10,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-09-18 09:59:10,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-09-18 09:59:10,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 21 transitions. [2018-09-18 09:59:10,489 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 21 transitions. Word has length 15 [2018-09-18 09:59:10,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 09:59:10,489 INFO L480 AbstractCegarLoop]: Abstraction has 19 states and 21 transitions. [2018-09-18 09:59:10,489 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 09:59:10,490 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 21 transitions. [2018-09-18 09:59:10,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-18 09:59:10,490 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 09:59:10,491 INFO L376 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 09:59:10,491 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 09:59:10,491 INFO L82 PathProgramCache]: Analyzing trace with hash -759205998, now seen corresponding path program 1 times [2018-09-18 09:59:10,491 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 09:59:10,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:10,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:10,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 09:59:10,493 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 09:59:10,497 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-18 09:59:10,497 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-18 09:59:10,497 INFO L174 anRefinementStrategy]: Switched to traceCheck mode Z3_NO_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-09-18 09:59:10,520 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:10,520 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_NO_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: null) [2018-09-18 09:59:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 09:59:10,553 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 19 with the following transitions: [2018-09-18 09:59:10,554 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [12], [16], [18], [21], [23], [30], [33], [35], [41], [42], [43], [45] [2018-09-18 09:59:10,556 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-09-18 09:59:10,556 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=1) [2018-09-18 09:59:10,559 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-09-18 09:59:10,709 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-09-18 09:59:10,709 INFO L272 AbstractInterpreter]: Visited 15 different actions 69 times. Merged at 5 different actions 24 times. Widened at 1 different actions 2 times. Found 8 fixpoints after 2 different actions. Largest state had 4 variables. [2018-09-18 09:59:10,716 INFO L423 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-09-18 09:59:10,717 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 09:59:10,717 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 09:59:10,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 09:59:10,735 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 09:59:10,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 09:59:10,755 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 09:59:10,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-18 09:59:10,824 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 09:59:12,943 WARN L1001 $PredicateComparison]: unable to prove that (let ((.cse0 (mod (* c_main_~x~0 c_main_~x~0) 4294967296)) (.cse1 (mod c_main_~y~0 4294967296))) (or (< .cse0 .cse1) (= .cse1 .cse0) (let ((.cse9 (mod c_main_~x~0 4294967296))) (let ((.cse8 (div .cse1 .cse9))) (let ((.cse6 (= (mod .cse1 .cse9) 0)) (.cse12 (<= (mod .cse8 4294967296) .cse9)) (.cse13 (<= 0 .cse9))) (let ((.cse5 (<= 0 .cse1)) (.cse7 (or (<= (mod (+ .cse8 4294967295) 4294967296) .cse9) .cse13)) (.cse3 (or .cse12 .cse13)) (.cse10 (< .cse9 0)) (.cse2 (and (not .cse6) (< .cse1 0)))) (and (or (let ((.cse4 (or (<= (mod (+ .cse8 1) 4294967296) .cse9) .cse10))) (and (or .cse2 (and .cse3 .cse4)) (or .cse5 .cse6 (and .cse7 .cse4)))) .cse5 .cse6) (or (let ((.cse11 (or .cse12 .cse10))) (and (or .cse5 .cse6 (and .cse7 .cse11)) (or .cse2 (and .cse3 .cse11)))) .cse2)))))))) is different from true [2018-09-18 09:59:13,351 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-18 09:59:13,371 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-09-18 09:59:13,372 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 7] imperfect sequences [] total 9 [2018-09-18 09:59:13,372 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 09:59:13,372 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 09:59:13,372 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 09:59:13,373 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=41, Unknown=1, NotChecked=12, Total=72 [2018-09-18 09:59:13,373 INFO L87 Difference]: Start difference. First operand 19 states and 21 transitions. Second operand 4 states. [2018-09-18 09:59:13,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 09:59:13,485 INFO L93 Difference]: Finished difference Result 21 states and 23 transitions. [2018-09-18 09:59:13,489 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 09:59:13,489 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 18 [2018-09-18 09:59:13,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 09:59:13,490 INFO L225 Difference]: With dead ends: 21 [2018-09-18 09:59:13,490 INFO L226 Difference]: Without dead ends: 0 [2018-09-18 09:59:13,491 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=18, Invalid=41, Unknown=1, NotChecked=12, Total=72 [2018-09-18 09:59:13,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-18 09:59:13,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-18 09:59:13,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-18 09:59:13,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-18 09:59:13,494 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 18 [2018-09-18 09:59:13,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 09:59:13,494 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-18 09:59:13,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 09:59:13,495 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-18 09:59:13,495 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-18 09:59:13,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-18 09:59:13,671 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 6 [2018-09-18 09:59:13,738 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initFINAL(line -1) the Hoare annotation is: true [2018-09-18 09:59:13,738 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-18 09:59:13,738 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-18 09:59:13,739 INFO L429 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-09-18 09:59:13,739 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-18 09:59:13,739 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-18 09:59:13,739 INFO L429 ceAbstractionStarter]: At program point mainENTRY(lines 10 22) the Hoare annotation is: true [2018-09-18 09:59:13,739 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 10 22) no Hoare annotation was computed. [2018-09-18 09:59:13,739 INFO L426 ceAbstractionStarter]: For program point L15(lines 15 19) no Hoare annotation was computed. [2018-09-18 09:59:13,740 INFO L426 ceAbstractionStarter]: For program point L13(line 13) no Hoare annotation was computed. [2018-09-18 09:59:13,740 INFO L426 ceAbstractionStarter]: For program point L14-1(lines 14 20) no Hoare annotation was computed. [2018-09-18 09:59:13,740 INFO L422 ceAbstractionStarter]: At program point L15-2(lines 14 20) the Hoare annotation is: (and (<= main_~x~0 1) (<= 1 main_~x~0) (<= (+ (* 4294967296 (div main_~y~0 4294967296)) main_~x~0) main_~y~0)) [2018-09-18 09:59:13,740 INFO L426 ceAbstractionStarter]: For program point mainFINAL(lines 10 22) no Hoare annotation was computed. [2018-09-18 09:59:13,740 INFO L422 ceAbstractionStarter]: At program point L14-3(lines 14 20) the Hoare annotation is: (= (mod main_~y~0 4294967296) (mod main_~x~0 4294967296)) [2018-09-18 09:59:13,740 INFO L429 ceAbstractionStarter]: At program point __VERIFIER_assertENTRY(lines 4 9) the Hoare annotation is: true [2018-09-18 09:59:13,740 INFO L426 ceAbstractionStarter]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6) no Hoare annotation was computed. [2018-09-18 09:59:13,740 INFO L426 ceAbstractionStarter]: For program point __VERIFIER_assertEXIT(lines 4 9) no Hoare annotation was computed. [2018-09-18 09:59:13,741 INFO L426 ceAbstractionStarter]: For program point L6(line 6) no Hoare annotation was computed. [2018-09-18 09:59:13,741 INFO L426 ceAbstractionStarter]: For program point L5(lines 5 7) no Hoare annotation was computed. [2018-09-18 09:59:13,741 INFO L426 ceAbstractionStarter]: For program point L5-2(lines 4 9) no Hoare annotation was computed. [2018-09-18 09:59:13,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 09:59:13 BoogieIcfgContainer [2018-09-18 09:59:13,751 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 09:59:13,752 INFO L168 Benchmark]: Toolchain (without parser) took 10546.40 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 733.0 MB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -602.8 MB). Peak memory consumption was 130.1 MB. Max. memory is 7.1 GB. [2018-09-18 09:59:13,753 INFO L168 Benchmark]: CDTParser took 0.20 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-18 09:59:13,754 INFO L168 Benchmark]: CACSL2BoogieTranslator took 261.49 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-09-18 09:59:13,755 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.54 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-09-18 09:59:13,755 INFO L168 Benchmark]: Boogie Preprocessor took 21.40 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-09-18 09:59:13,756 INFO L168 Benchmark]: RCFGBuilder took 420.05 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 733.0 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -786.1 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2018-09-18 09:59:13,757 INFO L168 Benchmark]: TraceAbstraction took 9812.51 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 172.7 MB). Peak memory consumption was 172.7 MB. Max. memory is 7.1 GB. [2018-09-18 09:59:13,762 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.20 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. * CACSL2BoogieTranslator took 261.49 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 22.54 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 21.40 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 420.05 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 733.0 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -786.1 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 9812.51 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 172.7 MB). Peak memory consumption was 172.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 6]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: (x <= 1 && 1 <= x) && 4294967296 * (y / 4294967296) + x <= y - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 20 locations, 1 error locations. SAFE Result, 9.6s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 5.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 52 SDtfs, 11 SDslu, 87 SDs, 0 SdLazy, 69 SolverSat, 5 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 4.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 78 GetRequests, 47 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.5s AbstIntTime, 2 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 10 PreInvPairs, 14 NumberOfFragments, 28 HoareAnnotationTreeSize, 10 FomulaSimplifications, 27 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 7 FomulaSimplificationsInter, 35 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 89 NumberOfCodeBlocks, 89 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 83 ConstructedInterpolants, 0 QuantifiedInterpolants, 9227 SizeOfPredicates, 3 NumberOfNonLiveVariables, 67 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 6 InterpolantComputations, 5 PerfectInterpolantSequences, 16/18 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/phases_true-unreach-call2_false-termination.i_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_09-59-13-776.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/phases_true-unreach-call2_false-termination.i_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_09-59-13-776.csv Received shutdown request...