java -Xmx8000000000 -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 csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label15_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 19:49:50,763 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 19:49:50,765 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 19:49:50,778 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 19:49:50,778 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 19:49:50,780 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 19:49:50,781 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 19:49:50,783 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 19:49:50,784 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 19:49:50,785 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 19:49:50,786 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 19:49:50,786 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 19:49:50,787 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 19:49:50,788 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 19:49:50,789 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 19:49:50,790 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 19:49:50,791 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 19:49:50,793 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 19:49:50,795 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 19:49:50,797 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 19:49:50,798 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 19:49:50,799 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 19:49:50,801 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 19:49:50,802 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 19:49:50,802 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 19:49:50,803 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 19:49:50,804 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 19:49:50,805 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 19:49:50,806 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 19:49:50,807 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 19:49:50,807 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 19:49:50,808 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 19:49:50,808 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 19:49:50,808 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 19:49:50,810 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 19:49:50,810 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 19:49:50,811 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf [2018-07-23 19:49:50,827 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 19:49:50,827 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 19:49:50,828 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 19:49:50,828 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 19:49:50,828 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 19:49:50,829 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 19:49:50,829 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 19:49:50,829 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 19:49:50,829 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 19:49:50,829 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 19:49:50,830 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 19:49:50,830 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 19:49:50,831 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 19:49:50,831 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 19:49:50,831 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 19:49:50,831 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 19:49:50,831 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 19:49:50,832 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 19:49:50,832 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 19:49:50,832 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 19:49:50,832 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 19:49:50,833 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 19:49:50,833 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 19:49:50,833 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 19:49:50,833 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 19:49:50,833 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 19:49:50,834 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 19:49:50,834 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 19:49:50,834 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 19:49:50,834 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 19:49:50,834 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 19:49:50,834 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 19:49:50,835 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 19:49:50,898 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 19:49:50,915 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 19:49:50,920 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 19:49:50,922 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 19:49:50,922 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 19:49:50,923 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label15_false-unreach-call.c [2018-07-23 19:49:51,271 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd23475f/e902290e93a44012bb6ffdc332d9b5ad/FLAG99a236808 [2018-07-23 19:49:51,689 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 19:49:51,690 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label15_false-unreach-call.c [2018-07-23 19:49:51,720 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd23475f/e902290e93a44012bb6ffdc332d9b5ad/FLAG99a236808 [2018-07-23 19:49:51,742 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd23475f/e902290e93a44012bb6ffdc332d9b5ad [2018-07-23 19:49:51,754 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 19:49:51,756 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 19:49:51,757 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 19:49:51,758 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 19:49:51,768 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 19:49:51,769 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 07:49:51" (1/1) ... [2018-07-23 19:49:51,773 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1eafd1de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:51, skipping insertion in model container [2018-07-23 19:49:51,773 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 07:49:51" (1/1) ... [2018-07-23 19:49:52,046 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 19:49:52,565 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 19:49:52,589 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 19:49:52,861 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 19:49:52,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52 WrapperNode [2018-07-23 19:49:52,959 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 19:49:52,960 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 19:49:52,961 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 19:49:52,961 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 19:49:52,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,019 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,168 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 19:49:53,169 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 19:49:53,169 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 19:49:53,169 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 19:49:53,479 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,491 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,492 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,553 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,581 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,612 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (1/1) ... [2018-07-23 19:49:53,637 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 19:49:53,638 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 19:49:53,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 19:49:53,639 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 19:49:53,640 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (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-07-23 19:49:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 19:49:53,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 19:49:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 19:49:53,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 19:49:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 19:49:53,718 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 19:49:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 19:49:53,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 19:49:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 19:49:53,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 19:49:59,807 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 19:49:59,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 07:49:59 BoogieIcfgContainer [2018-07-23 19:49:59,808 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 19:49:59,809 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 19:49:59,810 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 19:49:59,813 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 19:49:59,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 07:49:51" (1/3) ... [2018-07-23 19:49:59,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27e9c697 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 07:49:59, skipping insertion in model container [2018-07-23 19:49:59,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:49:52" (2/3) ... [2018-07-23 19:49:59,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27e9c697 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 07:49:59, skipping insertion in model container [2018-07-23 19:49:59,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 07:49:59" (3/3) ... [2018-07-23 19:49:59,818 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label15_false-unreach-call.c [2018-07-23 19:49:59,827 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 19:49:59,836 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 19:49:59,896 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 19:49:59,897 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 19:49:59,897 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 19:49:59,897 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 19:49:59,897 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 19:49:59,897 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 19:49:59,897 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 19:49:59,898 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 19:49:59,898 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 19:49:59,939 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-07-23 19:49:59,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-07-23 19:49:59,947 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:49:59,948 INFO L353 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] [2018-07-23 19:49:59,949 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:49:59,954 INFO L82 PathProgramCache]: Analyzing trace with hash 1503977075, now seen corresponding path program 1 times [2018-07-23 19:49:59,956 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:50:00,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:00,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:50:00,008 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:00,008 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:50:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:50:00,376 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 19:50:00,486 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-23 19:50:00,489 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:50:00,489 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 19:50:00,489 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:50:00,496 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 19:50:00,513 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 19:50:00,514 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 19:50:00,517 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 3 states. [2018-07-23 19:50:05,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:50:05,332 INFO L93 Difference]: Finished difference Result 1156 states and 2144 transitions. [2018-07-23 19:50:05,337 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 19:50:05,339 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 29 [2018-07-23 19:50:05,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:50:05,366 INFO L225 Difference]: With dead ends: 1156 [2018-07-23 19:50:05,366 INFO L226 Difference]: Without dead ends: 744 [2018-07-23 19:50:05,377 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-23 19:50:05,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-07-23 19:50:05,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2018-07-23 19:50:05,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-07-23 19:50:05,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1355 transitions. [2018-07-23 19:50:05,500 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1355 transitions. Word has length 29 [2018-07-23 19:50:05,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:50:05,500 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1355 transitions. [2018-07-23 19:50:05,501 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 19:50:05,501 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1355 transitions. [2018-07-23 19:50:05,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-07-23 19:50:05,508 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:50:05,509 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 19:50:05,509 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:50:05,509 INFO L82 PathProgramCache]: Analyzing trace with hash 2113451221, now seen corresponding path program 1 times [2018-07-23 19:50:05,509 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:50:05,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:05,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:50:05,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:05,511 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:50:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:50:05,834 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 19:50:05,835 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:50:05,835 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 19:50:05,835 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:50:05,838 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 19:50:05,838 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 19:50:05,838 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 19:50:05,839 INFO L87 Difference]: Start difference. First operand 744 states and 1355 transitions. Second operand 6 states. [2018-07-23 19:50:12,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:50:12,415 INFO L93 Difference]: Finished difference Result 2191 states and 4077 transitions. [2018-07-23 19:50:12,416 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 19:50:12,417 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2018-07-23 19:50:12,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:50:12,429 INFO L225 Difference]: With dead ends: 2191 [2018-07-23 19:50:12,430 INFO L226 Difference]: Without dead ends: 1453 [2018-07-23 19:50:12,434 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 19:50:12,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2018-07-23 19:50:12,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1436. [2018-07-23 19:50:12,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1436 states. [2018-07-23 19:50:12,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1436 states to 1436 states and 2556 transitions. [2018-07-23 19:50:12,491 INFO L78 Accepts]: Start accepts. Automaton has 1436 states and 2556 transitions. Word has length 100 [2018-07-23 19:50:12,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:50:12,492 INFO L471 AbstractCegarLoop]: Abstraction has 1436 states and 2556 transitions. [2018-07-23 19:50:12,492 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 19:50:12,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1436 states and 2556 transitions. [2018-07-23 19:50:12,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-07-23 19:50:12,495 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:50:12,495 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 19:50:12,495 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:50:12,496 INFO L82 PathProgramCache]: Analyzing trace with hash -616165475, now seen corresponding path program 1 times [2018-07-23 19:50:12,496 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:50:12,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:12,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:50:12,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:12,497 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:50:12,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:50:12,817 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 19:50:12,817 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:50:12,818 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 19:50:12,818 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:50:12,821 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 19:50:12,821 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 19:50:12,821 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 19:50:12,822 INFO L87 Difference]: Start difference. First operand 1436 states and 2556 transitions. Second operand 6 states. [2018-07-23 19:50:18,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:50:18,709 INFO L93 Difference]: Finished difference Result 4239 states and 7570 transitions. [2018-07-23 19:50:18,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 19:50:18,710 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-07-23 19:50:18,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:50:18,734 INFO L225 Difference]: With dead ends: 4239 [2018-07-23 19:50:18,734 INFO L226 Difference]: Without dead ends: 2809 [2018-07-23 19:50:18,744 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 19:50:18,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2018-07-23 19:50:18,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2792. [2018-07-23 19:50:18,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2792 states. [2018-07-23 19:50:18,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 2792 states and 4300 transitions. [2018-07-23 19:50:18,845 INFO L78 Accepts]: Start accepts. Automaton has 2792 states and 4300 transitions. Word has length 104 [2018-07-23 19:50:18,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:50:18,845 INFO L471 AbstractCegarLoop]: Abstraction has 2792 states and 4300 transitions. [2018-07-23 19:50:18,846 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 19:50:18,846 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 4300 transitions. [2018-07-23 19:50:18,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-07-23 19:50:18,855 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:50:18,855 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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-23 19:50:18,855 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:50:18,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1533768900, now seen corresponding path program 1 times [2018-07-23 19:50:18,856 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:50:18,857 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:18,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:50:18,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:18,858 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:50:18,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:50:19,173 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 19:50:19,174 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:50:19,174 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 19:50:19,174 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:50:19,175 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 19:50:19,175 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 19:50:19,175 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 19:50:19,176 INFO L87 Difference]: Start difference. First operand 2792 states and 4300 transitions. Second operand 6 states. [2018-07-23 19:50:24,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:50:24,454 INFO L93 Difference]: Finished difference Result 6280 states and 9723 transitions. [2018-07-23 19:50:24,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 19:50:24,457 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 179 [2018-07-23 19:50:24,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:50:24,478 INFO L225 Difference]: With dead ends: 6280 [2018-07-23 19:50:24,478 INFO L226 Difference]: Without dead ends: 3494 [2018-07-23 19:50:24,493 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 19:50:24,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2018-07-23 19:50:24,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 3476. [2018-07-23 19:50:24,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3476 states. [2018-07-23 19:50:24,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3476 states to 3476 states and 4956 transitions. [2018-07-23 19:50:24,589 INFO L78 Accepts]: Start accepts. Automaton has 3476 states and 4956 transitions. Word has length 179 [2018-07-23 19:50:24,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:50:24,590 INFO L471 AbstractCegarLoop]: Abstraction has 3476 states and 4956 transitions. [2018-07-23 19:50:24,590 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 19:50:24,590 INFO L276 IsEmpty]: Start isEmpty. Operand 3476 states and 4956 transitions. [2018-07-23 19:50:24,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-07-23 19:50:24,594 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:50:24,595 INFO L353 BasicCegarLoop]: trace histogram [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, 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-23 19:50:24,595 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:50:24,595 INFO L82 PathProgramCache]: Analyzing trace with hash -208590769, now seen corresponding path program 1 times [2018-07-23 19:50:24,595 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:50:24,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:24,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:50:24,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:50:24,597 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:50:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:50:24,801 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 44 proven. 70 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 19:50:24,801 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 19:50:24,801 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 19:50:24,802 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 182 with the following transitions: [2018-07-23 19:50:24,804 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [204], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [335], [337], [340], [348], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [676], [684], [692], [697], [701], [705], [709], [713], [716], [717], [721], [724], [1576], [1577], [1578], [1579], [1581], [1582] [2018-07-23 19:50:24,871 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 19:50:24,872 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 19:50:27,461 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 19:50:27,462 INFO L272 AbstractInterpreter]: Visited 82 different actions 82 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-23 19:50:27,505 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 19:50:29,766 INFO L232 lantSequenceWeakener]: Weakened 173 states. On average, predicates are now at 77.68% of their original sizes. [2018-07-23 19:50:29,767 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 19:50:30,008 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 19:50:30,009 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 19:50:30,009 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-07-23 19:50:30,010 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:50:30,010 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 19:50:30,011 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 19:50:30,011 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-23 19:50:30,011 INFO L87 Difference]: Start difference. First operand 3476 states and 4956 transitions. Second operand 7 states. [2018-07-23 19:50:33,444 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 19:51:39,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:51:39,009 INFO L93 Difference]: Finished difference Result 7286 states and 10378 transitions. [2018-07-23 19:51:39,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 19:51:39,009 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 181 [2018-07-23 19:51:39,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:51:39,025 INFO L225 Difference]: With dead ends: 7286 [2018-07-23 19:51:39,025 INFO L226 Difference]: Without dead ends: 3816 [2018-07-23 19:51:39,035 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 181 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-23 19:51:39,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3816 states. [2018-07-23 19:51:39,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3816 to 3814. [2018-07-23 19:51:39,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3814 states. [2018-07-23 19:51:39,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3814 states to 3814 states and 5302 transitions. [2018-07-23 19:51:39,122 INFO L78 Accepts]: Start accepts. Automaton has 3814 states and 5302 transitions. Word has length 181 [2018-07-23 19:51:39,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:51:39,123 INFO L471 AbstractCegarLoop]: Abstraction has 3814 states and 5302 transitions. [2018-07-23 19:51:39,123 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 19:51:39,123 INFO L276 IsEmpty]: Start isEmpty. Operand 3814 states and 5302 transitions. [2018-07-23 19:51:39,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-07-23 19:51:39,127 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:51:39,127 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-23 19:51:39,127 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:51:39,127 INFO L82 PathProgramCache]: Analyzing trace with hash 571148864, now seen corresponding path program 1 times [2018-07-23 19:51:39,128 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:51:39,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:51:39,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:51:39,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:51:39,129 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:51:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:51:39,434 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 19:51:39,541 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 45 proven. 66 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-23 19:51:39,542 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 19:51:39,542 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 19:51:39,542 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 197 with the following transitions: [2018-07-23 19:51:39,542 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [204], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [335], [337], [340], [348], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [676], [684], [692], [697], [701], [705], [709], [713], [716], [717], [721], [725], [729], [733], [737], [741], [745], [749], [753], [757], [761], [765], [769], [773], [777], [781], [784], [1576], [1577], [1578], [1579], [1581], [1582] [2018-07-23 19:51:39,548 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 19:51:39,549 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 19:51:41,769 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 19:51:47,229 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 19:51:47,229 INFO L272 AbstractInterpreter]: Visited 100 different actions 193 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 19:51:47,237 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 19:51:51,064 INFO L232 lantSequenceWeakener]: Weakened 194 states. On average, predicates are now at 77.69% of their original sizes. [2018-07-23 19:51:51,065 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 19:51:52,604 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 19:51:52,604 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 19:51:52,604 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-07-23 19:51:52,604 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:51:52,605 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 19:51:52,605 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 19:51:52,605 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 19:51:52,606 INFO L87 Difference]: Start difference. First operand 3814 states and 5302 transitions. Second operand 11 states. Received shutdown request... [2018-07-23 19:53:45,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-23 19:53:45,766 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 19:53:45,771 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 19:53:45,772 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 07:53:45 BoogieIcfgContainer [2018-07-23 19:53:45,772 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 19:53:45,773 INFO L168 Benchmark]: Toolchain (without parser) took 234018.30 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.2 GB in the end (delta: -1.7 GB). Peak memory consumption was 825.5 MB. Max. memory is 7.1 GB. [2018-07-23 19:53:45,774 INFO L168 Benchmark]: CDTParser took 0.23 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-07-23 19:53:45,775 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1202.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. [2018-07-23 19:53:45,776 INFO L168 Benchmark]: Boogie Procedure Inliner took 208.02 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 7.1 GB. [2018-07-23 19:53:45,777 INFO L168 Benchmark]: Boogie Preprocessor took 469.27 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 818.9 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -953.8 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. [2018-07-23 19:53:45,778 INFO L168 Benchmark]: RCFGBuilder took 6170.05 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: 274.3 MB). Peak memory consumption was 274.3 MB. Max. memory is 7.1 GB. [2018-07-23 19:53:45,778 INFO L168 Benchmark]: TraceAbstraction took 225962.88 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 559.0 MB. Max. memory is 7.1 GB. [2018-07-23 19:53:45,784 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.23 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 1202.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 208.02 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 469.27 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 818.9 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -953.8 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6170.05 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: 274.3 MB). Peak memory consumption was 274.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225962.88 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 559.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 73). Cancelled while BasicCegarLoop was constructing difference of abstraction (3814states) and interpolant automaton (currently 14 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (7550 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 225.8s OverallTime, 6 OverallIterations, 3 TraceHistogramMax, 204.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1174 SDtfs, 7771 SDslu, 1158 SDs, 0 SdLazy, 12457 SolverSat, 2708 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 135.5s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 418 GetRequests, 352 SyntacticMatches, 22 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3814occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 10.3s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9941642512077293 AbsIntWeakeningRatio, 0.13866666666666666 AbsIntAvgWeakeningVarsNumRemoved, 441.44 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 54 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 789 NumberOfCodeBlocks, 789 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 783 ConstructedInterpolants, 0 QuantifiedInterpolants, 588295 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 168/304 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/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label15_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_19-53-45-799.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label15_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_19-53-45-799.csv Completed graceful shutdown