java -Xss4m -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label53_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 18:01:21,876 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 18:01:21,878 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 18:01:21,894 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 18:01:21,894 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 18:01:21,895 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 18:01:21,897 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 18:01:21,900 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 18:01:21,901 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 18:01:21,902 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 18:01:21,903 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 18:01:21,903 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 18:01:21,906 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 18:01:21,907 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 18:01:21,908 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 18:01:21,912 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 18:01:21,913 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 18:01:21,914 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 18:01:21,928 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 18:01:21,929 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 18:01:21,930 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 18:01:21,931 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 18:01:21,934 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 18:01:21,934 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 18:01:21,934 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 18:01:21,939 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 18:01:21,940 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 18:01:21,941 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 18:01:21,942 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 18:01:21,943 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 18:01:21,943 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 18:01:21,943 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 18:01:21,944 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 18:01:21,948 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 18:01:21,949 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 18:01:21,950 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 18:01:21,950 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-07-21 18:01:21,978 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 18:01:21,979 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 18:01:21,979 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 18:01:21,980 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 18:01:21,980 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 18:01:21,980 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 18:01:21,980 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 18:01:21,980 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 18:01:21,981 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 18:01:21,981 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 18:01:21,981 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 18:01:21,981 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 18:01:21,982 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 18:01:21,983 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 18:01:21,983 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 18:01:21,983 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 18:01:21,983 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 18:01:21,983 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 18:01:21,984 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 18:01:21,984 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 18:01:21,984 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 18:01:21,984 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 18:01:21,984 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 18:01:21,984 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 18:01:21,985 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 18:01:21,985 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 18:01:21,985 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 18:01:21,985 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 18:01:21,985 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 18:01:21,986 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 18:01:21,987 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 18:01:21,988 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 18:01:21,988 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 18:01:21,988 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 18:01:21,988 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 18:01:22,040 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 18:01:22,055 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 18:01:22,059 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 18:01:22,062 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 18:01:22,063 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 18:01:22,063 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label53_true-unreach-call_false-termination.c [2018-07-21 18:01:22,463 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/560a7bcf3/e708af87571841e181e7d67d821b3037/FLAG8a4641779 [2018-07-21 18:01:22,759 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 18:01:22,762 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label53_true-unreach-call_false-termination.c [2018-07-21 18:01:22,784 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/560a7bcf3/e708af87571841e181e7d67d821b3037/FLAG8a4641779 [2018-07-21 18:01:22,807 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/560a7bcf3/e708af87571841e181e7d67d821b3037 [2018-07-21 18:01:22,822 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 18:01:22,829 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 18:01:22,834 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 18:01:22,834 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 18:01:22,842 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 18:01:22,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 06:01:22" (1/1) ... [2018-07-21 18:01:22,847 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6545fe07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:22, skipping insertion in model container [2018-07-21 18:01:22,847 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 06:01:22" (1/1) ... [2018-07-21 18:01:23,095 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 18:01:23,441 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 18:01:23,465 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 18:01:23,644 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 18:01:23,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23 WrapperNode [2018-07-21 18:01:23,729 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 18:01:23,730 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 18:01:23,730 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 18:01:23,731 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 18:01:23,742 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,777 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,887 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 18:01:23,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 18:01:23,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 18:01:23,887 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 18:01:23,898 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,904 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,905 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:23,986 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:24,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... [2018-07-21 18:01:24,017 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 18:01:24,018 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 18:01:24,018 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 18:01:24,018 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 18:01:24,020 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (1/1) ... No working directory specified, using /storage/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-07-21 18:01:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 18:01:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 18:01:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-21 18:01:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-21 18:01:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 18:01:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 18:01:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 18:01:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 18:01:28,493 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 18:01:28,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 06:01:28 BoogieIcfgContainer [2018-07-21 18:01:28,500 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 18:01:28,503 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 18:01:28,504 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 18:01:28,507 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 18:01:28,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 06:01:22" (1/3) ... [2018-07-21 18:01:28,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a922f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 06:01:28, skipping insertion in model container [2018-07-21 18:01:28,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:01:23" (2/3) ... [2018-07-21 18:01:28,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a922f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 06:01:28, skipping insertion in model container [2018-07-21 18:01:28,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 06:01:28" (3/3) ... [2018-07-21 18:01:28,512 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label53_true-unreach-call_false-termination.c [2018-07-21 18:01:28,524 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 18:01:28,538 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 18:01:28,603 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 18:01:28,604 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 18:01:28,604 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 18:01:28,604 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 18:01:28,605 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 18:01:28,605 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 18:01:28,605 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 18:01:28,605 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 18:01:28,605 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 18:01:28,647 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-21 18:01:28,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-07-21 18:01:28,665 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:01:28,666 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:01:28,666 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:01:28,672 INFO L82 PathProgramCache]: Analyzing trace with hash -1477043892, now seen corresponding path program 1 times [2018-07-21 18:01:28,675 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:01:28,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:28,733 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:01:28,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:28,733 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:01:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:01:29,132 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 18:01:29,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 18:01:29,189 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 18:01:29,189 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-21 18:01:29,190 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:01:29,193 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-21 18:01:29,209 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-21 18:01:29,209 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 18:01:29,212 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-07-21 18:01:30,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:01:30,614 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-07-21 18:01:30,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-21 18:01:30,618 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2018-07-21 18:01:30,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:01:30,641 INFO L225 Difference]: With dead ends: 691 [2018-07-21 18:01:30,641 INFO L226 Difference]: Without dead ends: 434 [2018-07-21 18:01:30,649 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 18:01:30,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-07-21 18:01:30,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-07-21 18:01:30,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-21 18:01:30,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 773 transitions. [2018-07-21 18:01:30,738 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 773 transitions. Word has length 56 [2018-07-21 18:01:30,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:01:30,739 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 773 transitions. [2018-07-21 18:01:30,739 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-21 18:01:30,740 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 773 transitions. [2018-07-21 18:01:30,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-07-21 18:01:30,748 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:01:30,748 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:01:30,748 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:01:30,749 INFO L82 PathProgramCache]: Analyzing trace with hash 386698712, now seen corresponding path program 1 times [2018-07-21 18:01:30,749 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:01:30,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:30,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:01:30,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:30,751 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:01:30,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:01:31,012 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 18:01:31,012 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 18:01:31,012 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 18:01:31,012 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:01:31,015 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 18:01:31,015 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 18:01:31,015 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 18:01:31,016 INFO L87 Difference]: Start difference. First operand 434 states and 773 transitions. Second operand 6 states. [2018-07-21 18:01:34,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:01:34,372 INFO L93 Difference]: Finished difference Result 1234 states and 2253 transitions. [2018-07-21 18:01:34,374 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 18:01:34,374 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 138 [2018-07-21 18:01:34,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:01:34,383 INFO L225 Difference]: With dead ends: 1234 [2018-07-21 18:01:34,386 INFO L226 Difference]: Without dead ends: 806 [2018-07-21 18:01:34,391 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-21 18:01:34,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2018-07-21 18:01:34,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 797. [2018-07-21 18:01:34,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 797 states. [2018-07-21 18:01:34,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1302 transitions. [2018-07-21 18:01:34,455 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1302 transitions. Word has length 138 [2018-07-21 18:01:34,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:01:34,456 INFO L471 AbstractCegarLoop]: Abstraction has 797 states and 1302 transitions. [2018-07-21 18:01:34,456 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 18:01:34,456 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1302 transitions. [2018-07-21 18:01:34,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-07-21 18:01:34,468 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:01:34,469 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:01:34,469 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:01:34,469 INFO L82 PathProgramCache]: Analyzing trace with hash 1702451508, now seen corresponding path program 1 times [2018-07-21 18:01:34,469 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:01:34,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:34,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:01:34,474 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:34,474 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:01:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:01:34,703 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 18:01:34,703 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 18:01:34,704 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-21 18:01:34,704 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:01:34,704 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-21 18:01:34,705 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-21 18:01:34,705 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 18:01:34,705 INFO L87 Difference]: Start difference. First operand 797 states and 1302 transitions. Second operand 4 states. [2018-07-21 18:01:37,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:01:37,370 INFO L93 Difference]: Finished difference Result 3023 states and 5119 transitions. [2018-07-21 18:01:37,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-21 18:01:37,375 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 140 [2018-07-21 18:01:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:01:37,393 INFO L225 Difference]: With dead ends: 3023 [2018-07-21 18:01:37,393 INFO L226 Difference]: Without dead ends: 1490 [2018-07-21 18:01:37,405 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 18:01:37,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2018-07-21 18:01:37,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 1490. [2018-07-21 18:01:37,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1490 states. [2018-07-21 18:01:37,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1490 states and 2329 transitions. [2018-07-21 18:01:37,489 INFO L78 Accepts]: Start accepts. Automaton has 1490 states and 2329 transitions. Word has length 140 [2018-07-21 18:01:37,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:01:37,490 INFO L471 AbstractCegarLoop]: Abstraction has 1490 states and 2329 transitions. [2018-07-21 18:01:37,490 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-21 18:01:37,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 2329 transitions. [2018-07-21 18:01:37,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-07-21 18:01:37,495 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:01:37,495 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:01:37,495 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:01:37,495 INFO L82 PathProgramCache]: Analyzing trace with hash 167474839, now seen corresponding path program 1 times [2018-07-21 18:01:37,495 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:01:37,498 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:37,498 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:01:37,498 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:37,498 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:01:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:01:37,782 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 18:01:37,783 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 18:01:37,783 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 18:01:37,783 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:01:37,786 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 18:01:37,786 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 18:01:37,786 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-21 18:01:37,787 INFO L87 Difference]: Start difference. First operand 1490 states and 2329 transitions. Second operand 5 states. [2018-07-21 18:01:40,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:01:40,922 INFO L93 Difference]: Finished difference Result 4898 states and 7833 transitions. [2018-07-21 18:01:40,922 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-21 18:01:40,922 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 143 [2018-07-21 18:01:40,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:01:40,949 INFO L225 Difference]: With dead ends: 4898 [2018-07-21 18:01:40,950 INFO L226 Difference]: Without dead ends: 3414 [2018-07-21 18:01:40,962 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-21 18:01:40,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3414 states. [2018-07-21 18:01:41,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3414 to 3324. [2018-07-21 18:01:41,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3324 states. [2018-07-21 18:01:41,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3324 states to 3324 states and 4589 transitions. [2018-07-21 18:01:41,139 INFO L78 Accepts]: Start accepts. Automaton has 3324 states and 4589 transitions. Word has length 143 [2018-07-21 18:01:41,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:01:41,140 INFO L471 AbstractCegarLoop]: Abstraction has 3324 states and 4589 transitions. [2018-07-21 18:01:41,140 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 18:01:41,140 INFO L276 IsEmpty]: Start isEmpty. Operand 3324 states and 4589 transitions. [2018-07-21 18:01:41,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2018-07-21 18:01:41,153 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:01:41,153 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:01:41,154 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:01:41,154 INFO L82 PathProgramCache]: Analyzing trace with hash 105236615, now seen corresponding path program 1 times [2018-07-21 18:01:41,154 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:01:41,155 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:41,155 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:01:41,155 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:41,155 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:01:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:01:41,666 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 183 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 18:01:41,667 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 18:01:41,667 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 18:01:41,668 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 240 with the following transitions: [2018-07-21 18:01:41,669 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [349], [351], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [598], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 18:01:41,745 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 18:01:41,745 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 18:01:49,139 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 18:01:49,359 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 18:01:49,361 INFO L272 AbstractInterpreter]: Visited 101 different actions 101 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-21 18:01:49,409 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 18:01:59,251 INFO L232 lantSequenceWeakener]: Weakened 231 states. On average, predicates are now at 78.11% of their original sizes. [2018-07-21 18:01:59,251 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 18:02:00,441 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 18:02:00,442 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 18:02:00,443 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2018-07-21 18:02:00,443 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:02:00,444 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-21 18:02:00,444 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-21 18:02:00,444 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-21 18:02:00,444 INFO L87 Difference]: Start difference. First operand 3324 states and 4589 transitions. Second operand 8 states. [2018-07-21 18:02:51,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:02:51,505 INFO L93 Difference]: Finished difference Result 6827 states and 9406 transitions. [2018-07-21 18:02:51,506 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-21 18:02:51,506 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 239 [2018-07-21 18:02:51,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:02:51,522 INFO L225 Difference]: With dead ends: 6827 [2018-07-21 18:02:51,522 INFO L226 Difference]: Without dead ends: 3509 [2018-07-21 18:02:51,534 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 240 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-21 18:02:51,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3509 states. [2018-07-21 18:02:51,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3509 to 3507. [2018-07-21 18:02:51,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3507 states. [2018-07-21 18:02:51,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3507 states to 3507 states and 4780 transitions. [2018-07-21 18:02:51,652 INFO L78 Accepts]: Start accepts. Automaton has 3507 states and 4780 transitions. Word has length 239 [2018-07-21 18:02:51,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:02:51,653 INFO L471 AbstractCegarLoop]: Abstraction has 3507 states and 4780 transitions. [2018-07-21 18:02:51,653 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-21 18:02:51,653 INFO L276 IsEmpty]: Start isEmpty. Operand 3507 states and 4780 transitions. [2018-07-21 18:02:51,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2018-07-21 18:02:51,666 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:02:51,667 INFO L358 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:02:51,667 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:02:51,667 INFO L82 PathProgramCache]: Analyzing trace with hash 1232072568, now seen corresponding path program 1 times [2018-07-21 18:02:51,667 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:02:51,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:02:51,669 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:02:51,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:02:51,669 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:02:51,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:02:52,266 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 235 proven. 164 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-21 18:02:52,267 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 18:02:52,267 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 18:02:52,267 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 325 with the following transitions: [2018-07-21 18:02:52,267 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [349], [351], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [598], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 18:02:52,273 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 18:02:52,273 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 18:02:59,025 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 18:03:01,624 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 18:03:01,625 INFO L272 AbstractInterpreter]: Visited 105 different actions 206 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 18:03:01,677 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 18:03:05,576 INFO L232 lantSequenceWeakener]: Weakened 322 states. On average, predicates are now at 77.94% of their original sizes. [2018-07-21 18:03:05,576 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 18:03:10,175 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 18:03:10,176 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 18:03:10,176 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [12] total 25 [2018-07-21 18:03:10,176 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:03:10,176 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-21 18:03:10,177 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-21 18:03:10,177 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-07-21 18:03:10,177 INFO L87 Difference]: Start difference. First operand 3507 states and 4780 transitions. Second operand 15 states. [2018-07-21 18:03:32,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:03:32,644 INFO L93 Difference]: Finished difference Result 7197 states and 9833 transitions. [2018-07-21 18:03:32,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-21 18:03:32,645 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 324 [2018-07-21 18:03:32,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:03:32,667 INFO L225 Difference]: With dead ends: 7197 [2018-07-21 18:03:32,667 INFO L226 Difference]: Without dead ends: 3879 [2018-07-21 18:03:32,677 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 332 GetRequests, 241 SyntacticMatches, 69 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552 [2018-07-21 18:03:32,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3879 states. [2018-07-21 18:03:32,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3879 to 3876. [2018-07-21 18:03:32,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3876 states. [2018-07-21 18:03:32,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3876 states to 3876 states and 5166 transitions. [2018-07-21 18:03:32,810 INFO L78 Accepts]: Start accepts. Automaton has 3876 states and 5166 transitions. Word has length 324 [2018-07-21 18:03:32,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:03:32,810 INFO L471 AbstractCegarLoop]: Abstraction has 3876 states and 5166 transitions. [2018-07-21 18:03:32,811 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-21 18:03:32,812 INFO L276 IsEmpty]: Start isEmpty. Operand 3876 states and 5166 transitions. [2018-07-21 18:03:32,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2018-07-21 18:03:32,824 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:03:32,825 INFO L358 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:03:32,825 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:03:32,825 INFO L82 PathProgramCache]: Analyzing trace with hash -36652148, now seen corresponding path program 1 times [2018-07-21 18:03:32,825 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:03:32,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:03:32,826 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:03:32,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:03:32,826 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:03:32,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:03:33,704 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 246 proven. 166 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-21 18:03:33,704 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 18:03:33,704 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 18:03:33,705 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 351 with the following transitions: [2018-07-21 18:03:33,705 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [349], [351], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [598], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 18:03:33,711 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 18:03:33,711 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 18:03:39,473 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 18:03:46,206 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 18:03:46,206 INFO L272 AbstractInterpreter]: Visited 120 different actions 236 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 18:03:46,212 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 18:03:49,790 INFO L232 lantSequenceWeakener]: Weakened 348 states. On average, predicates are now at 77.89% of their original sizes. [2018-07-21 18:03:49,791 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 18:03:50,161 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 18:03:50,162 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 18:03:50,162 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2018-07-21 18:03:50,162 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:03:50,163 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-21 18:03:50,163 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-21 18:03:50,163 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-07-21 18:03:50,163 INFO L87 Difference]: Start difference. First operand 3876 states and 5166 transitions. Second operand 12 states. [2018-07-21 18:04:14,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:04:14,946 INFO L93 Difference]: Finished difference Result 7382 states and 9988 transitions. [2018-07-21 18:04:14,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-21 18:04:14,946 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 350 [2018-07-21 18:04:14,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:04:14,968 INFO L225 Difference]: With dead ends: 7382 [2018-07-21 18:04:14,968 INFO L226 Difference]: Without dead ends: 4064 [2018-07-21 18:04:14,978 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 359 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2018-07-21 18:04:14,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2018-07-21 18:04:15,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 4061. [2018-07-21 18:04:15,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4061 states. [2018-07-21 18:04:15,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4061 states to 4061 states and 5365 transitions. [2018-07-21 18:04:15,115 INFO L78 Accepts]: Start accepts. Automaton has 4061 states and 5365 transitions. Word has length 350 [2018-07-21 18:04:15,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:04:15,116 INFO L471 AbstractCegarLoop]: Abstraction has 4061 states and 5365 transitions. [2018-07-21 18:04:15,116 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-21 18:04:15,116 INFO L276 IsEmpty]: Start isEmpty. Operand 4061 states and 5365 transitions. [2018-07-21 18:04:15,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-07-21 18:04:15,128 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:04:15,128 INFO L358 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:04:15,128 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:04:15,129 INFO L82 PathProgramCache]: Analyzing trace with hash 1150851784, now seen corresponding path program 1 times [2018-07-21 18:04:15,129 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:04:15,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:04:15,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:04:15,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:04:15,130 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:04:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:04:15,602 WARN L169 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-07-21 18:04:15,793 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-21 18:04:16,383 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 285 proven. 77 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-07-21 18:04:16,383 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 18:04:16,383 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 18:04:16,383 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 365 with the following transitions: [2018-07-21 18:04:16,384 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [349], [351], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 18:04:16,397 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 18:04:16,398 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 18:04:23,820 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 18:04:46,457 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 18:04:46,457 INFO L272 AbstractInterpreter]: Visited 120 different actions 586 times. Merged at 7 different actions 30 times. Widened at 1 different actions 1 times. Found 5 fixpoints after 2 different actions. Largest state had 24 variables. [2018-07-21 18:04:46,466 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 18:04:48,964 INFO L232 lantSequenceWeakener]: Weakened 362 states. On average, predicates are now at 77.87% of their original sizes. [2018-07-21 18:04:48,964 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 18:04:49,357 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 18:04:49,358 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 18:04:49,358 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2018-07-21 18:04:49,358 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:04:49,358 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-21 18:04:49,359 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-21 18:04:49,359 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-07-21 18:04:49,359 INFO L87 Difference]: Start difference. First operand 4061 states and 5365 transitions. Second operand 11 states. Received shutdown request... [2018-07-21 18:05:03,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-21 18:05:03,612 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 18:05:03,617 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 18:05:03,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 06:05:03 BoogieIcfgContainer [2018-07-21 18:05:03,617 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 18:05:03,618 INFO L168 Benchmark]: Toolchain (without parser) took 220795.67 ms. Allocated memory was 308.3 MB in the beginning and 2.6 GB in the end (delta: 2.3 GB). Free memory was 252.3 MB in the beginning and 297.9 MB in the end (delta: -45.7 MB). Peak memory consumption was 2.2 GB. Max. memory is 5.3 GB. [2018-07-21 18:05:03,619 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 18:05:03,619 INFO L168 Benchmark]: CACSL2BoogieTranslator took 895.53 ms. Allocated memory is still 308.3 MB. Free memory was 251.3 MB in the beginning and 207.3 MB in the end (delta: 44.0 MB). Peak memory consumption was 44.0 MB. Max. memory is 5.3 GB. [2018-07-21 18:05:03,620 INFO L168 Benchmark]: Boogie Procedure Inliner took 156.58 ms. Allocated memory is still 308.3 MB. Free memory was 207.3 MB in the beginning and 197.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-07-21 18:05:03,620 INFO L168 Benchmark]: Boogie Preprocessor took 130.61 ms. Allocated memory is still 308.3 MB. Free memory was 197.3 MB in the beginning and 191.3 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. [2018-07-21 18:05:03,621 INFO L168 Benchmark]: RCFGBuilder took 4482.14 ms. Allocated memory was 308.3 MB in the beginning and 508.6 MB in the end (delta: 200.3 MB). Free memory was 190.6 MB in the beginning and 463.3 MB in the end (delta: -272.7 MB). Peak memory consumption was 62.1 MB. Max. memory is 5.3 GB. [2018-07-21 18:05:03,621 INFO L168 Benchmark]: TraceAbstraction took 215114.31 ms. Allocated memory was 508.6 MB in the beginning and 2.6 GB in the end (delta: 2.1 GB). Free memory was 463.3 MB in the beginning and 297.9 MB in the end (delta: 165.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 5.3 GB. [2018-07-21 18:05:03,626 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 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 895.53 ms. Allocated memory is still 308.3 MB. Free memory was 251.3 MB in the beginning and 207.3 MB in the end (delta: 44.0 MB). Peak memory consumption was 44.0 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 156.58 ms. Allocated memory is still 308.3 MB. Free memory was 207.3 MB in the beginning and 197.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 130.61 ms. Allocated memory is still 308.3 MB. Free memory was 197.3 MB in the beginning and 191.3 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4482.14 ms. Allocated memory was 308.3 MB in the beginning and 508.6 MB in the end (delta: 200.3 MB). Free memory was 190.6 MB in the beginning and 463.3 MB in the end (delta: -272.7 MB). Peak memory consumption was 62.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 215114.31 ms. Allocated memory was 508.6 MB in the beginning and 2.6 GB in the end (delta: 2.1 GB). Free memory was 463.3 MB in the beginning and 297.9 MB in the end (delta: 165.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 151). Cancelled while BasicCegarLoop was constructing difference of abstraction (4061states) and interpolant automaton (currently 17 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1692 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 215.0s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 123.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1020 SDtfs, 6385 SDslu, 1133 SDs, 0 SdLazy, 8686 SolverSat, 1666 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 77.8s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 1333 GetRequests, 1177 SyntacticMatches, 72 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 596 ImplicationChecksByTransitivity, 7.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4061occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 59.7s AbstIntTime, 4 AbstIntIterations, 4 AbstIntStrong, 0.9958260755717976 AbsIntWeakeningRatio, 0.09583660644147683 AbsIntAvgWeakeningVarsNumRemoved, 295.9984289080911 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 7 MinimizatonAttempts, 107 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1754 NumberOfCodeBlocks, 1754 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1746 ConstructedInterpolants, 0 QuantifiedInterpolants, 4175218 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 1175/1584 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label53_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_18-05-03-640.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label53_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_18-05-03-640.csv Completed graceful shutdown