./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem10_label56_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem10_label56_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e20784f8aa644ffcee7dc85218c97681429f7c28 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 13:41:01,486 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 13:41:01,487 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 13:41:01,492 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 13:41:01,493 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 13:41:01,493 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 13:41:01,494 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 13:41:01,494 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 13:41:01,495 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 13:41:01,495 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 13:41:01,496 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 13:41:01,496 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 13:41:01,496 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 13:41:01,497 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 13:41:01,497 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 13:41:01,498 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 13:41:01,498 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 13:41:01,499 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 13:41:01,500 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 13:41:01,500 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 13:41:01,501 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 13:41:01,501 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 13:41:01,502 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 13:41:01,503 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 13:41:01,503 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 13:41:01,503 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 13:41:01,504 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 13:41:01,504 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 13:41:01,504 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 13:41:01,505 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 13:41:01,505 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 13:41:01,505 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 13:41:01,505 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 13:41:01,505 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 13:41:01,506 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 13:41:01,506 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 13:41:01,506 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-08 13:41:01,513 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 13:41:01,513 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 13:41:01,514 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 13:41:01,514 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-08 13:41:01,514 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-08 13:41:01,514 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-08 13:41:01,514 INFO L133 SettingsManager]: * Use SBE=true [2018-12-08 13:41:01,514 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 13:41:01,515 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 13:41:01,516 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 13:41:01,516 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 13:41:01,516 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 13:41:01,517 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer 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 -> Automizer 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 -> e20784f8aa644ffcee7dc85218c97681429f7c28 [2018-12-08 13:41:01,533 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 13:41:01,540 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 13:41:01,542 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 13:41:01,543 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 13:41:01,543 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 13:41:01,543 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem10_label56_true-unreach-call.c [2018-12-08 13:41:01,577 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/data/fbbce81eb/6af130f242c14f4d9db6d1bdaafc6d1a/FLAG3e61d5f5b [2018-12-08 13:41:01,980 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 13:41:01,980 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/sv-benchmarks/c/eca-rers2012/Problem10_label56_true-unreach-call.c [2018-12-08 13:41:01,989 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/data/fbbce81eb/6af130f242c14f4d9db6d1bdaafc6d1a/FLAG3e61d5f5b [2018-12-08 13:41:02,327 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/data/fbbce81eb/6af130f242c14f4d9db6d1bdaafc6d1a [2018-12-08 13:41:02,330 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 13:41:02,332 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 13:41:02,333 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 13:41:02,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 13:41:02,337 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 13:41:02,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,341 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@355d8d4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02, skipping insertion in model container [2018-12-08 13:41:02,341 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,347 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 13:41:02,379 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 13:41:02,564 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 13:41:02,566 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 13:41:02,661 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 13:41:02,673 INFO L195 MainTranslator]: Completed translation [2018-12-08 13:41:02,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02 WrapperNode [2018-12-08 13:41:02,673 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 13:41:02,674 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 13:41:02,674 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 13:41:02,674 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 13:41:02,681 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,693 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,698 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 13:41:02,699 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 13:41:02,699 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 13:41:02,699 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 13:41:02,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,705 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,707 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,707 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,721 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,728 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,732 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... [2018-12-08 13:41:02,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 13:41:02,736 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 13:41:02,736 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 13:41:02,736 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 13:41:02,737 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/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-12-08 13:41:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-08 13:41:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-08 13:41:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-12-08 13:41:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-12-08 13:41:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 13:41:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 13:41:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-08 13:41:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-08 13:41:03,374 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 13:41:03,374 INFO L280 CfgBuilder]: Removed 1 assue(true) statements. [2018-12-08 13:41:03,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 01:41:03 BoogieIcfgContainer [2018-12-08 13:41:03,374 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 13:41:03,375 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-08 13:41:03,375 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-08 13:41:03,377 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-08 13:41:03,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.12 01:41:02" (1/3) ... [2018-12-08 13:41:03,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@553e7c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 01:41:03, skipping insertion in model container [2018-12-08 13:41:03,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:41:02" (2/3) ... [2018-12-08 13:41:03,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@553e7c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 01:41:03, skipping insertion in model container [2018-12-08 13:41:03,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 01:41:03" (3/3) ... [2018-12-08 13:41:03,380 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label56_true-unreach-call.c [2018-12-08 13:41:03,388 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-08 13:41:03,394 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-08 13:41:03,407 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-08 13:41:03,426 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-08 13:41:03,427 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-08 13:41:03,427 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-08 13:41:03,427 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-08 13:41:03,427 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-08 13:41:03,427 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-08 13:41:03,427 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-08 13:41:03,428 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-08 13:41:03,428 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-08 13:41:03,441 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states. [2018-12-08 13:41:03,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-12-08 13:41:03,446 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:03,446 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] [2018-12-08 13:41:03,448 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:03,451 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:03,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1758937742, now seen corresponding path program 1 times [2018-12-08 13:41:03,453 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:03,453 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:03,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:03,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:03,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:03,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:03,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:41:03,595 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 13:41:03,595 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-08 13:41:03,599 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-08 13:41:03,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-08 13:41:03,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-08 13:41:03,612 INFO L87 Difference]: Start difference. First operand 215 states. Second operand 3 states. [2018-12-08 13:41:04,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:04,065 INFO L93 Difference]: Finished difference Result 571 states and 989 transitions. [2018-12-08 13:41:04,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-08 13:41:04,066 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 29 [2018-12-08 13:41:04,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:04,076 INFO L225 Difference]: With dead ends: 571 [2018-12-08 13:41:04,076 INFO L226 Difference]: Without dead ends: 294 [2018-12-08 13:41:04,080 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-12-08 13:41:04,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2018-12-08 13:41:04,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2018-12-08 13:41:04,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 294 states. [2018-12-08 13:41:04,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 436 transitions. [2018-12-08 13:41:04,124 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 436 transitions. Word has length 29 [2018-12-08 13:41:04,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:04,124 INFO L480 AbstractCegarLoop]: Abstraction has 294 states and 436 transitions. [2018-12-08 13:41:04,124 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-08 13:41:04,124 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 436 transitions. [2018-12-08 13:41:04,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-12-08 13:41:04,127 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:04,128 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-08 13:41:04,128 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:04,128 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:04,128 INFO L82 PathProgramCache]: Analyzing trace with hash 30670753, now seen corresponding path program 1 times [2018-12-08 13:41:04,128 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:04,128 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:04,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:04,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:04,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:04,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:04,236 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 13:41:04,236 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:04,236 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/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-12-08 13:41:04,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:04,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:04,276 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:04,307 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:41:04,323 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-08 13:41:04,323 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-12-08 13:41:04,324 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-08 13:41:04,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-08 13:41:04,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-12-08 13:41:04,324 INFO L87 Difference]: Start difference. First operand 294 states and 436 transitions. Second operand 5 states. [2018-12-08 13:41:04,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:04,829 INFO L93 Difference]: Finished difference Result 888 states and 1365 transitions. [2018-12-08 13:41:04,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-08 13:41:04,829 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 116 [2018-12-08 13:41:04,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:04,834 INFO L225 Difference]: With dead ends: 888 [2018-12-08 13:41:04,834 INFO L226 Difference]: Without dead ends: 886 [2018-12-08 13:41:04,835 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 118 SyntacticMatches, 3 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-12-08 13:41:04,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2018-12-08 13:41:04,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 729. [2018-12-08 13:41:04,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 729 states. [2018-12-08 13:41:04,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1104 transitions. [2018-12-08 13:41:04,870 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1104 transitions. Word has length 116 [2018-12-08 13:41:04,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:04,871 INFO L480 AbstractCegarLoop]: Abstraction has 729 states and 1104 transitions. [2018-12-08 13:41:04,871 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-08 13:41:04,871 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1104 transitions. [2018-12-08 13:41:04,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-12-08 13:41:04,874 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:04,875 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-08 13:41:04,875 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:04,875 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:04,875 INFO L82 PathProgramCache]: Analyzing trace with hash 621386865, now seen corresponding path program 1 times [2018-12-08 13:41:04,875 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:04,875 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:04,876 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:04,876 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:04,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:04,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:05,026 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:41:05,026 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 13:41:05,026 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-08 13:41:05,027 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-08 13:41:05,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-08 13:41:05,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-12-08 13:41:05,027 INFO L87 Difference]: Start difference. First operand 729 states and 1104 transitions. Second operand 6 states. [2018-12-08 13:41:05,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:05,445 INFO L93 Difference]: Finished difference Result 1766 states and 2726 transitions. [2018-12-08 13:41:05,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-08 13:41:05,446 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 156 [2018-12-08 13:41:05,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:05,449 INFO L225 Difference]: With dead ends: 1766 [2018-12-08 13:41:05,449 INFO L226 Difference]: Without dead ends: 1043 [2018-12-08 13:41:05,450 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-12-08 13:41:05,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2018-12-08 13:41:05,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 886. [2018-12-08 13:41:05,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 886 states. [2018-12-08 13:41:05,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1209 transitions. [2018-12-08 13:41:05,467 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1209 transitions. Word has length 156 [2018-12-08 13:41:05,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:05,467 INFO L480 AbstractCegarLoop]: Abstraction has 886 states and 1209 transitions. [2018-12-08 13:41:05,467 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-08 13:41:05,468 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1209 transitions. [2018-12-08 13:41:05,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-12-08 13:41:05,470 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:05,470 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-12-08 13:41:05,470 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:05,470 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:05,470 INFO L82 PathProgramCache]: Analyzing trace with hash 662877061, now seen corresponding path program 1 times [2018-12-08 13:41:05,471 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:05,471 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:05,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:05,471 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:05,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:05,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:05,534 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-12-08 13:41:05,534 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 13:41:05,534 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-08 13:41:05,535 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-08 13:41:05,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-08 13:41:05,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-08 13:41:05,535 INFO L87 Difference]: Start difference. First operand 886 states and 1209 transitions. Second operand 4 states. [2018-12-08 13:41:06,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:06,132 INFO L93 Difference]: Finished difference Result 3208 states and 4546 transitions. [2018-12-08 13:41:06,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-08 13:41:06,133 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 206 [2018-12-08 13:41:06,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:06,141 INFO L225 Difference]: With dead ends: 3208 [2018-12-08 13:41:06,141 INFO L226 Difference]: Without dead ends: 2328 [2018-12-08 13:41:06,143 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-12-08 13:41:06,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2328 states. [2018-12-08 13:41:06,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2328 to 2185. [2018-12-08 13:41:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2185 states. [2018-12-08 13:41:06,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2185 states to 2185 states and 2903 transitions. [2018-12-08 13:41:06,181 INFO L78 Accepts]: Start accepts. Automaton has 2185 states and 2903 transitions. Word has length 206 [2018-12-08 13:41:06,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:06,182 INFO L480 AbstractCegarLoop]: Abstraction has 2185 states and 2903 transitions. [2018-12-08 13:41:06,182 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-08 13:41:06,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2185 states and 2903 transitions. [2018-12-08 13:41:06,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2018-12-08 13:41:06,185 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:06,186 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-12-08 13:41:06,186 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:06,186 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:06,186 INFO L82 PathProgramCache]: Analyzing trace with hash -324525238, now seen corresponding path program 1 times [2018-12-08 13:41:06,186 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:06,186 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:06,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:06,187 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:06,187 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:06,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:06,325 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-12-08 13:41:06,325 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:06,325 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/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-12-08 13:41:06,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:06,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:06,374 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:06,442 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 121 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:41:06,458 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:06,458 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2018-12-08 13:41:06,458 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-08 13:41:06,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-08 13:41:06,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-12-08 13:41:06,459 INFO L87 Difference]: Start difference. First operand 2185 states and 2903 transitions. Second operand 11 states. [2018-12-08 13:41:08,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:08,245 INFO L93 Difference]: Finished difference Result 7358 states and 10442 transitions. [2018-12-08 13:41:08,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-12-08 13:41:08,245 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 249 [2018-12-08 13:41:08,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:08,258 INFO L225 Difference]: With dead ends: 7358 [2018-12-08 13:41:08,258 INFO L226 Difference]: Without dead ends: 3530 [2018-12-08 13:41:08,266 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 263 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2018-12-08 13:41:08,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3530 states. [2018-12-08 13:41:08,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3530 to 3506. [2018-12-08 13:41:08,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3506 states. [2018-12-08 13:41:08,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3506 states to 3506 states and 4328 transitions. [2018-12-08 13:41:08,329 INFO L78 Accepts]: Start accepts. Automaton has 3506 states and 4328 transitions. Word has length 249 [2018-12-08 13:41:08,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:08,329 INFO L480 AbstractCegarLoop]: Abstraction has 3506 states and 4328 transitions. [2018-12-08 13:41:08,329 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-08 13:41:08,329 INFO L276 IsEmpty]: Start isEmpty. Operand 3506 states and 4328 transitions. [2018-12-08 13:41:08,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-12-08 13:41:08,334 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:08,334 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-12-08 13:41:08,334 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:08,334 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:08,335 INFO L82 PathProgramCache]: Analyzing trace with hash 1512914114, now seen corresponding path program 1 times [2018-12-08 13:41:08,335 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:08,335 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:08,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:08,335 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:08,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:08,495 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-12-08 13:41:08,495 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:08,496 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/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-12-08 13:41:08,501 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:08,540 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:08,767 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 4 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:41:08,792 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:08,792 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2018-12-08 13:41:08,792 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-12-08 13:41:08,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-12-08 13:41:08,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-12-08 13:41:08,793 INFO L87 Difference]: Start difference. First operand 3506 states and 4328 transitions. Second operand 13 states. [2018-12-08 13:41:10,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:10,862 INFO L93 Difference]: Finished difference Result 10988 states and 14480 transitions. [2018-12-08 13:41:10,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-12-08 13:41:10,862 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 285 [2018-12-08 13:41:10,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:10,878 INFO L225 Difference]: With dead ends: 10988 [2018-12-08 13:41:10,878 INFO L226 Difference]: Without dead ends: 7484 [2018-12-08 13:41:10,882 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 283 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=196, Invalid=454, Unknown=0, NotChecked=0, Total=650 [2018-12-08 13:41:10,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7484 states. [2018-12-08 13:41:10,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7484 to 5880. [2018-12-08 13:41:10,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5880 states. [2018-12-08 13:41:10,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5880 states to 5880 states and 7314 transitions. [2018-12-08 13:41:10,974 INFO L78 Accepts]: Start accepts. Automaton has 5880 states and 7314 transitions. Word has length 285 [2018-12-08 13:41:10,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:10,974 INFO L480 AbstractCegarLoop]: Abstraction has 5880 states and 7314 transitions. [2018-12-08 13:41:10,975 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-12-08 13:41:10,975 INFO L276 IsEmpty]: Start isEmpty. Operand 5880 states and 7314 transitions. [2018-12-08 13:41:10,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2018-12-08 13:41:10,985 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:10,985 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 13:41:10,985 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:10,985 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:10,985 INFO L82 PathProgramCache]: Analyzing trace with hash -1788815215, now seen corresponding path program 1 times [2018-12-08 13:41:10,985 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:10,986 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:10,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:10,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:10,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:11,156 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 66 proven. 240 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-12-08 13:41:11,156 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:11,156 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 13:41:11,162 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:11,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:11,214 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:11,301 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 268 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-12-08 13:41:11,316 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-08 13:41:11,316 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2018-12-08 13:41:11,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-08 13:41:11,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-08 13:41:11,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-12-08 13:41:11,317 INFO L87 Difference]: Start difference. First operand 5880 states and 7314 transitions. Second operand 9 states. [2018-12-08 13:41:11,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:11,982 INFO L93 Difference]: Finished difference Result 13206 states and 16591 transitions. [2018-12-08 13:41:11,983 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-12-08 13:41:11,983 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 418 [2018-12-08 13:41:11,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:11,997 INFO L225 Difference]: With dead ends: 13206 [2018-12-08 13:41:11,997 INFO L226 Difference]: Without dead ends: 7769 [2018-12-08 13:41:12,004 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 423 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2018-12-08 13:41:12,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7769 states. [2018-12-08 13:41:12,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7769 to 6607. [2018-12-08 13:41:12,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6607 states. [2018-12-08 13:41:12,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6607 states to 6607 states and 8136 transitions. [2018-12-08 13:41:12,096 INFO L78 Accepts]: Start accepts. Automaton has 6607 states and 8136 transitions. Word has length 418 [2018-12-08 13:41:12,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:12,097 INFO L480 AbstractCegarLoop]: Abstraction has 6607 states and 8136 transitions. [2018-12-08 13:41:12,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-08 13:41:12,097 INFO L276 IsEmpty]: Start isEmpty. Operand 6607 states and 8136 transitions. [2018-12-08 13:41:12,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2018-12-08 13:41:12,105 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:12,106 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 13:41:12,106 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:12,106 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:12,106 INFO L82 PathProgramCache]: Analyzing trace with hash 982802905, now seen corresponding path program 1 times [2018-12-08 13:41:12,106 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:12,106 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:12,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:12,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:12,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:12,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:12,384 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 71 proven. 249 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-12-08 13:41:12,384 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:12,384 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 13:41:12,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:12,444 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:12,510 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 408 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-08 13:41:12,525 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:12,525 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2018-12-08 13:41:12,526 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-08 13:41:12,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-08 13:41:12,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-12-08 13:41:12,526 INFO L87 Difference]: Start difference. First operand 6607 states and 8136 transitions. Second operand 11 states. [2018-12-08 13:41:13,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:13,574 INFO L93 Difference]: Finished difference Result 13874 states and 17263 transitions. [2018-12-08 13:41:13,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-08 13:41:13,574 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 422 [2018-12-08 13:41:13,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:13,597 INFO L225 Difference]: With dead ends: 13874 [2018-12-08 13:41:13,597 INFO L226 Difference]: Without dead ends: 7710 [2018-12-08 13:41:13,605 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 429 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=109, Invalid=271, Unknown=0, NotChecked=0, Total=380 [2018-12-08 13:41:13,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7710 states. [2018-12-08 13:41:13,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7710 to 7056. [2018-12-08 13:41:13,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7056 states. [2018-12-08 13:41:13,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7056 states to 7056 states and 8202 transitions. [2018-12-08 13:41:13,697 INFO L78 Accepts]: Start accepts. Automaton has 7056 states and 8202 transitions. Word has length 422 [2018-12-08 13:41:13,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:13,697 INFO L480 AbstractCegarLoop]: Abstraction has 7056 states and 8202 transitions. [2018-12-08 13:41:13,697 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-08 13:41:13,697 INFO L276 IsEmpty]: Start isEmpty. Operand 7056 states and 8202 transitions. [2018-12-08 13:41:13,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2018-12-08 13:41:13,706 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:13,707 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-08 13:41:13,707 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:13,707 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:13,707 INFO L82 PathProgramCache]: Analyzing trace with hash 86359130, now seen corresponding path program 1 times [2018-12-08 13:41:13,707 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:13,707 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:13,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:13,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:13,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:14,264 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 244 proven. 341 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:41:14,264 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:14,264 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 13:41:14,270 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:14,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:14,324 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:14,874 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 8 proven. 357 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-12-08 13:41:14,890 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:14,890 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 9] total 26 [2018-12-08 13:41:14,890 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-12-08 13:41:14,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-12-08 13:41:14,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=547, Unknown=0, NotChecked=0, Total=650 [2018-12-08 13:41:14,891 INFO L87 Difference]: Start difference. First operand 7056 states and 8202 transitions. Second operand 26 states. [2018-12-08 13:41:23,039 WARN L180 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 52 [2018-12-08 13:41:25,463 WARN L180 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 67 DAG size of output: 53 [2018-12-08 13:41:30,279 WARN L180 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 49 [2018-12-08 13:41:33,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:33,166 INFO L93 Difference]: Finished difference Result 14167 states and 16940 transitions. [2018-12-08 13:41:33,166 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2018-12-08 13:41:33,166 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 441 [2018-12-08 13:41:33,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:33,178 INFO L225 Difference]: With dead ends: 14167 [2018-12-08 13:41:33,178 INFO L226 Difference]: Without dead ends: 7117 [2018-12-08 13:41:33,184 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 446 SyntacticMatches, 1 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4801 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=2523, Invalid=10587, Unknown=0, NotChecked=0, Total=13110 [2018-12-08 13:41:33,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7117 states. [2018-12-08 13:41:33,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7117 to 4722. [2018-12-08 13:41:33,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4722 states. [2018-12-08 13:41:33,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4722 states to 4722 states and 5296 transitions. [2018-12-08 13:41:33,262 INFO L78 Accepts]: Start accepts. Automaton has 4722 states and 5296 transitions. Word has length 441 [2018-12-08 13:41:33,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:33,262 INFO L480 AbstractCegarLoop]: Abstraction has 4722 states and 5296 transitions. [2018-12-08 13:41:33,262 INFO L481 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-12-08 13:41:33,262 INFO L276 IsEmpty]: Start isEmpty. Operand 4722 states and 5296 transitions. [2018-12-08 13:41:33,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2018-12-08 13:41:33,268 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:33,268 INFO L402 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-08 13:41:33,269 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:33,269 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:33,269 INFO L82 PathProgramCache]: Analyzing trace with hash -1052267942, now seen corresponding path program 1 times [2018-12-08 13:41:33,269 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:33,269 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:33,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:33,270 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:33,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:33,820 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 217 proven. 250 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2018-12-08 13:41:33,820 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:33,820 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 13:41:33,826 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:33,897 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:34,042 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 662 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-12-08 13:41:34,057 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:34,057 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5] total 17 [2018-12-08 13:41:34,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-12-08 13:41:34,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-12-08 13:41:34,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2018-12-08 13:41:34,058 INFO L87 Difference]: Start difference. First operand 4722 states and 5296 transitions. Second operand 17 states. [2018-12-08 13:41:37,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:37,791 INFO L93 Difference]: Finished difference Result 9229 states and 10533 transitions. [2018-12-08 13:41:37,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-12-08 13:41:37,792 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 539 [2018-12-08 13:41:37,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:37,800 INFO L225 Difference]: With dead ends: 9229 [2018-12-08 13:41:37,800 INFO L226 Difference]: Without dead ends: 4658 [2018-12-08 13:41:37,805 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 637 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=642, Invalid=2010, Unknown=0, NotChecked=0, Total=2652 [2018-12-08 13:41:37,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4658 states. [2018-12-08 13:41:37,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4658 to 4575. [2018-12-08 13:41:37,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4575 states. [2018-12-08 13:41:37,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4575 states to 4575 states and 5033 transitions. [2018-12-08 13:41:37,865 INFO L78 Accepts]: Start accepts. Automaton has 4575 states and 5033 transitions. Word has length 539 [2018-12-08 13:41:37,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:37,866 INFO L480 AbstractCegarLoop]: Abstraction has 4575 states and 5033 transitions. [2018-12-08 13:41:37,866 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-12-08 13:41:37,866 INFO L276 IsEmpty]: Start isEmpty. Operand 4575 states and 5033 transitions. [2018-12-08 13:41:37,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2018-12-08 13:41:37,871 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:37,871 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 13:41:37,871 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:37,872 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:37,872 INFO L82 PathProgramCache]: Analyzing trace with hash -317382302, now seen corresponding path program 1 times [2018-12-08 13:41:37,872 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:37,872 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:37,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:37,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:37,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:37,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:38,111 INFO L134 CoverageAnalysis]: Checked inductivity of 834 backedges. 547 proven. 48 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2018-12-08 13:41:38,111 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:38,111 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 13:41:38,117 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:38,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:38,331 INFO L134 CoverageAnalysis]: Checked inductivity of 834 backedges. 549 proven. 46 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2018-12-08 13:41:38,346 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:38,347 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 11 [2018-12-08 13:41:38,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-08 13:41:38,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-08 13:41:38,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-12-08 13:41:38,347 INFO L87 Difference]: Start difference. First operand 4575 states and 5033 transitions. Second operand 11 states. [2018-12-08 13:41:40,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:40,380 INFO L93 Difference]: Finished difference Result 11081 states and 12295 transitions. [2018-12-08 13:41:40,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-12-08 13:41:40,381 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 555 [2018-12-08 13:41:40,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:40,399 INFO L225 Difference]: With dead ends: 11081 [2018-12-08 13:41:40,400 INFO L226 Difference]: Without dead ends: 6661 [2018-12-08 13:41:40,406 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 566 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=193, Invalid=407, Unknown=0, NotChecked=0, Total=600 [2018-12-08 13:41:40,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6661 states. [2018-12-08 13:41:40,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6661 to 5455. [2018-12-08 13:41:40,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5455 states. [2018-12-08 13:41:40,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5455 states to 5455 states and 5977 transitions. [2018-12-08 13:41:40,484 INFO L78 Accepts]: Start accepts. Automaton has 5455 states and 5977 transitions. Word has length 555 [2018-12-08 13:41:40,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:40,485 INFO L480 AbstractCegarLoop]: Abstraction has 5455 states and 5977 transitions. [2018-12-08 13:41:40,485 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-08 13:41:40,485 INFO L276 IsEmpty]: Start isEmpty. Operand 5455 states and 5977 transitions. [2018-12-08 13:41:40,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2018-12-08 13:41:40,490 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 13:41:40,491 INFO L402 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 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, 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-12-08 13:41:40,491 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 13:41:40,491 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:41:40,491 INFO L82 PathProgramCache]: Analyzing trace with hash -1593353382, now seen corresponding path program 1 times [2018-12-08 13:41:40,491 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-08 13:41:40,491 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-08 13:41:40,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:40,492 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:40,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 13:41:40,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:41,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 376 proven. 637 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2018-12-08 13:41:41,190 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-08 13:41:41,190 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-08 13:41:41,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 13:41:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:41:41,262 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 13:41:41,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 738 proven. 2 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2018-12-08 13:41:41,410 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-08 13:41:41,410 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 5] total 21 [2018-12-08 13:41:41,411 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-12-08 13:41:41,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-12-08 13:41:41,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2018-12-08 13:41:41,411 INFO L87 Difference]: Start difference. First operand 5455 states and 5977 transitions. Second operand 21 states. [2018-12-08 13:41:45,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 13:41:45,096 INFO L93 Difference]: Finished difference Result 9912 states and 11157 transitions. [2018-12-08 13:41:45,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-12-08 13:41:45,096 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 591 [2018-12-08 13:41:45,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 13:41:45,096 INFO L225 Difference]: With dead ends: 9912 [2018-12-08 13:41:45,096 INFO L226 Difference]: Without dead ends: 0 [2018-12-08 13:41:45,105 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 632 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1119 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=911, Invalid=3249, Unknown=0, NotChecked=0, Total=4160 [2018-12-08 13:41:45,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-08 13:41:45,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-08 13:41:45,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-08 13:41:45,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-08 13:41:45,106 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 591 [2018-12-08 13:41:45,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 13:41:45,106 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-08 13:41:45,106 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-12-08 13:41:45,106 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-08 13:41:45,106 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-08 13:41:45,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-08 13:41:45,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,268 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,524 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,532 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,552 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,553 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,613 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,851 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:45,938 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,035 WARN L180 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 597 DAG size of output: 469 [2018-12-08 13:41:46,042 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,047 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,116 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,118 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,160 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,318 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,341 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-08 13:41:46,541 WARN L180 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 597 DAG size of output: 469 [2018-12-08 13:41:48,532 WARN L180 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 478 DAG size of output: 116 [2018-12-08 13:41:50,714 WARN L180 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 473 DAG size of output: 91 [2018-12-08 13:41:52,796 WARN L180 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 473 DAG size of output: 91 [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-08 13:41:52,798 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-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L465(lines 465 572) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L201-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L168-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L135-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L102-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L69-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L36-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L499(lines 499 572) no Hoare annotation was computed. [2018-12-08 13:41:52,798 INFO L448 ceAbstractionStarter]: For program point L301(lines 301 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L70(line 70) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L335(lines 335 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L236(lines 236 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L534(lines 534 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L171-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L138-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L105-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L72-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L39-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L436(lines 436 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L403(lines 403 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L370(lines 370 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L271(lines 271 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L172(line 172) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L106(line 106) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L73(line 73) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L40(line 40) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L569(lines 569 572) no Hoare annotation was computed. [2018-12-08 13:41:52,799 INFO L448 ceAbstractionStarter]: For program point L239(lines 239 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L504(lines 504 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L471(lines 471 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L306(lines 306 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L174-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L141-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L108-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L75-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L42-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L340(lines 340 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L76(line 76) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L540(lines 540 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L408(lines 408 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L375(lines 375 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L210(lines 210 572) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L177-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L144-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L111-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L78-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,800 INFO L448 ceAbstractionStarter]: For program point L45-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L442(lines 442 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L277(lines 277 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L244(lines 244 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L178(line 178) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L46(line 46) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L509(lines 509 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L476(lines 476 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L378(lines 378 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L345(lines 345 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L312(lines 312 572) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L180-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L147-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L114-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L81-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L48-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 73) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L148(line 148) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L115(line 115) no Hoare annotation was computed. [2018-12-08 13:41:52,801 INFO L448 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L49(line 49) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L545(lines 545 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L215(lines 215 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L414(lines 414 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L249(lines 249 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L183-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L150-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L117-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L84-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L51-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L514(lines 514 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L481(lines 481 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L448(lines 448 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L283(lines 283 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L151(line 151) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L548(lines 548 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L383(lines 383 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L317(lines 317 572) no Hoare annotation was computed. [2018-12-08 13:41:52,802 INFO L448 ceAbstractionStarter]: For program point L351(lines 351 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L186-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L153-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L120-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L87-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L21(lines 21 23) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L54-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L21-2(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L517(lines 517 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L286(lines 286 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L220(lines 220 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L187(line 187) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L154(line 154) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L55(line 55) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L419(lines 419 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L254(lines 254 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L354(lines 354 572) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L189-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L156-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L123-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L90-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,803 INFO L448 ceAbstractionStarter]: For program point L57-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L24-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L487(lines 487 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L454(lines 454 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L388(lines 388 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L554(lines 554 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L323(lines 323 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L444 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 20 574) the Hoare annotation is: (let ((.cse21 (= 9 |old(~a19~0)|))) (let ((.cse25 (= 2 |old(~a10~0)|)) (.cse23 (= 4 |old(~a10~0)|)) (.cse19 (< |old(~a1~0)| 219)) (.cse3 (not .cse21)) (.cse26 (= ~a19~0 |old(~a19~0)|)) (.cse15 (= ~a1~0 |old(~a1~0)|)) (.cse10 (= |old(~a19~0)| ~a19~0)) (.cse11 (= |old(~a10~0)| ~a10~0))) (let ((.cse4 (<= |old(~a1~0)| 38)) (.cse14 (= 9 ~a19~0)) (.cse18 (< 589865 |old(~a1~0)|)) (.cse22 (and .cse10 .cse11)) (.cse13 (< 12 |old(~a1~0)|)) (.cse5 (= 8 |old(~a19~0)|)) (.cse6 (< 1 |old(~a10~0)|)) (.cse20 (and .cse26 .cse11 .cse15)) (.cse9 (< 8 |old(~a19~0)|)) (.cse24 (or .cse23 .cse19 .cse3)) (.cse16 (not .cse25)) (.cse0 (and .cse15 .cse26 .cse11)) (.cse7 (< |old(~a10~0)| 1)) (.cse8 (< 505232 |old(~a1~0)|)) (.cse12 (= 1 |old(~a10~0)|)) (.cse1 (not (= 14 ~a4~0))) (.cse2 (not (= 0 ~a12~0)))) (and (or (not (= 0 |old(~a10~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5 .cse6 .cse7 .cse0 .cse2 .cse8) (or .cse9 (and (< 38 ~a1~0) .cse10 .cse11) .cse4 .cse12) (or .cse1 .cse2 .cse3 .cse13 (and .cse11 .cse14 .cse15) .cse16) (or (forall ((v_prenex_2 Int)) (let ((.cse17 (* 9 v_prenex_2))) (or (< 505232 v_prenex_2) (< (div .cse17 10) (+ |old(~a1~0)| 545163)) (< .cse17 0) (<= v_prenex_2 218)))) (and .cse10 .cse11 .cse15) .cse9 .cse12) (or .cse7 .cse18 .cse19 .cse1 .cse0 .cse2 .cse5 .cse6) (or .cse20 (or .cse1 .cse2 (or .cse21 .cse8 (< 0 |old(~a10~0)|) (< |old(~a19~0)| 9)))) (or .cse22 .cse9 .cse12 .cse23) (or (or .cse7 .cse1 .cse2 (or (< 0 (+ |old(~a1~0)| 13)) .cse3)) (and .cse15 .cse11 .cse14)) (or (<= 219 ~a1~0) .cse19 .cse9) (or .cse22 .cse19 .cse9) (or .cse0 .cse7 .cse18 .cse1 .cse2 .cse24) (or .cse22 .cse9 .cse5) (or .cse0 .cse1 .cse21 .cse13 .cse5 .cse6 .cse7 .cse2) (or .cse7 (< 0 (+ |old(~a1~0)| 14285)) .cse20 .cse9 .cse1 .cse2 .cse25 .cse12) (or .cse1 .cse2 .cse24 .cse16 .cse0) (or .cse0 (or .cse7 .cse8 .cse25 .cse12) .cse1 .cse2 .cse3))))) [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L357(lines 357 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L291(lines 291 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L225(lines 225 572) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L192-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L159-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L126-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,804 INFO L448 ceAbstractionStarter]: For program point L93-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L60-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L27-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L523(lines 523 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L127(line 127) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L557(lines 557 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L425(lines 425 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L326(lines 326 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L260(lines 260 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L393(lines 393 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L360(lines 360 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L195-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L162-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L129-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L96-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L63-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L30-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L526(lines 526 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L493(lines 493 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L460(lines 460 572) no Hoare annotation was computed. [2018-12-08 13:41:52,805 INFO L448 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L163(line 163) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L64(line 64) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L31(line 31) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L329(lines 329 572) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L296(lines 296 572) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L231(lines 231 572) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L198-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L165-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L132-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L99-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L66-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L33-1(lines 20 574) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L529(lines 529 572) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L430(lines 430 572) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L265(lines 265 572) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-12-08 13:41:52,806 INFO L448 ceAbstractionStarter]: For program point L166(line 166) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L133(line 133) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L67(line 67) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L34(line 34) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L563(lines 563 572) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L398(lines 398 572) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point L365(lines 365 572) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= 23 ~a1~0) (= 0 ~a10~0) (<= ~a1~0 23) (= ~a12~0 0) (= ~a4~0 14) (= 9 ~a19~0)) [2018-12-08 13:41:52,807 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-08 13:41:52,807 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 576 592) the Hoare annotation is: (or (< |old(~a1~0)| 23) (not (= 14 ~a4~0)) (and (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= |old(~a10~0)| ~a10~0)) (< 23 |old(~a1~0)|) (not (= 0 ~a12~0)) (not (= 9 |old(~a19~0)|)) (not (= 0 |old(~a10~0)|))) [2018-12-08 13:41:52,807 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 576 592) no Hoare annotation was computed. [2018-12-08 13:41:52,808 INFO L444 ceAbstractionStarter]: At program point L590(line 590) the Hoare annotation is: (let ((.cse1 (<= ~a1~0 589865)) (.cse8 (<= ~a10~0 1)) (.cse9 (not (= ~a19~0 8))) (.cse6 (not (= ~a19~0 9))) (.cse5 (<= ~a1~0 505232)) (.cse4 (not (= ~a10~0 4))) (.cse2 (= |old(~a19~0)| ~a19~0)) (.cse13 (= 1 ~a10~0)) (.cse3 (<= 219 ~a1~0)) (.cse11 (< 38 ~a1~0)) (.cse10 (<= ~a19~0 8)) (.cse0 (<= 1 ~a10~0)) (.cse7 (not (= ~a10~0 1))) (.cse12 (<= ~a1~0 12)) (.cse14 (= 9 ~a19~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (< |old(~a1~0)| 23) (not (= 0 ~a12~0)) (not (= 0 |old(~a10~0)|)) (< 23 |old(~a1~0)|) (and (and .cse5 .cse6 .cse7) .cse8) (and (and (and .cse3 .cse0) .cse8) .cse1) (and .cse9 .cse10) (and (and .cse5 .cse11 .cse9 .cse6) .cse8) (and .cse12 (and .cse9 .cse13 .cse6)) (and .cse5 (not (= ~a10~0 2)) .cse2 .cse7 .cse0) (not (= 9 |old(~a19~0)|)) (and (and (<= ~a1~0 218) .cse11 .cse13) .cse14) (and (= 2 ~a10~0) .cse2 .cse3) (and .cse10 .cse7 .cse4) (and (and .cse2 (<= (+ ~a1~0 13) 0)) .cse13) (and (<= (+ ~a1~0 14285) 0) (and .cse10 .cse7)) (not (= 14 ~a4~0)) (and (= 8 ~a19~0) .cse3) (and .cse11 .cse10 .cse7) (and (= 0 ~a10~0) .cse14) (and (and .cse0 .cse7) .cse12 .cse14))) [2018-12-08 13:41:52,808 INFO L448 ceAbstractionStarter]: For program point L590-1(line 590) no Hoare annotation was computed. [2018-12-08 13:41:52,808 INFO L448 ceAbstractionStarter]: For program point L587(line 587) no Hoare annotation was computed. [2018-12-08 13:41:52,808 INFO L444 ceAbstractionStarter]: At program point L582-2(lines 582 591) the Hoare annotation is: (let ((.cse1 (<= ~a1~0 589865)) (.cse8 (<= ~a10~0 1)) (.cse9 (not (= ~a19~0 8))) (.cse6 (not (= ~a19~0 9))) (.cse5 (<= ~a1~0 505232)) (.cse4 (not (= ~a10~0 4))) (.cse2 (= |old(~a19~0)| ~a19~0)) (.cse13 (= 1 ~a10~0)) (.cse3 (<= 219 ~a1~0)) (.cse11 (< 38 ~a1~0)) (.cse10 (<= ~a19~0 8)) (.cse0 (<= 1 ~a10~0)) (.cse7 (not (= ~a10~0 1))) (.cse12 (<= ~a1~0 12)) (.cse14 (= 9 ~a19~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (< |old(~a1~0)| 23) (not (= 0 ~a12~0)) (not (= 0 |old(~a10~0)|)) (< 23 |old(~a1~0)|) (and (and .cse5 .cse6 .cse7) .cse8) (and (and (and .cse3 .cse0) .cse8) .cse1) (and .cse9 .cse10) (and (and .cse5 .cse11 .cse9 .cse6) .cse8) (and .cse12 (and .cse9 .cse13 .cse6)) (and .cse5 (not (= ~a10~0 2)) .cse2 .cse7 .cse0) (not (= 9 |old(~a19~0)|)) (and (and (<= ~a1~0 218) .cse11 .cse13) .cse14) (and (= 2 ~a10~0) .cse2 .cse3) (and .cse10 .cse7 .cse4) (and (and .cse2 (<= (+ ~a1~0 13) 0)) .cse13) (and (<= (+ ~a1~0 14285) 0) (and .cse10 .cse7)) (not (= 14 ~a4~0)) (and (= 8 ~a19~0) .cse3) (and .cse11 .cse10 .cse7) (and (= 0 ~a10~0) .cse14) (and (and .cse0 .cse7) .cse12 .cse14))) [2018-12-08 13:41:52,808 INFO L448 ceAbstractionStarter]: For program point L582-3(lines 576 592) no Hoare annotation was computed. [2018-12-08 13:41:52,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.12 01:41:52 BoogieIcfgContainer [2018-12-08 13:41:52,822 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-08 13:41:52,823 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 13:41:52,823 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 13:41:52,823 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 13:41:52,823 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 01:41:03" (3/4) ... [2018-12-08 13:41:52,827 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-08 13:41:52,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-08 13:41:52,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure calculate_output [2018-12-08 13:41:52,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-08 13:41:52,842 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-12-08 13:41:52,843 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-12-08 13:41:52,867 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((((((((1 <= a10 && a1 <= 589865) && \old(a19) == a19) && 219 <= a1) && !(a10 == 4)) || \old(a1) < 23) || !(0 == a12)) || !(0 == \old(a10))) || 23 < \old(a1)) || (((a1 <= 505232 && !(a19 == 9)) && !(a10 == 1)) && a10 <= 1)) || (((219 <= a1 && 1 <= a10) && a10 <= 1) && a1 <= 589865)) || (!(a19 == 8) && a19 <= 8)) || ((((a1 <= 505232 && 38 < a1) && !(a19 == 8)) && !(a19 == 9)) && a10 <= 1)) || (a1 <= 12 && (!(a19 == 8) && 1 == a10) && !(a19 == 9))) || ((((a1 <= 505232 && !(a10 == 2)) && \old(a19) == a19) && !(a10 == 1)) && 1 <= a10)) || !(9 == \old(a19))) || (((a1 <= 218 && 38 < a1) && 1 == a10) && 9 == a19)) || ((2 == a10 && \old(a19) == a19) && 219 <= a1)) || ((a19 <= 8 && !(a10 == 1)) && !(a10 == 4))) || ((\old(a19) == a19 && a1 + 13 <= 0) && 1 == a10)) || (a1 + 14285 <= 0 && a19 <= 8 && !(a10 == 1))) || !(14 == a4)) || (8 == a19 && 219 <= a1)) || ((38 < a1 && a19 <= 8) && !(a10 == 1))) || (0 == a10 && 9 == a19)) || (((1 <= a10 && !(a10 == 1)) && a1 <= 12) && 9 == a19) [2018-12-08 13:41:52,921 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_afba9aa6-32c0-4ed3-a706-bee8a46367d2/bin-2019/uautomizer/witness.graphml [2018-12-08 13:41:52,921 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 13:41:52,921 INFO L168 Benchmark]: Toolchain (without parser) took 50590.39 ms. Allocated memory was 1.0 GB in the beginning and 2.2 GB in the end (delta: 1.2 GB). Free memory was 950.6 MB in the beginning and 1.0 GB in the end (delta: -66.5 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: CACSL2BoogieTranslator took 340.78 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 100.7 MB). Free memory was 950.6 MB in the beginning and 1.1 GB in the end (delta: -131.9 MB). Peak memory consumption was 40.4 MB. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.49 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: Boogie Preprocessor took 37.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: RCFGBuilder took 638.25 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 965.8 MB in the end (delta: 111.4 MB). Peak memory consumption was 111.4 MB. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: TraceAbstraction took 49447.30 ms. Allocated memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: 1.1 GB). Free memory was 965.8 MB in the beginning and 1.0 GB in the end (delta: -51.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-12-08 13:41:52,922 INFO L168 Benchmark]: Witness Printer took 98.28 ms. Allocated memory is still 2.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 13:41:52,923 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.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 340.78 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 100.7 MB). Free memory was 950.6 MB in the beginning and 1.1 GB in the end (delta: -131.9 MB). Peak memory consumption was 40.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 24.49 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 37.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 638.25 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 965.8 MB in the end (delta: 111.4 MB). Peak memory consumption was 111.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 49447.30 ms. Allocated memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: 1.1 GB). Free memory was 965.8 MB in the beginning and 1.0 GB in the end (delta: -51.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. * Witness Printer took 98.28 ms. Allocated memory is still 2.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 73]: 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: ((((((((((((((((((((((((1 <= a10 && a1 <= 589865) && \old(a19) == a19) && 219 <= a1) && !(a10 == 4)) || \old(a1) < 23) || !(0 == a12)) || !(0 == \old(a10))) || 23 < \old(a1)) || (((a1 <= 505232 && !(a19 == 9)) && !(a10 == 1)) && a10 <= 1)) || (((219 <= a1 && 1 <= a10) && a10 <= 1) && a1 <= 589865)) || (!(a19 == 8) && a19 <= 8)) || ((((a1 <= 505232 && 38 < a1) && !(a19 == 8)) && !(a19 == 9)) && a10 <= 1)) || (a1 <= 12 && (!(a19 == 8) && 1 == a10) && !(a19 == 9))) || ((((a1 <= 505232 && !(a10 == 2)) && \old(a19) == a19) && !(a10 == 1)) && 1 <= a10)) || !(9 == \old(a19))) || (((a1 <= 218 && 38 < a1) && 1 == a10) && 9 == a19)) || ((2 == a10 && \old(a19) == a19) && 219 <= a1)) || ((a19 <= 8 && !(a10 == 1)) && !(a10 == 4))) || ((\old(a19) == a19 && a1 + 13 <= 0) && 1 == a10)) || (a1 + 14285 <= 0 && a19 <= 8 && !(a10 == 1))) || !(14 == a4)) || (8 == a19 && 219 <= a1)) || ((38 < a1 && a19 <= 8) && !(a10 == 1))) || (0 == a10 && 9 == a19)) || (((1 <= a10 && !(a10 == 1)) && a1 <= 12) && 9 == a19) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 215 locations, 1 error locations. SAFE Result, 49.3s OverallTime, 12 OverallIterations, 7 TraceHistogramMax, 35.4s AutomataDifference, 0.0s DeadEndRemovalTime, 7.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 624 SDtfs, 18729 SDslu, 1259 SDs, 0 SdLazy, 24488 SolverSat, 5269 SolverUnsat, 9 SolverUnknown, 0 SolverNotchecked, 21.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4097 GetRequests, 3734 SyntacticMatches, 18 SemanticMatches, 345 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7054 ImplicationChecksByTransitivity, 10.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7056occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 12 MinimizatonAttempts, 7585 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 413 PreInvPairs, 597 NumberOfFragments, 1060 HoareAnnotationTreeSize, 413 FomulaSimplifications, 550022 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 7 FomulaSimplificationsInter, 121829 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 7623 NumberOfCodeBlocks, 7623 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 7602 ConstructedInterpolants, 58 QuantifiedInterpolants, 14682594 SizeOfPredicates, 15 NumberOfNonLiveVariables, 5625 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 21 InterpolantComputations, 5 PerfectInterpolantSequences, 7464/9865 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...