./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem14_label06_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem14_label06_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0d6d504be06c544abd3f98aa8e24c2240a31073b ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 12:55:04,796 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 12:55:04,797 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 12:55:04,805 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 12:55:04,806 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 12:55:04,806 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 12:55:04,807 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 12:55:04,811 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 12:55:04,813 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 12:55:04,813 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 12:55:04,814 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 12:55:04,814 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 12:55:04,815 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 12:55:04,816 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 12:55:04,817 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 12:55:04,817 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 12:55:04,818 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 12:55:04,820 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 12:55:04,821 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 12:55:04,823 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 12:55:04,824 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 12:55:04,825 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 12:55:04,826 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 12:55:04,827 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 12:55:04,827 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 12:55:04,828 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 12:55:04,829 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 12:55:04,829 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 12:55:04,830 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 12:55:04,831 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 12:55:04,831 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 12:55:04,832 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 12:55:04,832 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 12:55:04,832 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 12:55:04,833 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 12:55:04,834 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 12:55:04,834 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 12:55:04,845 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 12:55:04,846 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 12:55:04,848 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 12:55:04,848 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 12:55:04,848 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 12:55:04,848 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 12:55:04,849 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 12:55:04,850 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 12:55:04,850 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 12:55:04,850 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 12:55:04,850 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 12:55:04,851 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 12:55:04,852 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 12:55:04,852 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 12:55:04,852 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 12:55:04,852 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 12:55:04,852 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:55:04,852 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 12:55:04,852 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 12:55:04,853 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 12:55:04,853 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 12:55:04,853 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 12:55:04,853 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 12:55:04,853 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 12:55:04,853 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0d6d504be06c544abd3f98aa8e24c2240a31073b [2018-11-18 12:55:04,894 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 12:55:04,911 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 12:55:04,914 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 12:55:04,916 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 12:55:04,916 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 12:55:04,916 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem14_label06_true-unreach-call_false-termination.c [2018-11-18 12:55:04,965 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/data/31f5eb96e/dfc7ff8f82574de88b64e09cdaebddef/FLAG0a350e79c [2018-11-18 12:55:05,448 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 12:55:05,448 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/sv-benchmarks/c/eca-rers2012/Problem14_label06_true-unreach-call_false-termination.c [2018-11-18 12:55:05,466 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/data/31f5eb96e/dfc7ff8f82574de88b64e09cdaebddef/FLAG0a350e79c [2018-11-18 12:55:05,934 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/data/31f5eb96e/dfc7ff8f82574de88b64e09cdaebddef [2018-11-18 12:55:05,937 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 12:55:05,938 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 12:55:05,939 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 12:55:05,939 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 12:55:05,942 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 12:55:05,943 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:55:05" (1/1) ... [2018-11-18 12:55:05,945 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53ccafad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:05, skipping insertion in model container [2018-11-18 12:55:05,945 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:55:05" (1/1) ... [2018-11-18 12:55:05,954 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 12:55:06,001 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 12:55:06,293 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:55:06,297 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 12:55:06,416 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:55:06,428 INFO L195 MainTranslator]: Completed translation [2018-11-18 12:55:06,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06 WrapperNode [2018-11-18 12:55:06,429 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 12:55:06,430 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 12:55:06,430 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 12:55:06,430 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 12:55:06,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,535 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 12:55:06,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 12:55:06,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 12:55:06,542 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 12:55:06,551 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,555 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,555 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,606 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,621 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,626 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... [2018-11-18 12:55:06,633 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 12:55:06,634 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 12:55:06,634 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 12:55:06,634 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 12:55:06,635 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/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-11-18 12:55:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-18 12:55:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 12:55:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 12:55:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-18 12:55:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-18 12:55:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 12:55:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 12:55:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 12:55:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 12:55:08,379 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 12:55:08,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:55:08 BoogieIcfgContainer [2018-11-18 12:55:08,380 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 12:55:08,381 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 12:55:08,381 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 12:55:08,383 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 12:55:08,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 12:55:05" (1/3) ... [2018-11-18 12:55:08,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253bbce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:55:08, skipping insertion in model container [2018-11-18 12:55:08,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:55:06" (2/3) ... [2018-11-18 12:55:08,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253bbce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:55:08, skipping insertion in model container [2018-11-18 12:55:08,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:55:08" (3/3) ... [2018-11-18 12:55:08,387 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label06_true-unreach-call_false-termination.c [2018-11-18 12:55:08,395 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 12:55:08,403 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 12:55:08,412 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 12:55:08,435 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 12:55:08,435 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 12:55:08,435 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 12:55:08,435 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 12:55:08,436 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 12:55:08,436 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 12:55:08,436 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 12:55:08,436 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 12:55:08,452 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-18 12:55:08,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-18 12:55:08,459 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:55:08,460 INFO L375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 12:55:08,462 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:55:08,465 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:08,466 INFO L82 PathProgramCache]: Analyzing trace with hash 1354853180, now seen corresponding path program 1 times [2018-11-18 12:55:08,467 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:55:08,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:08,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:55:08,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:08,502 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:55:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:55:08,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:55:08,778 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:55:08,778 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 12:55:08,779 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:55:08,783 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 12:55:08,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 12:55:08,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-18 12:55:08,800 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-11-18 12:55:10,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:55:10,246 INFO L93 Difference]: Finished difference Result 894 states and 1610 transitions. [2018-11-18 12:55:10,246 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 12:55:10,247 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 68 [2018-11-18 12:55:10,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:55:10,260 INFO L225 Difference]: With dead ends: 894 [2018-11-18 12:55:10,260 INFO L226 Difference]: Without dead ends: 633 [2018-11-18 12:55:10,264 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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-11-18 12:55:10,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-11-18 12:55:10,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 434. [2018-11-18 12:55:10,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-11-18 12:55:10,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 662 transitions. [2018-11-18 12:55:10,317 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 662 transitions. Word has length 68 [2018-11-18 12:55:10,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:55:10,318 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 662 transitions. [2018-11-18 12:55:10,318 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 12:55:10,318 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 662 transitions. [2018-11-18 12:55:10,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 12:55:10,323 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:55:10,324 INFO L375 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, 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] [2018-11-18 12:55:10,324 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:55:10,324 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:10,324 INFO L82 PathProgramCache]: Analyzing trace with hash -623503772, now seen corresponding path program 1 times [2018-11-18 12:55:10,324 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:55:10,325 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:10,325 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:55:10,325 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:10,325 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:55:10,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:55:10,494 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:55:10,494 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:55:10,494 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 12:55:10,494 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:55:10,496 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 12:55:10,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 12:55:10,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-18 12:55:10,497 INFO L87 Difference]: Start difference. First operand 434 states and 662 transitions. Second operand 4 states. [2018-11-18 12:55:12,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:55:12,208 INFO L93 Difference]: Finished difference Result 1594 states and 2540 transitions. [2018-11-18 12:55:12,211 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 12:55:12,211 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 152 [2018-11-18 12:55:12,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:55:12,223 INFO L225 Difference]: With dead ends: 1594 [2018-11-18 12:55:12,223 INFO L226 Difference]: Without dead ends: 1166 [2018-11-18 12:55:12,228 INFO L604 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-11-18 12:55:12,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1166 states. [2018-11-18 12:55:12,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1166 to 1166. [2018-11-18 12:55:12,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1166 states. [2018-11-18 12:55:12,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1711 transitions. [2018-11-18 12:55:12,280 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1711 transitions. Word has length 152 [2018-11-18 12:55:12,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:55:12,282 INFO L480 AbstractCegarLoop]: Abstraction has 1166 states and 1711 transitions. [2018-11-18 12:55:12,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 12:55:12,287 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1711 transitions. [2018-11-18 12:55:12,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-11-18 12:55:12,304 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:55:12,305 INFO L375 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, 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] [2018-11-18 12:55:12,306 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:55:12,306 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:12,306 INFO L82 PathProgramCache]: Analyzing trace with hash -392846149, now seen corresponding path program 1 times [2018-11-18 12:55:12,306 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:55:12,308 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:12,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:55:12,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:12,309 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:55:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:55:12,626 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:55:12,626 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:55:12,626 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 12:55:12,626 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:55:12,627 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 12:55:12,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 12:55:12,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-18 12:55:12,627 INFO L87 Difference]: Start difference. First operand 1166 states and 1711 transitions. Second operand 6 states. [2018-11-18 12:55:14,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:55:14,889 INFO L93 Difference]: Finished difference Result 3114 states and 4807 transitions. [2018-11-18 12:55:14,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 12:55:14,896 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 209 [2018-11-18 12:55:14,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:55:14,911 INFO L225 Difference]: With dead ends: 3114 [2018-11-18 12:55:14,911 INFO L226 Difference]: Without dead ends: 1954 [2018-11-18 12:55:14,917 INFO L604 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-11-18 12:55:14,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1954 states. [2018-11-18 12:55:14,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1954 to 1918. [2018-11-18 12:55:14,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1918 states. [2018-11-18 12:55:14,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1918 states to 1918 states and 2787 transitions. [2018-11-18 12:55:14,981 INFO L78 Accepts]: Start accepts. Automaton has 1918 states and 2787 transitions. Word has length 209 [2018-11-18 12:55:14,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:55:14,983 INFO L480 AbstractCegarLoop]: Abstraction has 1918 states and 2787 transitions. [2018-11-18 12:55:14,983 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 12:55:14,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1918 states and 2787 transitions. [2018-11-18 12:55:14,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-11-18 12:55:14,989 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:55:14,989 INFO L375 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, 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, 1, 1, 1, 1, 1, 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-11-18 12:55:14,989 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:55:14,990 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:14,990 INFO L82 PathProgramCache]: Analyzing trace with hash -1160644629, now seen corresponding path program 1 times [2018-11-18 12:55:14,990 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:55:14,991 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:14,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:55:14,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:14,992 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:55:15,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:55:15,223 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 12:55:15,223 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:55:15,223 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 12:55:15,224 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 242 with the following transitions: [2018-11-18 12:55:15,225 INFO L202 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], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [445], [447], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [598], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-18 12:55:15,258 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 12:55:15,258 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 12:55:15,577 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 12:55:15,578 INFO L272 AbstractInterpreter]: Visited 101 different actions 101 times. Never merged. Never widened. Performed 848 root evaluator evaluations with a maximum evaluation depth of 9. Performed 848 inverse root evaluator evaluations with a maximum inverse evaluation depth of 9. Never found a fixpoint. Largest state had 24 variables. [2018-11-18 12:55:15,637 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:15,637 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 12:55:16,108 INFO L227 lantSequenceWeakener]: Weakened 232 states. On average, predicates are now at 78.29% of their original sizes. [2018-11-18 12:55:16,108 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 12:55:16,156 INFO L415 sIntCurrentIteration]: We unified 240 AI predicates to 240 [2018-11-18 12:55:16,159 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 12:55:16,159 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 12:55:16,160 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-11-18 12:55:16,160 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:55:16,160 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 12:55:16,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 12:55:16,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-18 12:55:16,161 INFO L87 Difference]: Start difference. First operand 1918 states and 2787 transitions. Second operand 6 states. [2018-11-18 12:55:25,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:55:25,369 INFO L93 Difference]: Finished difference Result 4015 states and 5797 transitions. [2018-11-18 12:55:25,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 12:55:25,369 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 241 [2018-11-18 12:55:25,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:55:25,375 INFO L225 Difference]: With dead ends: 4015 [2018-11-18 12:55:25,375 INFO L226 Difference]: Without dead ends: 2103 [2018-11-18 12:55:25,380 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 241 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-18 12:55:25,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2103 states. [2018-11-18 12:55:25,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2103 to 2101. [2018-11-18 12:55:25,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2101 states. [2018-11-18 12:55:25,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2101 states to 2101 states and 2978 transitions. [2018-11-18 12:55:25,413 INFO L78 Accepts]: Start accepts. Automaton has 2101 states and 2978 transitions. Word has length 241 [2018-11-18 12:55:25,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:55:25,413 INFO L480 AbstractCegarLoop]: Abstraction has 2101 states and 2978 transitions. [2018-11-18 12:55:25,413 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 12:55:25,413 INFO L276 IsEmpty]: Start isEmpty. Operand 2101 states and 2978 transitions. [2018-11-18 12:55:25,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2018-11-18 12:55:25,417 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:55:25,417 INFO L375 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, 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, 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] [2018-11-18 12:55:25,418 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:55:25,418 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:25,418 INFO L82 PathProgramCache]: Analyzing trace with hash -1825997348, now seen corresponding path program 1 times [2018-11-18 12:55:25,418 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:55:25,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:25,419 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:55:25,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:55:25,419 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:55:25,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:55:25,900 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 271 proven. 146 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 12:55:25,900 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:55:25,900 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 12:55:25,900 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 327 with the following transitions: [2018-11-18 12:55:25,900 INFO L202 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], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [445], [447], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [598], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-18 12:55:25,903 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 12:55:25,903 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 12:55:26,051 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 12:55:26,051 INFO L272 AbstractInterpreter]: Visited 105 different actions 203 times. Merged at 4 different actions 4 times. Never widened. Performed 1734 root evaluator evaluations with a maximum evaluation depth of 9. Performed 1734 inverse root evaluator evaluations with a maximum inverse evaluation depth of 9. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-18 12:55:26,053 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:55:26,053 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 12:55:26,381 INFO L227 lantSequenceWeakener]: Weakened 323 states. On average, predicates are now at 78.08% of their original sizes. [2018-11-18 12:55:26,381 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 12:55:26,509 INFO L415 sIntCurrentIteration]: We unified 325 AI predicates to 325 [2018-11-18 12:55:26,510 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 12:55:26,510 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 12:55:26,510 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2018-11-18 12:55:26,510 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:55:26,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 12:55:26,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 12:55:26,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 12:55:26,511 INFO L87 Difference]: Start difference. First operand 2101 states and 2978 transitions. Second operand 10 states. [2018-11-18 12:56:03,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:56:03,563 INFO L93 Difference]: Finished difference Result 4571 states and 6434 transitions. [2018-11-18 12:56:03,563 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-18 12:56:03,563 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 326 [2018-11-18 12:56:03,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:56:03,571 INFO L225 Difference]: With dead ends: 4571 [2018-11-18 12:56:03,571 INFO L226 Difference]: Without dead ends: 2659 [2018-11-18 12:56:03,578 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 334 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-11-18 12:56:03,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2018-11-18 12:56:03,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2656. [2018-11-18 12:56:03,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2656 states. [2018-11-18 12:56:03,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2656 states to 2656 states and 3569 transitions. [2018-11-18 12:56:03,636 INFO L78 Accepts]: Start accepts. Automaton has 2656 states and 3569 transitions. Word has length 326 [2018-11-18 12:56:03,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:56:03,637 INFO L480 AbstractCegarLoop]: Abstraction has 2656 states and 3569 transitions. [2018-11-18 12:56:03,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 12:56:03,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 3569 transitions. [2018-11-18 12:56:03,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-11-18 12:56:03,644 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:56:03,645 INFO L375 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, 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, 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-11-18 12:56:03,645 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:56:03,645 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:03,645 INFO L82 PathProgramCache]: Analyzing trace with hash -785108, now seen corresponding path program 1 times [2018-11-18 12:56:03,645 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:56:03,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:03,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:03,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:03,647 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:56:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:03,934 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 338 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-11-18 12:56:03,934 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:56:03,934 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 12:56:03,934 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 367 with the following transitions: [2018-11-18 12:56:03,934 INFO L202 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], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [445], [447], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [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-11-18 12:56:03,937 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 12:56:03,937 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 12:56:07,332 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 12:56:07,332 INFO L272 AbstractInterpreter]: Visited 120 different actions 361 times. Merged at 8 different actions 23 times. Never widened. Performed 3390 root evaluator evaluations with a maximum evaluation depth of 21. Performed 3390 inverse root evaluator evaluations with a maximum inverse evaluation depth of 21. Found 4 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-18 12:56:07,351 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:07,351 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 12:56:07,956 INFO L227 lantSequenceWeakener]: Weakened 363 states. On average, predicates are now at 80.76% of their original sizes. [2018-11-18 12:56:07,956 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 12:56:08,005 INFO L415 sIntCurrentIteration]: We unified 365 AI predicates to 365 [2018-11-18 12:56:08,005 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 12:56:08,005 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 12:56:08,005 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 14 [2018-11-18 12:56:08,005 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:56:08,006 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 12:56:08,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 12:56:08,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 12:56:08,006 INFO L87 Difference]: Start difference. First operand 2656 states and 3569 transitions. Second operand 9 states. [2018-11-18 12:56:19,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:56:19,380 INFO L93 Difference]: Finished difference Result 6208 states and 8514 transitions. [2018-11-18 12:56:19,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-18 12:56:19,380 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 366 [2018-11-18 12:56:19,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:56:19,391 INFO L225 Difference]: With dead ends: 6208 [2018-11-18 12:56:19,392 INFO L226 Difference]: Without dead ends: 3741 [2018-11-18 12:56:19,400 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 374 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2018-11-18 12:56:19,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3741 states. [2018-11-18 12:56:19,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3721. [2018-11-18 12:56:19,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3721 states. [2018-11-18 12:56:19,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 4878 transitions. [2018-11-18 12:56:19,453 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 4878 transitions. Word has length 366 [2018-11-18 12:56:19,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:56:19,454 INFO L480 AbstractCegarLoop]: Abstraction has 3721 states and 4878 transitions. [2018-11-18 12:56:19,454 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 12:56:19,454 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 4878 transitions. [2018-11-18 12:56:19,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2018-11-18 12:56:19,462 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:56:19,462 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-11-18 12:56:19,462 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:56:19,462 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:19,463 INFO L82 PathProgramCache]: Analyzing trace with hash 922307543, now seen corresponding path program 1 times [2018-11-18 12:56:19,463 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:56:19,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:19,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:19,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:19,464 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:56:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:19,937 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 442 proven. 232 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-18 12:56:19,937 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:56:19,937 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 12:56:19,937 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 462 with the following transitions: [2018-11-18 12:56:19,937 INFO L202 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], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [445], [447], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-18 12:56:19,940 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 12:56:19,940 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 12:56:22,697 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 12:56:22,697 INFO L272 AbstractInterpreter]: Visited 123 different actions 240 times. Merged at 5 different actions 5 times. Never widened. Performed 2152 root evaluator evaluations with a maximum evaluation depth of 22. Performed 2152 inverse root evaluator evaluations with a maximum inverse evaluation depth of 22. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-18 12:56:22,698 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:22,699 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 12:56:24,158 INFO L227 lantSequenceWeakener]: Weakened 458 states. On average, predicates are now at 77.87% of their original sizes. [2018-11-18 12:56:24,158 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 12:56:24,252 INFO L415 sIntCurrentIteration]: We unified 460 AI predicates to 460 [2018-11-18 12:56:24,252 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 12:56:24,253 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 12:56:24,253 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [14] total 22 [2018-11-18 12:56:24,253 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:56:24,253 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 12:56:24,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 12:56:24,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 12:56:24,254 INFO L87 Difference]: Start difference. First operand 3721 states and 4878 transitions. Second operand 10 states. [2018-11-18 12:56:34,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:56:34,786 INFO L93 Difference]: Finished difference Result 6887 states and 9176 transitions. [2018-11-18 12:56:34,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-18 12:56:34,787 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 461 [2018-11-18 12:56:34,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:56:34,794 INFO L225 Difference]: With dead ends: 6887 [2018-11-18 12:56:34,794 INFO L226 Difference]: Without dead ends: 3909 [2018-11-18 12:56:34,799 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 468 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-11-18 12:56:34,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3909 states. [2018-11-18 12:56:34,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3909 to 3906. [2018-11-18 12:56:34,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3906 states. [2018-11-18 12:56:34,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3906 states to 3906 states and 5070 transitions. [2018-11-18 12:56:34,842 INFO L78 Accepts]: Start accepts. Automaton has 3906 states and 5070 transitions. Word has length 461 [2018-11-18 12:56:34,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:56:34,843 INFO L480 AbstractCegarLoop]: Abstraction has 3906 states and 5070 transitions. [2018-11-18 12:56:34,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 12:56:34,843 INFO L276 IsEmpty]: Start isEmpty. Operand 3906 states and 5070 transitions. [2018-11-18 12:56:34,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2018-11-18 12:56:34,850 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:56:34,851 INFO L375 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-18 12:56:34,851 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:56:34,851 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:34,851 INFO L82 PathProgramCache]: Analyzing trace with hash -1083720045, now seen corresponding path program 1 times [2018-11-18 12:56:34,851 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:56:34,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:34,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:34,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:34,852 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:56:34,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:34,995 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-11-18 12:56:34,996 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:56:34,996 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 12:56:34,996 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:56:34,996 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 12:56:34,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 12:56:34,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-18 12:56:34,997 INFO L87 Difference]: Start difference. First operand 3906 states and 5070 transitions. Second operand 4 states. [2018-11-18 12:56:35,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:56:35,684 INFO L93 Difference]: Finished difference Result 7990 states and 10872 transitions. [2018-11-18 12:56:35,686 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 12:56:35,686 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 469 [2018-11-18 12:56:35,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:56:35,702 INFO L225 Difference]: With dead ends: 7990 [2018-11-18 12:56:35,703 INFO L226 Difference]: Without dead ends: 5012 [2018-11-18 12:56:35,717 INFO L604 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-11-18 12:56:35,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5012 states. [2018-11-18 12:56:35,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5012 to 5012. [2018-11-18 12:56:35,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5012 states. [2018-11-18 12:56:35,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 6318 transitions. [2018-11-18 12:56:35,800 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 6318 transitions. Word has length 469 [2018-11-18 12:56:35,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:56:35,801 INFO L480 AbstractCegarLoop]: Abstraction has 5012 states and 6318 transitions. [2018-11-18 12:56:35,801 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 12:56:35,801 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 6318 transitions. [2018-11-18 12:56:35,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2018-11-18 12:56:35,819 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:56:35,819 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-11-18 12:56:35,819 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:56:35,820 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:35,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1999399635, now seen corresponding path program 1 times [2018-11-18 12:56:35,820 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:56:35,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:35,820 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:35,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:35,821 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:56:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:36,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 403 proven. 278 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-11-18 12:56:36,108 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:56:36,108 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 12:56:36,108 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 552 with the following transitions: [2018-11-18 12:56:36,108 INFO L202 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], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [445], [447], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [614], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-18 12:56:36,111 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 12:56:36,111 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 12:56:40,417 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 12:56:40,418 INFO L272 AbstractInterpreter]: Visited 125 different actions 502 times. Merged at 10 different actions 38 times. Never widened. Performed 4714 root evaluator evaluations with a maximum evaluation depth of 22. Performed 4714 inverse root evaluator evaluations with a maximum inverse evaluation depth of 22. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-18 12:56:40,419 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:40,420 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 12:56:40,420 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:56:40,420 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 12:56:40,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:40,427 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 12:56:40,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:40,517 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:56:40,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 731 proven. 2 refuted. 0 times theorem prover too weak. 434 trivial. 0 not checked. [2018-11-18 12:56:40,735 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 12:56:40,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 403 proven. 278 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-11-18 12:56:40,944 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 12:56:40,945 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-18 12:56:40,945 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 12:56:40,945 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 12:56:40,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 12:56:40,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-11-18 12:56:40,946 INFO L87 Difference]: Start difference. First operand 5012 states and 6318 transitions. Second operand 9 states. [2018-11-18 12:56:43,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:56:43,402 INFO L93 Difference]: Finished difference Result 13270 states and 17562 transitions. [2018-11-18 12:56:43,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-18 12:56:43,403 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 551 [2018-11-18 12:56:43,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:56:43,426 INFO L225 Difference]: With dead ends: 13270 [2018-11-18 12:56:43,426 INFO L226 Difference]: Without dead ends: 8079 [2018-11-18 12:56:43,442 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1152 GetRequests, 1119 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2018-11-18 12:56:43,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8079 states. [2018-11-18 12:56:43,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8079 to 7876. [2018-11-18 12:56:43,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7876 states. [2018-11-18 12:56:43,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7876 states to 7876 states and 9447 transitions. [2018-11-18 12:56:43,564 INFO L78 Accepts]: Start accepts. Automaton has 7876 states and 9447 transitions. Word has length 551 [2018-11-18 12:56:43,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:56:43,564 INFO L480 AbstractCegarLoop]: Abstraction has 7876 states and 9447 transitions. [2018-11-18 12:56:43,564 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 12:56:43,564 INFO L276 IsEmpty]: Start isEmpty. Operand 7876 states and 9447 transitions. [2018-11-18 12:56:43,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2018-11-18 12:56:43,577 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:56:43,578 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-11-18 12:56:43,578 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:56:43,578 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:43,578 INFO L82 PathProgramCache]: Analyzing trace with hash -2100298469, now seen corresponding path program 1 times [2018-11-18 12:56:43,578 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:56:43,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:43,579 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:43,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:56:43,579 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:56:43,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:44,283 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 478 proven. 299 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-18 12:56:44,283 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:56:44,283 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 12:56:44,283 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 570 with the following transitions: [2018-11-18 12:56:44,283 INFO L202 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], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [445], [447], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [614], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-18 12:56:44,286 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 12:56:44,286 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 12:56:48,175 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 12:56:48,175 INFO L272 AbstractInterpreter]: Visited 191 different actions 754 times. Merged at 9 different actions 26 times. Never widened. Performed 8194 root evaluator evaluations with a maximum evaluation depth of 21. Performed 8194 inverse root evaluator evaluations with a maximum inverse evaluation depth of 21. Found 7 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-18 12:56:48,176 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:56:48,176 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 12:56:48,176 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 12:56:48,176 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 12:56:48,183 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:56:48,183 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 12:56:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:56:48,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:56:48,412 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2018-11-18 12:56:48,412 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 12:56:48,547 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2018-11-18 12:56:48,563 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-18 12:56:48,563 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [13] total 14 [2018-11-18 12:56:48,563 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:56:48,563 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 12:56:48,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 12:56:48,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-11-18 12:56:48,564 INFO L87 Difference]: Start difference. First operand 7876 states and 9447 transitions. Second operand 3 states. [2018-11-18 12:56:49,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:56:49,089 INFO L93 Difference]: Finished difference Result 17662 states and 21633 transitions. [2018-11-18 12:56:49,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 12:56:49,091 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 569 [2018-11-18 12:56:49,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:56:49,092 INFO L225 Difference]: With dead ends: 17662 [2018-11-18 12:56:49,092 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 12:56:49,111 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1150 GetRequests, 1137 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-11-18 12:56:49,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 12:56:49,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 12:56:49,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 12:56:49,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 12:56:49,112 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 569 [2018-11-18 12:56:49,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:56:49,112 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 12:56:49,112 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 12:56:49,112 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 12:56:49,112 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 12:56:49,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 12:56:49,203 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,244 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,250 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 12:56:49,928 WARN L180 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 90 [2018-11-18 12:56:50,080 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 12:56:50,080 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~a21~0 |old(~a21~0)|) (= |old(~a15~0)| ~a15~0)) [2018-11-18 12:56:50,080 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L432(lines 432 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L366(lines 366 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L168-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L102-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L36-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 187) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L235(lines 235 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L764(lines 764 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L632(lines 632 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L500(lines 500 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L831(lines 831 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L171-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L105-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L39-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L700(lines 700 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L568(lines 568 870) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L172(line 172) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L106(line 106) no Hoare annotation was computed. [2018-11-18 12:56:50,081 INFO L425 ceAbstractionStarter]: For program point L40(line 40) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L305(lines 305 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L438(lines 438 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L372(lines 372 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L174-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L108-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L42-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L241(lines 241 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L638(lines 638 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L506(lines 506 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L837(lines 837 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L771(lines 771 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L573(lines 573 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L177-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L111-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L45-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L706(lines 706 870) no Hoare annotation was computed. [2018-11-18 12:56:50,082 INFO L425 ceAbstractionStarter]: For program point L178(line 178) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L46(line 46) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L311(lines 311 870) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L444(lines 444 870) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L378(lines 378 870) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L180-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L114-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L48-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L247(lines 247 870) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L115(line 115) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L49(line 49) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L842(lines 842 870) no Hoare annotation was computed. [2018-11-18 12:56:50,083 INFO L425 ceAbstractionStarter]: For program point L644(lines 644 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L512(lines 512 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L777(lines 777 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L579(lines 579 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L183-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L117-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L51-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L712(lines 712 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L449(lines 449 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L317(lines 317 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L384(lines 384 870) no Hoare annotation was computed. [2018-11-18 12:56:50,084 INFO L425 ceAbstractionStarter]: For program point L252(lines 252 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L186-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L120-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L54-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L187(line 187) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L55(line 55) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L848(lines 848 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L650(lines 650 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L518(lines 518 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L783(lines 783 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L585(lines 585 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L189-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L123-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L57-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L718(lines 718 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L454(lines 454 870) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-11-18 12:56:50,085 INFO L425 ceAbstractionStarter]: For program point L323(lines 323 870) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L421 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 20 872) the Hoare annotation is: (let ((.cse2 (= 8 |old(~a15~0)|))) (let ((.cse22 (= 0 |old(~a21~0)|)) (.cse3 (not (= 1 |old(~a24~0)|))) (.cse4 (not .cse2)) (.cse6 (= |calculate_output_#in~input| 0)) (.cse15 (<= ~a21~0 |old(~a21~0)|)) (.cse16 (= |old(~a15~0)| ~a15~0))) (let ((.cse7 (= (+ ~a12~0 49) 0)) (.cse5 (not (= 0 (+ |old(~a12~0)| 49)))) (.cse11 (= ~a24~0 1)) (.cse1 (and .cse15 .cse16)) (.cse13 (= 10 ~a21~0)) (.cse20 (< 11 ~a12~0)) (.cse14 (or .cse22 .cse3 .cse4 .cse6)) (.cse0 (= 5 |old(~a15~0)|)) (.cse8 (<= (+ ~a12~0 43) 0)) (.cse17 (< 6 |old(~a21~0)|)) (.cse9 (< 0 (+ |old(~a12~0)| 43))) (.cse10 (= 9 |old(~a15~0)|)) (.cse12 (not (= 10 |old(~a21~0)|))) (.cse19 (= 8 |old(~a21~0)|)) (.cse21 (<= |old(~a12~0)| 11)) (.cse18 (not (= 8 ~a21~0)))) (and (or .cse0 .cse1 .cse2) (or (not (= 7 |old(~a21~0)|)) .cse3 .cse4 .cse5 .cse6 (and .cse7 (= ~a21~0 7))) (or .cse0 .cse8 .cse2 .cse9 .cse10) (or (and (= ~a21~0 6) .cse7 .cse11) (or (not (= 6 |old(~a21~0)|)) (not .cse0)) .cse3 .cse5 .cse6) (or .cse12 .cse7 .cse6 (or .cse3 .cse4 .cse5)) (or .cse12 .cse8 .cse3 .cse6 .cse9) (or .cse13 .cse12 .cse2) (or .cse14 (and (not (= ~a21~0 0)) .cse15 .cse11 .cse16)) (or (not .cse10) .cse12 .cse8 .cse9) (or .cse2 .cse17 .cse1) (or (and .cse15 .cse8 .cse18 .cse16) .cse19 .cse2 .cse9 .cse10) (or .cse13 .cse12 .cse3 .cse6) (or (and .cse20 .cse15 .cse16) .cse21 .cse2) (or .cse20 .cse14 .cse21) (or .cse18 .cse0 .cse19 .cse2 .cse10) (or .cse22 .cse8 .cse3 .cse6 .cse17 .cse9 .cse10) (or .cse12 .cse16 .cse2) (or .cse19 .cse21 .cse2 .cse18))))) [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L390(lines 390 870) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L258(lines 258 870) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L192-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L126-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L60-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L127(line 127) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L854(lines 854 870) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L656(lines 656 870) no Hoare annotation was computed. [2018-11-18 12:56:50,086 INFO L425 ceAbstractionStarter]: For program point L524(lines 524 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L789(lines 789 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L591(lines 591 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L195-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L129-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L63-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L724(lines 724 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L460(lines 460 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L64(line 64) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L329(lines 329 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L396(lines 396 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L264(lines 264 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L198-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L132-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L66-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L859(lines 859 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L133(line 133) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L67(line 67) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L662(lines 662 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L530(lines 530 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L795(lines 795 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L597(lines 597 870) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L201-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,087 INFO L425 ceAbstractionStarter]: For program point L135-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L69-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L730(lines 730 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L70(line 70) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L467(lines 467 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L335(lines 335 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L269(lines 269 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L402(lines 402 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L138-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L72-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L865(lines 865 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L73(line 73) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L668(lines 668 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L536(lines 536 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L801(lines 801 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L735(lines 735 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L603(lines 603 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L141-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L75-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L472(lines 472 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L76(line 76) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L341(lines 341 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L275(lines 275 870) no Hoare annotation was computed. [2018-11-18 12:56:50,088 INFO L425 ceAbstractionStarter]: For program point L408(lines 408 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L144-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L78-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L541(lines 541 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L211(lines 211 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L674(lines 674 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L807(lines 807 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L741(lines 741 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L609(lines 609 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L147-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L81-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L478(lines 478 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L280(lines 280 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L148(line 148) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L677(lines 677 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L347(lines 347 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L414(lines 414 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L150-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L84-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L547(lines 547 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L217(lines 217 870) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L151(line 151) no Hoare annotation was computed. [2018-11-18 12:56:50,089 INFO L425 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L747(lines 747 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L615(lines 615 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L153-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L87-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L21(lines 21 23) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L21-2(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L814(lines 814 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L484(lines 484 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L286(lines 286 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L154(line 154) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L683(lines 683 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L353(lines 353 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L552(lines 552 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L420(lines 420 870) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L156-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L90-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,090 INFO L425 ceAbstractionStarter]: For program point L24-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L223(lines 223 870) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L752(lines 752 870) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L819(lines 819 870) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L621(lines 621 870) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L555(lines 555 870) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L159-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L93-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L27-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L688(lines 688 870) no Hoare annotation was computed. [2018-11-18 12:56:50,091 INFO L425 ceAbstractionStarter]: For program point L490(lines 490 870) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L359(lines 359 870) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L293(lines 293 870) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L426(lines 426 870) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L162-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L96-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L30-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L229(lines 229 870) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L163(line 163) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L31(line 31) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L758(lines 758 870) no Hoare annotation was computed. [2018-11-18 12:56:50,092 INFO L425 ceAbstractionStarter]: For program point L626(lines 626 870) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L825(lines 825 870) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L561(lines 561 870) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L495(lines 495 870) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L165-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L99-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L33-1(lines 20 872) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L694(lines 694 870) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L166(line 166) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L34(line 34) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point L299(lines 299 870) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a15~0 8) (= (+ ~a12~0 49) 0) (= ~a24~0 1) (= ~a21~0 7)) [2018-11-18 12:56:50,093 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 12:56:50,093 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 12:56:50,093 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 874 890) the Hoare annotation is: (or (not (= 7 |old(~a21~0)|)) (not (= 1 |old(~a24~0)|)) (not (= 8 |old(~a15~0)|)) (not (= 0 (+ |old(~a12~0)| 49))) (and (= (+ ~a12~0 49) 0) (= ~a24~0 1) (= ~a21~0 7) (= |old(~a15~0)| ~a15~0))) [2018-11-18 12:56:50,094 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 874 890) no Hoare annotation was computed. [2018-11-18 12:56:50,094 INFO L421 ceAbstractionStarter]: At program point L888(line 888) the Hoare annotation is: (let ((.cse0 (not (= ~a15~0 8)))) (or (and (not (= ~a21~0 0)) (not (= main_~input~0 0)) (= ~a24~0 1) (= ~a15~0 |old(~a15~0)|)) (and .cse0 (not (= 5 ~a15~0))) (and .cse0 (<= ~a21~0 6)) (not (= 8 |old(~a15~0)|)) (and .cse0 (= 10 ~a21~0)) (and (< 11 ~a12~0) .cse0) (and (<= (+ ~a12~0 43) 0) .cse0 (not (= 8 ~a21~0))) (not (= 7 |old(~a21~0)|)) (not (= 1 |old(~a24~0)|)) (not (= 0 (+ |old(~a12~0)| 49))))) [2018-11-18 12:56:50,094 INFO L425 ceAbstractionStarter]: For program point L888-1(line 888) no Hoare annotation was computed. [2018-11-18 12:56:50,094 INFO L425 ceAbstractionStarter]: For program point L885(line 885) no Hoare annotation was computed. [2018-11-18 12:56:50,094 INFO L425 ceAbstractionStarter]: For program point L880-1(lines 880 889) no Hoare annotation was computed. [2018-11-18 12:56:50,094 INFO L421 ceAbstractionStarter]: At program point L880-3(lines 880 889) the Hoare annotation is: (let ((.cse0 (not (= ~a15~0 8)))) (or (not (= 8 |old(~a15~0)|)) (and .cse0 (not (= 5 ~a15~0))) (and .cse0 (<= ~a21~0 6)) (and .cse0 (= 10 ~a21~0)) (and (< 11 ~a12~0) .cse0) (and (<= (+ ~a12~0 43) 0) .cse0 (not (= 8 ~a21~0))) (not (= 7 |old(~a21~0)|)) (and (not (= ~a21~0 0)) (= ~a24~0 1) (= ~a15~0 |old(~a15~0)|)) (not (= 1 |old(~a24~0)|)) (not (= 0 (+ |old(~a12~0)| 49))))) [2018-11-18 12:56:50,094 INFO L425 ceAbstractionStarter]: For program point L880-4(lines 874 890) no Hoare annotation was computed. [2018-11-18 12:56:50,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 12:56:50 BoogieIcfgContainer [2018-11-18 12:56:50,103 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 12:56:50,103 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 12:56:50,103 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 12:56:50,103 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 12:56:50,104 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:55:08" (3/4) ... [2018-11-18 12:56:50,107 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 12:56:50,114 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 12:56:50,114 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure calculate_output [2018-11-18 12:56:50,115 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 12:56:50,125 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-18 12:56:50,126 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-18 12:56:50,149 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(8 == \old(a15)) || (!(a15 == 8) && !(5 == a15))) || (!(a15 == 8) && a21 <= 6)) || (!(a15 == 8) && 10 == a21)) || (11 < a12 && !(a15 == 8))) || ((a12 + 43 <= 0 && !(a15 == 8)) && !(8 == a21))) || !(7 == \old(a21))) || ((!(a21 == 0) && a24 == 1) && a15 == \old(a15))) || !(1 == \old(a24))) || !(0 == \old(a12) + 49) [2018-11-18 12:56:50,234 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_93225307-ae2f-47e6-ae5f-222a029afc17/bin-2019/utaipan/witness.graphml [2018-11-18 12:56:50,234 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 12:56:50,235 INFO L168 Benchmark]: Toolchain (without parser) took 104297.05 ms. Allocated memory was 1.0 GB in the beginning and 4.9 GB in the end (delta: 3.9 GB). Free memory was 958.0 MB in the beginning and 2.9 GB in the end (delta: -2.0 GB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. [2018-11-18 12:56:50,236 INFO L168 Benchmark]: CDTParser took 0.41 ms. Allocated memory is still 1.0 GB. Free memory is still 982.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:56:50,236 INFO L168 Benchmark]: CACSL2BoogieTranslator took 490.10 ms. Allocated memory is still 1.0 GB. Free memory was 958.0 MB in the beginning and 917.8 MB in the end (delta: 40.3 MB). Peak memory consumption was 40.3 MB. Max. memory is 11.5 GB. [2018-11-18 12:56:50,236 INFO L168 Benchmark]: Boogie Procedure Inliner took 112.36 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.2 MB). Free memory was 917.8 MB in the beginning and 1.1 GB in the end (delta: -220.6 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. [2018-11-18 12:56:50,237 INFO L168 Benchmark]: Boogie Preprocessor took 91.22 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:56:50,237 INFO L168 Benchmark]: RCFGBuilder took 1746.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 125.7 MB). Peak memory consumption was 125.7 MB. Max. memory is 11.5 GB. [2018-11-18 12:56:50,237 INFO L168 Benchmark]: TraceAbstraction took 101722.36 ms. Allocated memory was 1.2 GB in the beginning and 4.9 GB in the end (delta: 3.7 GB). Free memory was 1.0 GB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 1.8 GB. Max. memory is 11.5 GB. [2018-11-18 12:56:50,237 INFO L168 Benchmark]: Witness Printer took 130.82 ms. Allocated memory is still 4.9 GB. Free memory is still 2.9 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:56:50,242 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.41 ms. Allocated memory is still 1.0 GB. Free memory is still 982.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 490.10 ms. Allocated memory is still 1.0 GB. Free memory was 958.0 MB in the beginning and 917.8 MB in the end (delta: 40.3 MB). Peak memory consumption was 40.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 112.36 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.2 MB). Free memory was 917.8 MB in the beginning and 1.1 GB in the end (delta: -220.6 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 91.22 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1746.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 125.7 MB). Peak memory consumption was 125.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 101722.36 ms. Allocated memory was 1.2 GB in the beginning and 4.9 GB in the end (delta: 3.7 GB). Free memory was 1.0 GB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 1.8 GB. Max. memory is 11.5 GB. * Witness Printer took 130.82 ms. Allocated memory is still 4.9 GB. Free memory is still 2.9 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 187]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 880]: Loop Invariant Derived loop invariant: ((((((((!(8 == \old(a15)) || (!(a15 == 8) && !(5 == a15))) || (!(a15 == 8) && a21 <= 6)) || (!(a15 == 8) && 10 == a21)) || (11 < a12 && !(a15 == 8))) || ((a12 + 43 <= 0 && !(a15 == 8)) && !(8 == a21))) || !(7 == \old(a21))) || ((!(a21 == 0) && a24 == 1) && a15 == \old(a15))) || !(1 == \old(a24))) || !(0 == \old(a12) + 49) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. SAFE Result, 101.6s OverallTime, 10 OverallIterations, 6 TraceHistogramMax, 77.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 1996 SDtfs, 7692 SDslu, 1723 SDs, 0 SdLazy, 13420 SolverSat, 2684 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 67.8s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 3745 GetRequests, 3631 SyntacticMatches, 5 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7876occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 14.9s AbstIntTime, 6 AbstIntIterations, 4 AbstIntStrong, 0.9971936520147023 AbsIntWeakeningRatio, 0.0920863309352518 AbsIntAvgWeakeningVarsNumRemoved, 16.15611510791367 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 466 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 168 PreInvPairs, 246 NumberOfFragments, 604 HoareAnnotationTreeSize, 168 FomulaSimplifications, 4419 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 7 FomulaSimplificationsInter, 2779 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 4532 NumberOfCodeBlocks, 4532 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 5638 ConstructedInterpolants, 0 QuantifiedInterpolants, 9873163 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1675 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 14 InterpolantComputations, 6 PerfectInterpolantSequences, 7358/8597 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...