./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem10_label11_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem10_label11_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/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 38eca36787df6152c26f941ea8052099b3b63076 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 01:28:11,977 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 01:28:11,978 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 01:28:11,984 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 01:28:11,985 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 01:28:11,985 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 01:28:11,986 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 01:28:11,987 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 01:28:11,988 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 01:28:11,989 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 01:28:11,990 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 01:28:11,990 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 01:28:11,990 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 01:28:11,991 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 01:28:11,992 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 01:28:11,992 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 01:28:11,993 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 01:28:11,994 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 01:28:11,995 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 01:28:11,997 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 01:28:11,997 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 01:28:11,998 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 01:28:12,000 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 01:28:12,000 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 01:28:12,000 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 01:28:12,001 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 01:28:12,001 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 01:28:12,002 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 01:28:12,003 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 01:28:12,003 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 01:28:12,004 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 01:28:12,004 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 01:28:12,004 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 01:28:12,004 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 01:28:12,005 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 01:28:12,006 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 01:28:12,006 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-23 01:28:12,016 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 01:28:12,016 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 01:28:12,017 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 01:28:12,017 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 01:28:12,017 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-23 01:28:12,017 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-23 01:28:12,017 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-23 01:28:12,018 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-23 01:28:12,018 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-23 01:28:12,018 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-23 01:28:12,018 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-23 01:28:12,018 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-23 01:28:12,018 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-23 01:28:12,019 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 01:28:12,019 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 01:28:12,019 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 01:28:12,019 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 01:28:12,019 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 01:28:12,019 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 01:28:12,019 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 01:28:12,020 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 01:28:12,020 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 01:28:12,020 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 01:28:12,020 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 01:28:12,020 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 01:28:12,020 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 01:28:12,020 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 01:28:12,021 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-23 01:28:12,021 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 01:28:12,022 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 01:28:12,022 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 01:28:12,022 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_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/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 -> 38eca36787df6152c26f941ea8052099b3b63076 [2018-11-23 01:28:12,045 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 01:28:12,054 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 01:28:12,057 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 01:28:12,058 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 01:28:12,059 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 01:28:12,059 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem10_label11_true-unreach-call.c [2018-11-23 01:28:12,104 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/data/5db3ae5e6/68a0ae325e4d410588639d0adca780f2/FLAG823016bf3 [2018-11-23 01:28:12,487 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 01:28:12,488 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/sv-benchmarks/c/eca-rers2012/Problem10_label11_true-unreach-call.c [2018-11-23 01:28:12,497 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/data/5db3ae5e6/68a0ae325e4d410588639d0adca780f2/FLAG823016bf3 [2018-11-23 01:28:12,861 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/data/5db3ae5e6/68a0ae325e4d410588639d0adca780f2 [2018-11-23 01:28:12,863 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 01:28:12,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 01:28:12,864 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 01:28:12,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 01:28:12,867 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 01:28:12,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:28:12" (1/1) ... [2018-11-23 01:28:12,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@703e8e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:12, skipping insertion in model container [2018-11-23 01:28:12,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:28:12" (1/1) ... [2018-11-23 01:28:12,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 01:28:12,914 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 01:28:13,146 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 01:28:13,149 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 01:28:13,213 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 01:28:13,227 INFO L195 MainTranslator]: Completed translation [2018-11-23 01:28:13,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13 WrapperNode [2018-11-23 01:28:13,227 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 01:28:13,228 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 01:28:13,228 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 01:28:13,228 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 01:28:13,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,297 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 01:28:13,304 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 01:28:13,304 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 01:28:13,304 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 01:28:13,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,316 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,336 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,345 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,350 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... [2018-11-23 01:28:13,355 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 01:28:13,355 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 01:28:13,355 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 01:28:13,355 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 01:28:13,356 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/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-23 01:28:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-23 01:28:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 01:28:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 01:28:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-23 01:28:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-23 01:28:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 01:28:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 01:28:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 01:28:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 01:28:14,182 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 01:28:14,182 INFO L280 CfgBuilder]: Removed 1 assue(true) statements. [2018-11-23 01:28:14,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:28:14 BoogieIcfgContainer [2018-11-23 01:28:14,183 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 01:28:14,183 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 01:28:14,183 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 01:28:14,185 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 01:28:14,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:28:12" (1/3) ... [2018-11-23 01:28:14,186 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44fe9526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:28:14, skipping insertion in model container [2018-11-23 01:28:14,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:28:13" (2/3) ... [2018-11-23 01:28:14,186 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44fe9526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:28:14, skipping insertion in model container [2018-11-23 01:28:14,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:28:14" (3/3) ... [2018-11-23 01:28:14,187 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label11_true-unreach-call.c [2018-11-23 01:28:14,193 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 01:28:14,201 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 01:28:14,210 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 01:28:14,233 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 01:28:14,233 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 01:28:14,233 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 01:28:14,234 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 01:28:14,234 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 01:28:14,234 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 01:28:14,234 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 01:28:14,234 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 01:28:14,251 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states. [2018-11-23 01:28:14,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-23 01:28:14,257 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:14,258 INFO L402 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] [2018-11-23 01:28:14,259 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:14,263 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:14,263 INFO L82 PathProgramCache]: Analyzing trace with hash -1918215546, now seen corresponding path program 1 times [2018-11-23 01:28:14,265 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:14,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:14,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:14,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:14,295 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:14,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:14,497 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-23 01:28:14,499 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:28:14,499 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 01:28:14,499 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 01:28:14,503 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 01:28:14,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 01:28:14,516 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 01:28:14,518 INFO L87 Difference]: Start difference. First operand 215 states. Second operand 3 states. [2018-11-23 01:28:15,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:15,094 INFO L93 Difference]: Finished difference Result 571 states and 989 transitions. [2018-11-23 01:28:15,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 01:28:15,096 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 67 [2018-11-23 01:28:15,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:15,108 INFO L225 Difference]: With dead ends: 571 [2018-11-23 01:28:15,109 INFO L226 Difference]: Without dead ends: 354 [2018-11-23 01:28:15,112 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 01:28:15,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2018-11-23 01:28:15,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2018-11-23 01:28:15,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-11-23 01:28:15,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 607 transitions. [2018-11-23 01:28:15,158 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 607 transitions. Word has length 67 [2018-11-23 01:28:15,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:15,158 INFO L480 AbstractCegarLoop]: Abstraction has 354 states and 607 transitions. [2018-11-23 01:28:15,158 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 01:28:15,158 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 607 transitions. [2018-11-23 01:28:15,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 01:28:15,165 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:15,165 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:28:15,166 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:15,166 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:15,166 INFO L82 PathProgramCache]: Analyzing trace with hash 2016512505, now seen corresponding path program 1 times [2018-11-23 01:28:15,166 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:15,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:15,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:15,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:15,168 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:15,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:15,397 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:28:15,397 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:28:15,397 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 01:28:15,397 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 01:28:15,399 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 01:28:15,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 01:28:15,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 01:28:15,399 INFO L87 Difference]: Start difference. First operand 354 states and 607 transitions. Second operand 5 states. [2018-11-23 01:28:16,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:16,407 INFO L93 Difference]: Finished difference Result 1135 states and 2017 transitions. [2018-11-23 01:28:16,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 01:28:16,407 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 186 [2018-11-23 01:28:16,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:16,412 INFO L225 Difference]: With dead ends: 1135 [2018-11-23 01:28:16,412 INFO L226 Difference]: Without dead ends: 787 [2018-11-23 01:28:16,414 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-11-23 01:28:16,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2018-11-23 01:28:16,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 781. [2018-11-23 01:28:16,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 781 states. [2018-11-23 01:28:16,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1297 transitions. [2018-11-23 01:28:16,444 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1297 transitions. Word has length 186 [2018-11-23 01:28:16,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:16,444 INFO L480 AbstractCegarLoop]: Abstraction has 781 states and 1297 transitions. [2018-11-23 01:28:16,444 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 01:28:16,444 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1297 transitions. [2018-11-23 01:28:16,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-23 01:28:16,448 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:16,449 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:28:16,449 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:16,449 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:16,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1760446162, now seen corresponding path program 1 times [2018-11-23 01:28:16,450 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:16,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:16,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:16,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:16,451 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:16,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:16,645 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:28:16,645 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:28:16,645 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 01:28:16,646 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 01:28:16,646 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 01:28:16,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 01:28:16,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-23 01:28:16,647 INFO L87 Difference]: Start difference. First operand 781 states and 1297 transitions. Second operand 6 states. [2018-11-23 01:28:17,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:17,632 INFO L93 Difference]: Finished difference Result 1967 states and 3359 transitions. [2018-11-23 01:28:17,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 01:28:17,633 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 193 [2018-11-23 01:28:17,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:17,640 INFO L225 Difference]: With dead ends: 1967 [2018-11-23 01:28:17,640 INFO L226 Difference]: Without dead ends: 1192 [2018-11-23 01:28:17,643 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-23 01:28:17,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2018-11-23 01:28:17,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1173. [2018-11-23 01:28:17,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1173 states. [2018-11-23 01:28:17,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1750 transitions. [2018-11-23 01:28:17,676 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1750 transitions. Word has length 193 [2018-11-23 01:28:17,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:17,676 INFO L480 AbstractCegarLoop]: Abstraction has 1173 states and 1750 transitions. [2018-11-23 01:28:17,676 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 01:28:17,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1750 transitions. [2018-11-23 01:28:17,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2018-11-23 01:28:17,681 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:17,681 INFO L402 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, 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] [2018-11-23 01:28:17,682 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:17,682 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:17,682 INFO L82 PathProgramCache]: Analyzing trace with hash -1807493347, now seen corresponding path program 1 times [2018-11-23 01:28:17,682 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:17,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:17,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:17,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:17,683 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:18,103 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 188 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:28:18,103 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:18,103 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 01:28:18,104 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 257 with the following transitions: [2018-11-23 01:28:18,105 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], [498], [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], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [694], [792], [796], [805], [809], [811], [816], [817], [818], [820], [821] [2018-11-23 01:28:18,137 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 01:28:18,137 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 01:28:18,813 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 01:28:18,814 INFO L272 AbstractInterpreter]: Visited 128 different actions 496 times. Merged at 6 different actions 17 times. Never widened. Performed 5322 root evaluator evaluations with a maximum evaluation depth of 15. Performed 5322 inverse root evaluator evaluations with a maximum inverse evaluation depth of 15. Found 4 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-23 01:28:18,828 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:18,829 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 01:28:18,829 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:18,829 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/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-23 01:28:18,846 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:18,846 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 01:28:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:18,905 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 01:28:19,000 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 188 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:28:19,000 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 01:28:19,160 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 188 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:28:19,176 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-23 01:28:19,176 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5] total 17 [2018-11-23 01:28:19,176 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-23 01:28:19,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-23 01:28:19,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-23 01:28:19,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-11-23 01:28:19,178 INFO L87 Difference]: Start difference. First operand 1173 states and 1750 transitions. Second operand 16 states. [2018-11-23 01:28:23,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:23,022 INFO L93 Difference]: Finished difference Result 3783 states and 6118 transitions. [2018-11-23 01:28:23,024 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-11-23 01:28:23,024 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 256 [2018-11-23 01:28:23,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:23,037 INFO L225 Difference]: With dead ends: 3783 [2018-11-23 01:28:23,037 INFO L226 Difference]: Without dead ends: 2616 [2018-11-23 01:28:23,045 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 523 SyntacticMatches, 3 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=646, Invalid=2110, Unknown=0, NotChecked=0, Total=2756 [2018-11-23 01:28:23,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2616 states. [2018-11-23 01:28:23,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2616 to 2312. [2018-11-23 01:28:23,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2312 states. [2018-11-23 01:28:23,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2312 states to 2312 states and 3099 transitions. [2018-11-23 01:28:23,107 INFO L78 Accepts]: Start accepts. Automaton has 2312 states and 3099 transitions. Word has length 256 [2018-11-23 01:28:23,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:23,107 INFO L480 AbstractCegarLoop]: Abstraction has 2312 states and 3099 transitions. [2018-11-23 01:28:23,108 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-23 01:28:23,108 INFO L276 IsEmpty]: Start isEmpty. Operand 2312 states and 3099 transitions. [2018-11-23 01:28:23,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2018-11-23 01:28:23,114 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:23,114 INFO L402 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, 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] [2018-11-23 01:28:23,115 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:23,115 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:23,115 INFO L82 PathProgramCache]: Analyzing trace with hash 854527778, now seen corresponding path program 1 times [2018-11-23 01:28:23,115 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:23,116 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:23,116 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:23,116 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:23,116 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:23,253 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-23 01:28:23,253 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:23,253 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 01:28:23,253 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 272 with the following transitions: [2018-11-23 01:28:23,254 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], [534], [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], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [718], [792], [796], [805], [809], [811], [816], [817], [818], [820], [821] [2018-11-23 01:28:23,258 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 01:28:23,258 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 01:28:23,456 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 01:28:23,456 INFO L272 AbstractInterpreter]: Visited 134 different actions 265 times. Merged at 6 different actions 8 times. Never widened. Performed 2810 root evaluator evaluations with a maximum evaluation depth of 10. Performed 2810 inverse root evaluator evaluations with a maximum inverse evaluation depth of 10. Found 2 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-23 01:28:23,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:23,465 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 01:28:23,465 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:23,465 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/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-23 01:28:23,481 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:23,481 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 01:28:23,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:23,525 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 01:28:23,630 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-23 01:28:23,630 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 01:28:23,719 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-23 01:28:23,733 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-23 01:28:23,734 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-11-23 01:28:23,734 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-23 01:28:23,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 01:28:23,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 01:28:23,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-11-23 01:28:23,735 INFO L87 Difference]: Start difference. First operand 2312 states and 3099 transitions. Second operand 9 states. [2018-11-23 01:28:25,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:25,117 INFO L93 Difference]: Finished difference Result 6887 states and 10424 transitions. [2018-11-23 01:28:25,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-23 01:28:25,118 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 271 [2018-11-23 01:28:25,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:25,127 INFO L225 Difference]: With dead ends: 6887 [2018-11-23 01:28:25,128 INFO L226 Difference]: Without dead ends: 1779 [2018-11-23 01:28:25,174 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 545 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=228, Unknown=0, NotChecked=0, Total=342 [2018-11-23 01:28:25,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1779 states. [2018-11-23 01:28:25,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1779 to 1619. [2018-11-23 01:28:25,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1619 states. [2018-11-23 01:28:25,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2024 transitions. [2018-11-23 01:28:25,229 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2024 transitions. Word has length 271 [2018-11-23 01:28:25,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:25,229 INFO L480 AbstractCegarLoop]: Abstraction has 1619 states and 2024 transitions. [2018-11-23 01:28:25,229 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 01:28:25,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2024 transitions. [2018-11-23 01:28:25,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-11-23 01:28:25,238 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:25,238 INFO L402 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, 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] [2018-11-23 01:28:25,238 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:25,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:25,239 INFO L82 PathProgramCache]: Analyzing trace with hash -550746410, now seen corresponding path program 1 times [2018-11-23 01:28:25,239 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:25,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:25,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:25,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:25,240 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:25,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:25,416 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 120 proven. 91 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 01:28:25,417 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:25,417 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 01:28:25,417 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 282 with the following transitions: [2018-11-23 01:28:25,417 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], [598], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [694], [792], [796], [805], [809], [811], [816], [817], [818], [820], [821] [2018-11-23 01:28:25,420 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 01:28:25,421 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 01:28:25,489 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 01:28:25,489 INFO L272 AbstractInterpreter]: Visited 124 different actions 124 times. Never merged. Never widened. Performed 1208 root evaluator evaluations with a maximum evaluation depth of 9. Performed 1208 inverse root evaluator evaluations with a maximum inverse evaluation depth of 9. Never found a fixpoint. Largest state had 24 variables. [2018-11-23 01:28:25,500 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:25,501 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 01:28:25,756 INFO L227 lantSequenceWeakener]: Weakened 272 states. On average, predicates are now at 73.48% of their original sizes. [2018-11-23 01:28:25,756 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 01:28:25,788 INFO L415 sIntCurrentIteration]: We unified 280 AI predicates to 280 [2018-11-23 01:28:25,788 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 01:28:25,789 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 01:28:25,789 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-11-23 01:28:25,789 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 01:28:25,789 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 01:28:25,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 01:28:25,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-23 01:28:25,790 INFO L87 Difference]: Start difference. First operand 1619 states and 2024 transitions. Second operand 6 states. [2018-11-23 01:28:28,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:28,369 INFO L93 Difference]: Finished difference Result 2955 states and 3718 transitions. [2018-11-23 01:28:28,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 01:28:28,370 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 281 [2018-11-23 01:28:28,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:28,377 INFO L225 Difference]: With dead ends: 2955 [2018-11-23 01:28:28,377 INFO L226 Difference]: Without dead ends: 1620 [2018-11-23 01:28:28,380 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 281 GetRequests, 276 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-23 01:28:28,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1620 states. [2018-11-23 01:28:28,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1620 to 1619. [2018-11-23 01:28:28,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1619 states. [2018-11-23 01:28:28,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2013 transitions. [2018-11-23 01:28:28,428 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2013 transitions. Word has length 281 [2018-11-23 01:28:28,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:28,428 INFO L480 AbstractCegarLoop]: Abstraction has 1619 states and 2013 transitions. [2018-11-23 01:28:28,428 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 01:28:28,428 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2013 transitions. [2018-11-23 01:28:28,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2018-11-23 01:28:28,436 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:28,436 INFO L402 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, 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] [2018-11-23 01:28:28,437 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:28,437 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:28,437 INFO L82 PathProgramCache]: Analyzing trace with hash 555019930, now seen corresponding path program 1 times [2018-11-23 01:28:28,437 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:28,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:28,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:28,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:28,438 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:28,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:28,683 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 121 proven. 46 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-11-23 01:28:28,684 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:28,684 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 01:28:28,684 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 308 with the following transitions: [2018-11-23 01:28:28,684 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], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [678], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [718], [792], [796], [805], [809], [811], [816], [817], [818], [820], [821] [2018-11-23 01:28:28,687 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 01:28:28,687 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 01:28:28,859 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 01:28:28,860 INFO L272 AbstractInterpreter]: Visited 133 different actions 260 times. Merged at 4 different actions 4 times. Never widened. Performed 2717 root evaluator evaluations with a maximum evaluation depth of 13. Performed 2717 inverse root evaluator evaluations with a maximum inverse evaluation depth of 13. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-23 01:28:28,868 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:28,869 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 01:28:29,129 INFO L227 lantSequenceWeakener]: Weakened 304 states. On average, predicates are now at 78.47% of their original sizes. [2018-11-23 01:28:29,129 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 01:28:29,215 INFO L415 sIntCurrentIteration]: We unified 306 AI predicates to 306 [2018-11-23 01:28:29,215 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 01:28:29,215 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 01:28:29,215 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [6] total 14 [2018-11-23 01:28:29,215 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 01:28:29,216 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-23 01:28:29,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-23 01:28:29,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-23 01:28:29,216 INFO L87 Difference]: Start difference. First operand 1619 states and 2013 transitions. Second operand 10 states. [2018-11-23 01:28:41,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:28:41,992 INFO L93 Difference]: Finished difference Result 2910 states and 3670 transitions. [2018-11-23 01:28:41,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-23 01:28:41,992 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 307 [2018-11-23 01:28:41,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:28:41,996 INFO L225 Difference]: With dead ends: 2910 [2018-11-23 01:28:41,997 INFO L226 Difference]: Without dead ends: 1575 [2018-11-23 01:28:41,999 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 317 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2018-11-23 01:28:42,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2018-11-23 01:28:42,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1523. [2018-11-23 01:28:42,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1523 states. [2018-11-23 01:28:42,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1743 transitions. [2018-11-23 01:28:42,028 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1743 transitions. Word has length 307 [2018-11-23 01:28:42,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:28:42,029 INFO L480 AbstractCegarLoop]: Abstraction has 1523 states and 1743 transitions. [2018-11-23 01:28:42,029 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-23 01:28:42,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1743 transitions. [2018-11-23 01:28:42,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2018-11-23 01:28:42,036 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:28:42,037 INFO L402 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:28:42,037 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:28:42,037 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:42,037 INFO L82 PathProgramCache]: Analyzing trace with hash 348873925, now seen corresponding path program 1 times [2018-11-23 01:28:42,037 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:28:42,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:42,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:42,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:28:42,038 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:28:42,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:42,565 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:28:42,565 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:42,565 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 01:28:42,565 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 379 with the following transitions: [2018-11-23 01:28:42,565 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], [526], [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], [655], [659], [663], [667], [671], [675], [678], [679], [683], [687], [691], [694], [792], [796], [805], [809], [811], [816], [817], [818], [820], [821] [2018-11-23 01:28:42,568 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 01:28:42,568 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 01:28:42,786 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 01:28:42,786 INFO L272 AbstractInterpreter]: Visited 129 different actions 386 times. Merged at 7 different actions 21 times. Never widened. Performed 4151 root evaluator evaluations with a maximum evaluation depth of 15. Performed 4151 inverse root evaluator evaluations with a maximum inverse evaluation depth of 15. Found 5 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-23 01:28:42,788 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:28:42,788 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 01:28:42,788 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:28:42,788 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 01:28:42,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:28:42,794 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 01:28:42,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:28:42,845 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 01:28:51,263 WARN L180 SmtUtils]: Spent 8.32 s on a formula simplification. DAG size of input: 90 DAG size of output: 47 [2018-11-23 01:28:51,461 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 386 proven. 2 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-11-23 01:28:51,461 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 01:28:51,821 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:51,887 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 26 [2018-11-23 01:28:52,021 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,057 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,095 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,131 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,184 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,233 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,285 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,334 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,373 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,408 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,446 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,485 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,521 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,568 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,603 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,639 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,675 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,710 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,770 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,806 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,846 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,881 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,918 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,956 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:52,997 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,033 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,068 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,103 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,167 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,222 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,296 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,352 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,430 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,504 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,544 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,578 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,615 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,651 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,686 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,720 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,756 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,791 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,824 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,858 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,891 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,926 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:53,970 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,006 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,040 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,074 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,110 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,143 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,177 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,211 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,247 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,280 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,315 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,350 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,387 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,420 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,454 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,493 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,526 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,560 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,594 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,628 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,663 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,711 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,757 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,796 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,842 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,881 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,919 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,957 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:54,998 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,033 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,066 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,099 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,135 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,169 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,202 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,237 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,270 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,303 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,353 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,395 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,433 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,488 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,534 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,576 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,613 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,648 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,684 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,720 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,761 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,796 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,832 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,865 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:55,987 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,026 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,081 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,131 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,180 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,234 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,283 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,342 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,395 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,437 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-11-23 01:28:56,905 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 185 proven. 260 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 01:28:56,923 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-23 01:28:56,923 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8, 8] total 28 [2018-11-23 01:28:56,924 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-23 01:28:56,924 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-11-23 01:28:56,925 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-11-23 01:28:56,925 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=645, Unknown=0, NotChecked=0, Total=756 [2018-11-23 01:28:56,925 INFO L87 Difference]: Start difference. First operand 1523 states and 1743 transitions. Second operand 23 states. [2018-11-23 01:28:57,856 WARN L180 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 43 [2018-11-23 01:29:17,744 WARN L180 SmtUtils]: Spent 11.91 s on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-11-23 01:29:23,930 WARN L180 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 39 [2018-11-23 01:29:35,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:29:35,215 INFO L93 Difference]: Finished difference Result 6399 states and 7953 transitions. [2018-11-23 01:29:35,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-11-23 01:29:35,215 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 378 [2018-11-23 01:29:35,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:29:35,230 INFO L225 Difference]: With dead ends: 6399 [2018-11-23 01:29:35,230 INFO L226 Difference]: Without dead ends: 3948 [2018-11-23 01:29:35,239 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 657 SyntacticMatches, 113 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6840 ImplicationChecksByTransitivity, 28.6s TimeCoverageRelationStatistics Valid=2573, Invalid=11233, Unknown=0, NotChecked=0, Total=13806 [2018-11-23 01:29:35,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3948 states. [2018-11-23 01:29:35,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3948 to 3439. [2018-11-23 01:29:35,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3439 states. [2018-11-23 01:29:35,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3439 states to 3439 states and 4100 transitions. [2018-11-23 01:29:35,340 INFO L78 Accepts]: Start accepts. Automaton has 3439 states and 4100 transitions. Word has length 378 [2018-11-23 01:29:35,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:29:35,340 INFO L480 AbstractCegarLoop]: Abstraction has 3439 states and 4100 transitions. [2018-11-23 01:29:35,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-11-23 01:29:35,340 INFO L276 IsEmpty]: Start isEmpty. Operand 3439 states and 4100 transitions. [2018-11-23 01:29:35,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-11-23 01:29:35,352 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:29:35,353 INFO L402 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:29:35,353 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:29:35,353 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:29:35,353 INFO L82 PathProgramCache]: Analyzing trace with hash -1039577823, now seen corresponding path program 1 times [2018-11-23 01:29:35,353 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 01:29:35,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:29:35,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:29:35,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:29:35,354 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 01:29:35,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:29:35,621 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-11-23 01:29:35,621 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:29:35,621 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-23 01:29:35,621 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 01:29:35,622 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-23 01:29:35,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-23 01:29:35,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-23 01:29:35,622 INFO L87 Difference]: Start difference. First operand 3439 states and 4100 transitions. Second operand 4 states. [2018-11-23 01:29:36,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:29:36,015 INFO L93 Difference]: Finished difference Result 6582 states and 7886 transitions. [2018-11-23 01:29:36,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-23 01:29:36,015 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 392 [2018-11-23 01:29:36,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:29:36,016 INFO L225 Difference]: With dead ends: 6582 [2018-11-23 01:29:36,016 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 01:29:36,020 INFO L631 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-23 01:29:36,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 01:29:36,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 01:29:36,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 01:29:36,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 01:29:36,020 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 392 [2018-11-23 01:29:36,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:29:36,021 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 01:29:36,021 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-23 01:29:36,021 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 01:29:36,021 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 01:29:36,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 01:29:36,099 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,107 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,147 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,158 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,161 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,168 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,169 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,178 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,189 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,199 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,203 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,215 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,218 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 166 [2018-11-23 01:29:36,222 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,251 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,275 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,279 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,280 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,283 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,286 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,287 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,294 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,307 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,317 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,318 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,327 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,338 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:29:36,339 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 171 [2018-11-23 01:29:36,769 WARN L180 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 52 [2018-11-23 01:29:37,017 WARN L180 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 55 [2018-11-23 01:29:37,221 WARN L180 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 48 [2018-11-23 01:29:37,222 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 01:29:37,222 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a19~0 |old(~a19~0)|) (= |old(~a10~0)| ~a10~0) (= ~a1~0 |old(~a1~0)|)) [2018-11-23 01:29:37,222 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 01:29:37,222 INFO L448 ceAbstractionStarter]: For program point L465(lines 465 572) no Hoare annotation was computed. [2018-11-23 01:29:37,222 INFO L448 ceAbstractionStarter]: For program point L201-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,222 INFO L448 ceAbstractionStarter]: For program point L168-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,222 INFO L448 ceAbstractionStarter]: For program point L135-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L102-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L69-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L36-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L499(lines 499 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L301(lines 301 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L70(line 70) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L335(lines 335 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L236(lines 236 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L534(lines 534 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L171-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L138-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L105-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L72-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L39-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L436(lines 436 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L403(lines 403 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L370(lines 370 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L271(lines 271 572) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L172(line 172) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-11-23 01:29:37,223 INFO L448 ceAbstractionStarter]: For program point L106(line 106) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L73(line 73) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L40(line 40) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L569(lines 569 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L239(lines 239 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L504(lines 504 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L471(lines 471 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L306(lines 306 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L174-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L141-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L108-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L75-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L42-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L340(lines 340 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L76(line 76) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L540(lines 540 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L408(lines 408 572) no Hoare annotation was computed. [2018-11-23 01:29:37,224 INFO L448 ceAbstractionStarter]: For program point L375(lines 375 572) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L210(lines 210 572) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L177-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L144-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L111-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L78-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L45-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L442(lines 442 572) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L277(lines 277 572) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L244(lines 244 572) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L178(line 178) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L46(line 46) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L509(lines 509 572) no Hoare annotation was computed. [2018-11-23 01:29:37,225 INFO L448 ceAbstractionStarter]: For program point L476(lines 476 572) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L378(lines 378 572) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L345(lines 345 572) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L312(lines 312 572) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L180-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L147-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L114-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L81-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L48-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L148(line 148) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L115(line 115) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L49(line 49) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L545(lines 545 572) no Hoare annotation was computed. [2018-11-23 01:29:37,226 INFO L448 ceAbstractionStarter]: For program point L215(lines 215 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L414(lines 414 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L249(lines 249 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L183-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L150-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L117-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L84-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L51-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L514(lines 514 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L481(lines 481 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L448(lines 448 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L283(lines 283 572) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-11-23 01:29:37,227 INFO L448 ceAbstractionStarter]: For program point L151(line 151) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L548(lines 548 572) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L383(lines 383 572) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L317(lines 317 572) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L351(lines 351 572) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L186-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L153-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L120-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L87-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L21(lines 21 23) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L54-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L21-2(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,228 INFO L448 ceAbstractionStarter]: For program point L517(lines 517 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L286(lines 286 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L220(lines 220 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L187(line 187) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L154(line 154) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L55(line 55) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L419(lines 419 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L254(lines 254 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L354(lines 354 572) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L189-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L156-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,229 INFO L448 ceAbstractionStarter]: For program point L123-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L90-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L57-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L24-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L487(lines 487 572) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L454(lines 454 572) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L388(lines 388 572) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L554(lines 554 572) no Hoare annotation was computed. [2018-11-23 01:29:37,230 INFO L448 ceAbstractionStarter]: For program point L323(lines 323 572) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L444 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 20 574) the Hoare annotation is: (let ((.cse13 (= ~a1~0 |old(~a1~0)|)) (.cse11 (= ~a19~0 |old(~a19~0)|)) (.cse12 (= |old(~a10~0)| ~a10~0))) (let ((.cse2 (< 2 |old(~a10~0)|)) (.cse5 (not (= 4 |old(~a10~0)|))) (.cse8 (and .cse13 .cse11 .cse12)) (.cse9 (not (= 9 |old(~a19~0)|))) (.cse10 (= |calculate_output_#in~input| 0)) (.cse7 (= 6 |old(~a19~0)|)) (.cse3 (and .cse11 .cse12 .cse13)) (.cse6 (< 8 |old(~a19~0)|)) (.cse0 (not (= 14 ~a4~0))) (.cse1 (not (= 0 ~a12~0))) (.cse4 (= 1 |old(~a10~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse0 .cse1) (or .cse0 .cse1 .cse7 .cse2 .cse3) (or .cse8 .cse5 .cse0 .cse1 .cse9 .cse10) (or .cse8 .cse0 .cse1 .cse9 .cse10 (not (= 3 |old(~a10~0)|))) (or .cse6 .cse0 .cse1 .cse7 .cse3) (or .cse3 .cse6 .cse0 .cse1 (<= (+ |old(~a1~0)| 13) 0) .cse4)))) [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L357(lines 357 572) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L291(lines 291 572) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L225(lines 225 572) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L192-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L159-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L126-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L93-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L60-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L27-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L523(lines 523 572) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-11-23 01:29:37,231 INFO L448 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L127(line 127) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L557(lines 557 572) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L425(lines 425 572) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L326(lines 326 572) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L260(lines 260 572) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L393(lines 393 572) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L360(lines 360 572) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L195-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L162-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,232 INFO L448 ceAbstractionStarter]: For program point L129-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L96-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L63-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L30-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L526(lines 526 572) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L493(lines 493 572) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L460(lines 460 572) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L163(line 163) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L64(line 64) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L31(line 31) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 187) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L329(lines 329 572) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L296(lines 296 572) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L231(lines 231 572) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L198-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L165-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L132-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,233 INFO L448 ceAbstractionStarter]: For program point L99-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L66-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L33-1(lines 20 574) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L529(lines 529 572) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L430(lines 430 572) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L265(lines 265 572) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L166(line 166) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L133(line 133) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L67(line 67) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L34(line 34) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L563(lines 563 572) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L398(lines 398 572) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L365(lines 365 572) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a10~0 0) (= ~a12~0 0) (= ~a1~0 23) (= ~a4~0 14) (= 9 ~a19~0)) [2018-11-23 01:29:37,234 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 576 592) the Hoare annotation is: (or (and (= ~a1~0 23) (= ~a19~0 |old(~a19~0)|) (= |old(~a10~0)| ~a10~0)) (not (= 14 ~a4~0)) (not (= 0 ~a12~0)) (not (= 9 |old(~a19~0)|)) (not (= 23 |old(~a1~0)|)) (not (= 0 |old(~a10~0)|))) [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 576 592) no Hoare annotation was computed. [2018-11-23 01:29:37,234 INFO L444 ceAbstractionStarter]: At program point L590(line 590) the Hoare annotation is: (let ((.cse1 (= 4 ~a10~0)) (.cse0 (<= ~a19~0 8)) (.cse2 (and (not (= main_~input~0 0)) (= ~a12~0 0) (= ~a4~0 14))) (.cse3 (= 9 ~a19~0)) (.cse4 (not (= ~a19~0 6))) (.cse6 (<= ~a10~0 2)) (.cse5 (not (= ~a10~0 1)))) (or (and .cse0 .cse1) (not (= 23 |old(~a1~0)|)) (and .cse1 (and .cse2 .cse3)) (and .cse4 .cse0) (not (= 0 ~a12~0)) (not (= 9 |old(~a19~0)|)) (not (= 0 |old(~a10~0)|)) (not (= 14 ~a4~0)) (and .cse0 .cse5 (< 0 (+ ~a1~0 13))) (and (= 3 ~a10~0) .cse2 .cse3) (and .cse4 .cse6) (and .cse6 .cse5))) [2018-11-23 01:29:37,234 INFO L448 ceAbstractionStarter]: For program point L590-1(line 590) no Hoare annotation was computed. [2018-11-23 01:29:37,235 INFO L448 ceAbstractionStarter]: For program point L587(line 587) no Hoare annotation was computed. [2018-11-23 01:29:37,235 INFO L444 ceAbstractionStarter]: At program point L582-2(lines 582 591) the Hoare annotation is: (let ((.cse0 (= 4 ~a10~0)) (.cse1 (= 9 ~a19~0)) (.cse2 (<= ~a19~0 8)) (.cse3 (not (= ~a19~0 6))) (.cse5 (<= ~a10~0 2)) (.cse4 (not (= ~a10~0 1)))) (or (and .cse0 .cse1) (and .cse2 .cse0) (not (= 23 |old(~a1~0)|)) (and .cse3 .cse2) (not (= 0 ~a12~0)) (not (= 9 |old(~a19~0)|)) (not (= 0 |old(~a10~0)|)) (not (= 14 ~a4~0)) (and (= 3 ~a10~0) .cse1) (and .cse2 .cse4 (< 0 (+ ~a1~0 13))) (and .cse3 .cse5) (and .cse5 .cse4))) [2018-11-23 01:29:37,235 INFO L448 ceAbstractionStarter]: For program point L582-3(lines 576 592) no Hoare annotation was computed. [2018-11-23 01:29:37,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:29:37 BoogieIcfgContainer [2018-11-23 01:29:37,243 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 01:29:37,243 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 01:29:37,243 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 01:29:37,243 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 01:29:37,244 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:28:14" (3/4) ... [2018-11-23 01:29:37,246 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 01:29:37,250 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 01:29:37,251 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure calculate_output [2018-11-23 01:29:37,251 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 01:29:37,259 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-23 01:29:37,259 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-23 01:29:37,283 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((4 == a10 && 9 == a19) || (a19 <= 8 && 4 == a10)) || !(23 == \old(a1))) || (!(a19 == 6) && a19 <= 8)) || !(0 == a12)) || !(9 == \old(a19))) || !(0 == \old(a10))) || !(14 == a4)) || (3 == a10 && 9 == a19)) || ((a19 <= 8 && !(a10 == 1)) && 0 < a1 + 13)) || (!(a19 == 6) && a10 <= 2)) || (a10 <= 2 && !(a10 == 1)) [2018-11-23 01:29:37,353 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_21bec2f3-d60c-437d-9f6d-27cdc4e445bb/bin-2019/utaipan/witness.graphml [2018-11-23 01:29:37,353 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 01:29:37,354 INFO L168 Benchmark]: Toolchain (without parser) took 84490.98 ms. Allocated memory was 1.0 GB in the beginning and 4.2 GB in the end (delta: 3.1 GB). Free memory was 955.4 MB in the beginning and 3.3 GB in the end (delta: -2.3 GB). Peak memory consumption was 777.2 MB. Max. memory is 11.5 GB. [2018-11-23 01:29:37,354 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 01:29:37,355 INFO L168 Benchmark]: CACSL2BoogieTranslator took 363.51 ms. Allocated memory is still 1.0 GB. Free memory was 955.4 MB in the beginning and 917.8 MB in the end (delta: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. [2018-11-23 01:29:37,355 INFO L168 Benchmark]: Boogie Procedure Inliner took 75.84 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.6 MB). Free memory was 917.8 MB in the beginning and 1.1 GB in the end (delta: -229.3 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2018-11-23 01:29:37,355 INFO L168 Benchmark]: Boogie Preprocessor took 50.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. [2018-11-23 01:29:37,355 INFO L168 Benchmark]: RCFGBuilder took 827.83 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: 105.2 MB). Peak memory consumption was 105.2 MB. Max. memory is 11.5 GB. [2018-11-23 01:29:37,356 INFO L168 Benchmark]: TraceAbstraction took 83059.53 ms. Allocated memory was 1.2 GB in the beginning and 4.2 GB in the end (delta: 3.0 GB). Free memory was 1.0 GB in the beginning and 3.3 GB in the end (delta: -2.3 GB). Peak memory consumption was 706.8 MB. Max. memory is 11.5 GB. [2018-11-23 01:29:37,356 INFO L168 Benchmark]: Witness Printer took 110.35 ms. Allocated memory is still 4.2 GB. Free memory is still 3.3 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 01:29:37,361 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 363.51 ms. Allocated memory is still 1.0 GB. Free memory was 955.4 MB in the beginning and 917.8 MB in the end (delta: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 75.84 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.6 MB). Free memory was 917.8 MB in the beginning and 1.1 GB in the end (delta: -229.3 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 50.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 827.83 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: 105.2 MB). Peak memory consumption was 105.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 83059.53 ms. Allocated memory was 1.2 GB in the beginning and 4.2 GB in the end (delta: 3.0 GB). Free memory was 1.0 GB in the beginning and 3.3 GB in the end (delta: -2.3 GB). Peak memory consumption was 706.8 MB. Max. memory is 11.5 GB. * Witness Printer took 110.35 ms. Allocated memory is still 4.2 GB. Free memory is still 3.3 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: 582]: Loop Invariant Derived loop invariant: (((((((((((4 == a10 && 9 == a19) || (a19 <= 8 && 4 == a10)) || !(23 == \old(a1))) || (!(a19 == 6) && a19 <= 8)) || !(0 == a12)) || !(9 == \old(a19))) || !(0 == \old(a10))) || !(14 == a4)) || (3 == a10 && 9 == a19)) || ((a19 <= 8 && !(a10 == 1)) && 0 < a1 + 13)) || (!(a19 == 6) && a10 <= 2)) || (a10 <= 2 && !(a10 == 1)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 215 locations, 1 error locations. SAFE Result, 83.0s OverallTime, 9 OverallIterations, 4 TraceHistogramMax, 62.0s AutomataDifference, 0.0s DeadEndRemovalTime, 1.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 723 SDtfs, 13407 SDslu, 1387 SDs, 0 SdLazy, 20275 SolverSat, 4381 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 39.4s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 2653 GetRequests, 2309 SyntacticMatches, 121 SemanticMatches, 223 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7642 ImplicationChecksByTransitivity, 30.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3439occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 1.4s AbstIntTime, 5 AbstIntIterations, 2 AbstIntStrong, 0.9976487347446995 AbsIntWeakeningRatio, 0.08873720136518772 AbsIntAvgWeakeningVarsNumRemoved, 14.651877133105803 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 1051 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 140 PreInvPairs, 252 NumberOfFragments, 437 HoareAnnotationTreeSize, 140 FomulaSimplifications, 24399 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 7 FomulaSimplificationsInter, 12151 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 15.9s InterpolantComputationTime, 3236 NumberOfCodeBlocks, 3236 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 4126 ConstructedInterpolants, 124 QuantifiedInterpolants, 9275912 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1464 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 15 InterpolantComputations, 4 PerfectInterpolantSequences, 3000/3549 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...