./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem11_label26_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0cd3be1d Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem11_label26_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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 848d030cccdff5a4ae4d83a1350fa05a55064ab8 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-0cd3be1 [2018-11-28 12:55:54,655 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 12:55:54,656 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 12:55:54,663 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 12:55:54,663 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 12:55:54,664 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 12:55:54,665 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 12:55:54,666 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 12:55:54,667 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 12:55:54,668 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 12:55:54,668 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 12:55:54,668 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 12:55:54,669 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 12:55:54,670 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 12:55:54,670 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 12:55:54,671 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 12:55:54,672 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 12:55:54,673 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 12:55:54,674 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 12:55:54,675 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 12:55:54,676 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 12:55:54,676 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 12:55:54,678 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 12:55:54,678 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 12:55:54,678 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 12:55:54,679 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 12:55:54,679 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 12:55:54,680 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 12:55:54,680 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 12:55:54,680 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 12:55:54,680 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 12:55:54,681 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 12:55:54,681 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 12:55:54,681 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 12:55:54,681 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 12:55:54,682 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 12:55:54,682 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 12:55:54,689 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 12:55:54,689 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 12:55:54,689 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 12:55:54,690 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 12:55:54,690 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 12:55:54,690 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 12:55:54,690 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 12:55:54,691 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 12:55:54,691 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 12:55:54,691 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 12:55:54,691 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 12:55:54,691 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 12:55:54,691 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 12:55:54,691 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 12:55:54,692 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 12:55:54,692 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 12:55:54,692 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 12:55:54,692 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 12:55:54,692 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 12:55:54,692 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 12:55:54,693 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 12:55:54,693 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 12:55:54,693 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 12:55:54,693 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 12:55:54,693 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 12:55:54,693 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 12:55:54,694 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 12:55:54,694 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 12:55:54,694 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 12:55:54,694 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 12:55:54,694 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_4391cda9-105d-4dde-afe3-4542d141c70d/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 -> 848d030cccdff5a4ae4d83a1350fa05a55064ab8 [2018-11-28 12:55:54,716 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 12:55:54,723 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 12:55:54,725 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 12:55:54,726 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 12:55:54,726 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 12:55:54,727 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem11_label26_true-unreach-call.c [2018-11-28 12:55:54,762 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/data/3296602a6/55926cae29194c9183ead46cda2356a9/FLAG17cc761bb [2018-11-28 12:55:55,215 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 12:55:55,215 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/sv-benchmarks/c/eca-rers2012/Problem11_label26_true-unreach-call.c [2018-11-28 12:55:55,226 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/data/3296602a6/55926cae29194c9183ead46cda2356a9/FLAG17cc761bb [2018-11-28 12:55:55,238 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/data/3296602a6/55926cae29194c9183ead46cda2356a9 [2018-11-28 12:55:55,240 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 12:55:55,241 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 12:55:55,241 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 12:55:55,242 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 12:55:55,244 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 12:55:55,245 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,247 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fe36c77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55, skipping insertion in model container [2018-11-28 12:55:55,247 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,252 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 12:55:55,296 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 12:55:55,603 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 12:55:55,606 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 12:55:55,789 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 12:55:55,802 INFO L195 MainTranslator]: Completed translation [2018-11-28 12:55:55,802 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55 WrapperNode [2018-11-28 12:55:55,802 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 12:55:55,803 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 12:55:55,803 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 12:55:55,803 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 12:55:55,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,825 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,831 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 12:55:55,831 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 12:55:55,831 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 12:55:55,831 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 12:55:55,840 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,840 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,845 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,845 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,870 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,878 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,885 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... [2018-11-28 12:55:55,893 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 12:55:55,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 12:55:55,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 12:55:55,893 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 12:55:55,894 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:55:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 12:55:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 12:55:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-28 12:55:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-28 12:55:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 12:55:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 12:55:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 12:55:55,941 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 12:55:56,982 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 12:55:56,982 INFO L280 CfgBuilder]: Removed 1 assue(true) statements. [2018-11-28 12:55:56,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:55:56 BoogieIcfgContainer [2018-11-28 12:55:56,982 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 12:55:56,983 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 12:55:56,983 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 12:55:56,985 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 12:55:56,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 12:55:55" (1/3) ... [2018-11-28 12:55:56,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bfc3696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:55:56, skipping insertion in model container [2018-11-28 12:55:56,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:55:55" (2/3) ... [2018-11-28 12:55:56,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bfc3696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:55:56, skipping insertion in model container [2018-11-28 12:55:56,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:55:56" (3/3) ... [2018-11-28 12:55:56,987 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label26_true-unreach-call.c [2018-11-28 12:55:56,994 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 12:55:56,999 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 12:55:57,009 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 12:55:57,032 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 12:55:57,033 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 12:55:57,033 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 12:55:57,033 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 12:55:57,033 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 12:55:57,033 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 12:55:57,033 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 12:55:57,034 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 12:55:57,034 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 12:55:57,052 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states. [2018-11-28 12:55:57,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-28 12:55:57,057 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:55:57,058 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:55:57,059 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:55:57,063 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:55:57,063 INFO L82 PathProgramCache]: Analyzing trace with hash -2020342670, now seen corresponding path program 1 times [2018-11-28 12:55:57,064 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:55:57,065 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:55:57,094 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:55:57,094 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:55:57,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:55:57,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:55:57,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 12:55:57,274 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 12:55:57,274 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 12:55:57,278 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 12:55:57,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 12:55:57,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 12:55:57,287 INFO L87 Difference]: Start difference. First operand 292 states. Second operand 3 states. [2018-11-28 12:55:58,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:55:58,183 INFO L93 Difference]: Finished difference Result 779 states and 1369 transitions. [2018-11-28 12:55:58,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 12:55:58,187 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 45 [2018-11-28 12:55:58,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:55:58,196 INFO L225 Difference]: With dead ends: 779 [2018-11-28 12:55:58,197 INFO L226 Difference]: Without dead ends: 425 [2018-11-28 12:55:58,200 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 12:55:58,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2018-11-28 12:55:58,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 420. [2018-11-28 12:55:58,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 420 states. [2018-11-28 12:55:58,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 672 transitions. [2018-11-28 12:55:58,257 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 672 transitions. Word has length 45 [2018-11-28 12:55:58,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:55:58,258 INFO L480 AbstractCegarLoop]: Abstraction has 420 states and 672 transitions. [2018-11-28 12:55:58,258 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 12:55:58,259 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 672 transitions. [2018-11-28 12:55:58,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-11-28 12:55:58,262 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:55:58,262 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:55:58,263 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:55:58,263 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:55:58,263 INFO L82 PathProgramCache]: Analyzing trace with hash 1793518198, now seen corresponding path program 1 times [2018-11-28 12:55:58,263 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:55:58,264 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:55:58,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:55:58,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:55:58,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:55:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:55:58,506 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 12:55:58,506 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 12:55:58,506 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 12:55:58,507 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 12:55:58,508 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 12:55:58,508 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-28 12:55:58,508 INFO L87 Difference]: Start difference. First operand 420 states and 672 transitions. Second operand 7 states. [2018-11-28 12:55:59,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:55:59,693 INFO L93 Difference]: Finished difference Result 1265 states and 2066 transitions. [2018-11-28 12:55:59,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-28 12:55:59,695 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 119 [2018-11-28 12:55:59,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:55:59,700 INFO L225 Difference]: With dead ends: 1265 [2018-11-28 12:55:59,700 INFO L226 Difference]: Without dead ends: 851 [2018-11-28 12:55:59,701 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-11-28 12:55:59,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2018-11-28 12:55:59,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 616. [2018-11-28 12:55:59,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 616 states. [2018-11-28 12:55:59,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 883 transitions. [2018-11-28 12:55:59,735 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 883 transitions. Word has length 119 [2018-11-28 12:55:59,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:55:59,735 INFO L480 AbstractCegarLoop]: Abstraction has 616 states and 883 transitions. [2018-11-28 12:55:59,735 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 12:55:59,735 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 883 transitions. [2018-11-28 12:55:59,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-28 12:55:59,739 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:55:59,739 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:55:59,739 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:55:59,740 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:55:59,740 INFO L82 PathProgramCache]: Analyzing trace with hash 1331742614, now seen corresponding path program 1 times [2018-11-28 12:55:59,740 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:55:59,740 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:55:59,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:55:59,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:55:59,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:55:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:55:59,912 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 76 proven. 68 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-28 12:55:59,913 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:55:59,913 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:55:59,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:55:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:55:59,974 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:00,043 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-11-28 12:56:00,059 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 12:56:00,059 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2018-11-28 12:56:00,060 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-28 12:56:00,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-28 12:56:00,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-11-28 12:56:00,060 INFO L87 Difference]: Start difference. First operand 616 states and 883 transitions. Second operand 9 states. [2018-11-28 12:56:01,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:01,622 INFO L93 Difference]: Finished difference Result 2039 states and 2932 transitions. [2018-11-28 12:56:01,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-28 12:56:01,623 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 191 [2018-11-28 12:56:01,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:01,630 INFO L225 Difference]: With dead ends: 2039 [2018-11-28 12:56:01,631 INFO L226 Difference]: Without dead ends: 1429 [2018-11-28 12:56:01,633 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 196 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2018-11-28 12:56:01,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2018-11-28 12:56:01,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1400. [2018-11-28 12:56:01,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1400 states. [2018-11-28 12:56:01,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1400 states to 1400 states and 1884 transitions. [2018-11-28 12:56:01,673 INFO L78 Accepts]: Start accepts. Automaton has 1400 states and 1884 transitions. Word has length 191 [2018-11-28 12:56:01,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:01,673 INFO L480 AbstractCegarLoop]: Abstraction has 1400 states and 1884 transitions. [2018-11-28 12:56:01,673 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-28 12:56:01,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1400 states and 1884 transitions. [2018-11-28 12:56:01,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-11-28 12:56:01,677 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:01,677 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-28 12:56:01,677 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:01,678 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:01,678 INFO L82 PathProgramCache]: Analyzing trace with hash -373682948, now seen corresponding path program 1 times [2018-11-28 12:56:01,678 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:01,678 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:01,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:01,679 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:01,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:01,967 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 80 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 12:56:01,967 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:56:01,967 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:56:01,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:02,022 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:02,935 WARN L180 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 1344 DAG size of output: 52 [2018-11-28 12:56:03,095 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 71 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 12:56:03,110 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:56:03,110 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2018-11-28 12:56:03,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-28 12:56:03,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-28 12:56:03,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2018-11-28 12:56:03,112 INFO L87 Difference]: Start difference. First operand 1400 states and 1884 transitions. Second operand 17 states. [2018-11-28 12:56:15,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:15,385 INFO L93 Difference]: Finished difference Result 8926 states and 18130 transitions. [2018-11-28 12:56:15,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2018-11-28 12:56:15,386 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 235 [2018-11-28 12:56:15,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:15,417 INFO L225 Difference]: With dead ends: 8926 [2018-11-28 12:56:15,417 INFO L226 Difference]: Without dead ends: 7720 [2018-11-28 12:56:15,426 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 231 SyntacticMatches, 1 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12773 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=3363, Invalid=26049, Unknown=0, NotChecked=0, Total=29412 [2018-11-28 12:56:15,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7720 states. [2018-11-28 12:56:15,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7720 to 6567. [2018-11-28 12:56:15,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6567 states. [2018-11-28 12:56:15,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6567 states to 6567 states and 8998 transitions. [2018-11-28 12:56:15,599 INFO L78 Accepts]: Start accepts. Automaton has 6567 states and 8998 transitions. Word has length 235 [2018-11-28 12:56:15,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:15,600 INFO L480 AbstractCegarLoop]: Abstraction has 6567 states and 8998 transitions. [2018-11-28 12:56:15,600 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-28 12:56:15,600 INFO L276 IsEmpty]: Start isEmpty. Operand 6567 states and 8998 transitions. [2018-11-28 12:56:15,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-11-28 12:56:15,603 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:15,603 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-28 12:56:15,604 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:15,604 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:15,604 INFO L82 PathProgramCache]: Analyzing trace with hash 1759212193, now seen corresponding path program 1 times [2018-11-28 12:56:15,604 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:15,604 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:15,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:15,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:15,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:15,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:15,693 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-11-28 12:56:15,693 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 12:56:15,693 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 12:56:15,694 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 12:56:15,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 12:56:15,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 12:56:15,694 INFO L87 Difference]: Start difference. First operand 6567 states and 8998 transitions. Second operand 3 states. [2018-11-28 12:56:16,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:16,372 INFO L93 Difference]: Finished difference Result 15215 states and 21721 transitions. [2018-11-28 12:56:16,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 12:56:16,373 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 261 [2018-11-28 12:56:16,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:16,403 INFO L225 Difference]: With dead ends: 15215 [2018-11-28 12:56:16,403 INFO L226 Difference]: Without dead ends: 8268 [2018-11-28 12:56:16,416 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 12:56:16,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8268 states. [2018-11-28 12:56:16,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8268 to 8268. [2018-11-28 12:56:16,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8268 states. [2018-11-28 12:56:16,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8268 states to 8268 states and 11370 transitions. [2018-11-28 12:56:16,595 INFO L78 Accepts]: Start accepts. Automaton has 8268 states and 11370 transitions. Word has length 261 [2018-11-28 12:56:16,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:16,595 INFO L480 AbstractCegarLoop]: Abstraction has 8268 states and 11370 transitions. [2018-11-28 12:56:16,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 12:56:16,596 INFO L276 IsEmpty]: Start isEmpty. Operand 8268 states and 11370 transitions. [2018-11-28 12:56:16,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2018-11-28 12:56:16,601 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:16,601 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-28 12:56:16,601 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:16,601 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:16,601 INFO L82 PathProgramCache]: Analyzing trace with hash -429120882, now seen corresponding path program 1 times [2018-11-28 12:56:16,601 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:16,602 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:16,602 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:16,602 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:16,602 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:16,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:16,813 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 80 proven. 83 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 12:56:16,813 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:56:16,813 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:56:16,822 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:16,928 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:16,973 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 12:56:16,988 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:56:16,988 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2018-11-28 12:56:16,988 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-28 12:56:16,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-28 12:56:16,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-11-28 12:56:16,989 INFO L87 Difference]: Start difference. First operand 8268 states and 11370 transitions. Second operand 11 states. [2018-11-28 12:56:20,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:20,610 INFO L93 Difference]: Finished difference Result 21361 states and 31520 transitions. [2018-11-28 12:56:20,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-11-28 12:56:20,614 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 266 [2018-11-28 12:56:20,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:20,651 INFO L225 Difference]: With dead ends: 21361 [2018-11-28 12:56:20,652 INFO L226 Difference]: Without dead ends: 13477 [2018-11-28 12:56:20,667 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1170 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=616, Invalid=2806, Unknown=0, NotChecked=0, Total=3422 [2018-11-28 12:56:20,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13477 states. [2018-11-28 12:56:20,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13477 to 12598. [2018-11-28 12:56:20,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12598 states. [2018-11-28 12:56:20,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12598 states to 12598 states and 17128 transitions. [2018-11-28 12:56:20,958 INFO L78 Accepts]: Start accepts. Automaton has 12598 states and 17128 transitions. Word has length 266 [2018-11-28 12:56:20,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:20,959 INFO L480 AbstractCegarLoop]: Abstraction has 12598 states and 17128 transitions. [2018-11-28 12:56:20,959 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-28 12:56:20,959 INFO L276 IsEmpty]: Start isEmpty. Operand 12598 states and 17128 transitions. [2018-11-28 12:56:20,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2018-11-28 12:56:20,969 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:20,969 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-28 12:56:20,970 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:20,970 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:20,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1971777187, now seen corresponding path program 1 times [2018-11-28 12:56:20,970 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:20,970 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:20,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:20,971 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:20,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:21,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:21,161 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-11-28 12:56:21,161 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 12:56:21,161 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-28 12:56:21,161 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-28 12:56:21,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-28 12:56:21,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-28 12:56:21,162 INFO L87 Difference]: Start difference. First operand 12598 states and 17128 transitions. Second operand 4 states. [2018-11-28 12:56:21,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:21,999 INFO L93 Difference]: Finished difference Result 29942 states and 41945 transitions. [2018-11-28 12:56:22,000 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-28 12:56:22,000 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 335 [2018-11-28 12:56:22,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:22,039 INFO L225 Difference]: With dead ends: 29942 [2018-11-28 12:56:22,039 INFO L226 Difference]: Without dead ends: 17728 [2018-11-28 12:56:22,058 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-28 12:56:22,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17728 states. [2018-11-28 12:56:22,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17728 to 15466. [2018-11-28 12:56:22,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15466 states. [2018-11-28 12:56:22,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15466 states to 15466 states and 20793 transitions. [2018-11-28 12:56:22,344 INFO L78 Accepts]: Start accepts. Automaton has 15466 states and 20793 transitions. Word has length 335 [2018-11-28 12:56:22,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:22,344 INFO L480 AbstractCegarLoop]: Abstraction has 15466 states and 20793 transitions. [2018-11-28 12:56:22,344 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-28 12:56:22,344 INFO L276 IsEmpty]: Start isEmpty. Operand 15466 states and 20793 transitions. [2018-11-28 12:56:22,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2018-11-28 12:56:22,356 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:22,356 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:56:22,356 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:22,356 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:22,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1175308580, now seen corresponding path program 1 times [2018-11-28 12:56:22,356 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:22,357 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:22,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:22,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:22,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:22,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:22,658 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 122 proven. 230 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-28 12:56:22,659 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:56:22,659 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:56:22,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:22,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:22,739 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:22,812 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 263 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-11-28 12:56:22,827 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:56:22,827 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5] total 13 [2018-11-28 12:56:22,828 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-28 12:56:22,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-28 12:56:22,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-11-28 12:56:22,828 INFO L87 Difference]: Start difference. First operand 15466 states and 20793 transitions. Second operand 13 states. [2018-11-28 12:56:26,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:26,953 INFO L93 Difference]: Finished difference Result 38395 states and 57126 transitions. [2018-11-28 12:56:26,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-11-28 12:56:26,953 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 339 [2018-11-28 12:56:26,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:27,028 INFO L225 Difference]: With dead ends: 38395 [2018-11-28 12:56:27,028 INFO L226 Difference]: Without dead ends: 22927 [2018-11-28 12:56:27,142 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2698 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1063, Invalid=6247, Unknown=0, NotChecked=0, Total=7310 [2018-11-28 12:56:27,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22927 states. [2018-11-28 12:56:27,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22927 to 20816. [2018-11-28 12:56:27,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20816 states. [2018-11-28 12:56:27,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20816 states to 20816 states and 26920 transitions. [2018-11-28 12:56:27,502 INFO L78 Accepts]: Start accepts. Automaton has 20816 states and 26920 transitions. Word has length 339 [2018-11-28 12:56:27,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:27,502 INFO L480 AbstractCegarLoop]: Abstraction has 20816 states and 26920 transitions. [2018-11-28 12:56:27,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-28 12:56:27,502 INFO L276 IsEmpty]: Start isEmpty. Operand 20816 states and 26920 transitions. [2018-11-28 12:56:27,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2018-11-28 12:56:27,517 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:27,517 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:56:27,517 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:27,517 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:27,517 INFO L82 PathProgramCache]: Analyzing trace with hash 685656186, now seen corresponding path program 1 times [2018-11-28 12:56:27,518 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:27,518 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:27,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:27,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:27,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:27,742 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 295 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-11-28 12:56:27,742 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:56:27,742 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:56:27,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:27,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:27,823 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:27,903 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 295 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-11-28 12:56:27,928 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:56:27,929 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2018-11-28 12:56:27,929 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 12:56:27,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 12:56:27,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-28 12:56:27,930 INFO L87 Difference]: Start difference. First operand 20816 states and 26920 transitions. Second operand 6 states. [2018-11-28 12:56:28,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:28,788 INFO L93 Difference]: Finished difference Result 42063 states and 55671 transitions. [2018-11-28 12:56:28,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 12:56:28,789 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 360 [2018-11-28 12:56:28,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:28,822 INFO L225 Difference]: With dead ends: 42063 [2018-11-28 12:56:28,823 INFO L226 Difference]: Without dead ends: 21241 [2018-11-28 12:56:28,845 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 363 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-28 12:56:28,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21241 states. [2018-11-28 12:56:29,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21241 to 20638. [2018-11-28 12:56:29,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20638 states. [2018-11-28 12:56:29,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20638 states to 20638 states and 26411 transitions. [2018-11-28 12:56:29,165 INFO L78 Accepts]: Start accepts. Automaton has 20638 states and 26411 transitions. Word has length 360 [2018-11-28 12:56:29,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:29,165 INFO L480 AbstractCegarLoop]: Abstraction has 20638 states and 26411 transitions. [2018-11-28 12:56:29,165 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 12:56:29,166 INFO L276 IsEmpty]: Start isEmpty. Operand 20638 states and 26411 transitions. [2018-11-28 12:56:29,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-11-28 12:56:29,176 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:29,177 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:56:29,177 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:29,177 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:29,177 INFO L82 PathProgramCache]: Analyzing trace with hash -332980221, now seen corresponding path program 1 times [2018-11-28 12:56:29,177 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:29,177 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:29,178 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:29,178 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:29,178 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:29,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:29,362 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2018-11-28 12:56:29,363 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 12:56:29,363 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-28 12:56:29,363 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-28 12:56:29,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-28 12:56:29,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-28 12:56:29,364 INFO L87 Difference]: Start difference. First operand 20638 states and 26411 transitions. Second operand 4 states. [2018-11-28 12:56:29,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:29,827 INFO L93 Difference]: Finished difference Result 40875 states and 52354 transitions. [2018-11-28 12:56:29,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 12:56:29,827 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 371 [2018-11-28 12:56:29,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:29,857 INFO L225 Difference]: With dead ends: 40875 [2018-11-28 12:56:29,857 INFO L226 Difference]: Without dead ends: 20621 [2018-11-28 12:56:29,874 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-28 12:56:29,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20621 states. [2018-11-28 12:56:30,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20621 to 20621. [2018-11-28 12:56:30,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20621 states. [2018-11-28 12:56:30,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20621 states to 20621 states and 26276 transitions. [2018-11-28 12:56:30,096 INFO L78 Accepts]: Start accepts. Automaton has 20621 states and 26276 transitions. Word has length 371 [2018-11-28 12:56:30,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:30,097 INFO L480 AbstractCegarLoop]: Abstraction has 20621 states and 26276 transitions. [2018-11-28 12:56:30,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-28 12:56:30,097 INFO L276 IsEmpty]: Start isEmpty. Operand 20621 states and 26276 transitions. [2018-11-28 12:56:30,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-11-28 12:56:30,103 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:30,103 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:56:30,103 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:30,103 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:30,103 INFO L82 PathProgramCache]: Analyzing trace with hash 1912599233, now seen corresponding path program 1 times [2018-11-28 12:56:30,103 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:30,104 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:30,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:30,104 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:30,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:30,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2018-11-28 12:56:30,242 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 12:56:30,242 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 12:56:30,242 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 12:56:30,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 12:56:30,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-28 12:56:30,243 INFO L87 Difference]: Start difference. First operand 20621 states and 26276 transitions. Second operand 5 states. [2018-11-28 12:56:31,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:31,684 INFO L93 Difference]: Finished difference Result 44094 states and 56337 transitions. [2018-11-28 12:56:31,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 12:56:31,685 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 371 [2018-11-28 12:56:31,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:31,714 INFO L225 Difference]: With dead ends: 44094 [2018-11-28 12:56:31,714 INFO L226 Difference]: Without dead ends: 21926 [2018-11-28 12:56:31,732 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-28 12:56:31,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21926 states. [2018-11-28 12:56:31,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21926 to 21543. [2018-11-28 12:56:31,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21543 states. [2018-11-28 12:56:31,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21543 states to 21543 states and 26493 transitions. [2018-11-28 12:56:31,954 INFO L78 Accepts]: Start accepts. Automaton has 21543 states and 26493 transitions. Word has length 371 [2018-11-28 12:56:31,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:31,955 INFO L480 AbstractCegarLoop]: Abstraction has 21543 states and 26493 transitions. [2018-11-28 12:56:31,955 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 12:56:31,955 INFO L276 IsEmpty]: Start isEmpty. Operand 21543 states and 26493 transitions. [2018-11-28 12:56:31,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2018-11-28 12:56:31,961 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:31,961 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:56:31,962 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:31,962 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:31,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1328604689, now seen corresponding path program 1 times [2018-11-28 12:56:31,962 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:31,962 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:31,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:31,963 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:31,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:31,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:32,193 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 295 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-11-28 12:56:32,193 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:56:32,194 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:56:32,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:32,295 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:32,359 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 295 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-11-28 12:56:32,384 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:56:32,384 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-11-28 12:56:32,384 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 12:56:32,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 12:56:32,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-28 12:56:32,385 INFO L87 Difference]: Start difference. First operand 21543 states and 26493 transitions. Second operand 8 states. [2018-11-28 12:56:33,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:56:33,437 INFO L93 Difference]: Finished difference Result 44046 states and 54339 transitions. [2018-11-28 12:56:33,438 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 12:56:33,438 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 382 [2018-11-28 12:56:33,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:56:33,480 INFO L225 Difference]: With dead ends: 44046 [2018-11-28 12:56:33,481 INFO L226 Difference]: Without dead ends: 22887 [2018-11-28 12:56:33,505 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 383 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-11-28 12:56:33,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22887 states. [2018-11-28 12:56:33,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22887 to 22876. [2018-11-28 12:56:33,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22876 states. [2018-11-28 12:56:33,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22876 states to 22876 states and 27726 transitions. [2018-11-28 12:56:33,797 INFO L78 Accepts]: Start accepts. Automaton has 22876 states and 27726 transitions. Word has length 382 [2018-11-28 12:56:33,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:56:33,797 INFO L480 AbstractCegarLoop]: Abstraction has 22876 states and 27726 transitions. [2018-11-28 12:56:33,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 12:56:33,797 INFO L276 IsEmpty]: Start isEmpty. Operand 22876 states and 27726 transitions. [2018-11-28 12:56:33,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2018-11-28 12:56:33,807 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:56:33,807 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:56:33,808 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:56:33,808 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:56:33,808 INFO L82 PathProgramCache]: Analyzing trace with hash -2000790492, now seen corresponding path program 1 times [2018-11-28 12:56:33,808 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:56:33,808 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:56:33,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:33,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:33,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:56:33,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:34,077 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 161 proven. 322 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2018-11-28 12:56:34,077 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:56:34,077 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:56:34,086 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:56:34,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:56:34,176 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:56:35,886 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 408 proven. 82 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-11-28 12:56:35,901 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:56:35,901 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 10 [2018-11-28 12:56:35,902 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 12:56:35,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 12:56:35,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=66, Unknown=2, NotChecked=0, Total=90 [2018-11-28 12:56:35,903 INFO L87 Difference]: Start difference. First operand 22876 states and 27726 transitions. Second operand 10 states. [2018-11-28 12:56:36,209 WARN L180 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-28 12:56:38,840 WARN L180 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-11-28 12:57:18,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:18,027 INFO L93 Difference]: Finished difference Result 53145 states and 66994 transitions. [2018-11-28 12:57:18,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-28 12:57:18,028 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 435 [2018-11-28 12:57:18,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:18,077 INFO L225 Difference]: With dead ends: 53145 [2018-11-28 12:57:18,077 INFO L226 Difference]: Without dead ends: 30653 [2018-11-28 12:57:18,097 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 446 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=124, Invalid=334, Unknown=4, NotChecked=0, Total=462 [2018-11-28 12:57:18,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30653 states. [2018-11-28 12:57:18,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30653 to 30092. [2018-11-28 12:57:18,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30092 states. [2018-11-28 12:57:18,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30092 states to 30092 states and 37199 transitions. [2018-11-28 12:57:18,494 INFO L78 Accepts]: Start accepts. Automaton has 30092 states and 37199 transitions. Word has length 435 [2018-11-28 12:57:18,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:18,495 INFO L480 AbstractCegarLoop]: Abstraction has 30092 states and 37199 transitions. [2018-11-28 12:57:18,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 12:57:18,495 INFO L276 IsEmpty]: Start isEmpty. Operand 30092 states and 37199 transitions. [2018-11-28 12:57:18,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2018-11-28 12:57:18,505 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:57:18,505 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:57:18,505 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:57:18,506 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:57:18,506 INFO L82 PathProgramCache]: Analyzing trace with hash -1209878748, now seen corresponding path program 1 times [2018-11-28 12:57:18,506 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:57:18,506 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:57:18,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:18,506 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:18,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:18,869 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-11-28 12:57:18,869 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:57:18,869 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:57:18,875 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:18,948 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:57:19,125 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 381 proven. 8 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2018-11-28 12:57:19,141 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:57:19,141 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-11-28 12:57:19,141 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-28 12:57:19,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-28 12:57:19,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2018-11-28 12:57:19,142 INFO L87 Difference]: Start difference. First operand 30092 states and 37199 transitions. Second operand 15 states. [2018-11-28 12:57:24,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:24,043 INFO L93 Difference]: Finished difference Result 81105 states and 107241 transitions. [2018-11-28 12:57:24,043 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-11-28 12:57:24,043 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 451 [2018-11-28 12:57:24,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:24,131 INFO L225 Difference]: With dead ends: 81105 [2018-11-28 12:57:24,131 INFO L226 Difference]: Without dead ends: 51397 [2018-11-28 12:57:24,157 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1274 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=794, Invalid=3238, Unknown=0, NotChecked=0, Total=4032 [2018-11-28 12:57:24,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51397 states. [2018-11-28 12:57:24,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51397 to 48766. [2018-11-28 12:57:24,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48766 states. [2018-11-28 12:57:24,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48766 states to 48766 states and 61104 transitions. [2018-11-28 12:57:24,871 INFO L78 Accepts]: Start accepts. Automaton has 48766 states and 61104 transitions. Word has length 451 [2018-11-28 12:57:24,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:24,871 INFO L480 AbstractCegarLoop]: Abstraction has 48766 states and 61104 transitions. [2018-11-28 12:57:24,871 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-28 12:57:24,871 INFO L276 IsEmpty]: Start isEmpty. Operand 48766 states and 61104 transitions. [2018-11-28 12:57:24,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2018-11-28 12:57:24,886 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:57:24,886 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:57:24,886 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:57:24,886 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:57:24,886 INFO L82 PathProgramCache]: Analyzing trace with hash -1011473493, now seen corresponding path program 1 times [2018-11-28 12:57:24,887 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:57:24,887 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:57:24,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:24,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:24,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:25,165 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-11-28 12:57:25,165 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:57:25,165 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/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-11-28 12:57:25,171 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:25,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:25,248 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:57:25,416 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-11-28 12:57:25,431 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:57:25,432 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-11-28 12:57:25,432 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 12:57:25,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 12:57:25,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-11-28 12:57:25,432 INFO L87 Difference]: Start difference. First operand 48766 states and 61104 transitions. Second operand 10 states. [2018-11-28 12:57:29,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:29,063 INFO L93 Difference]: Finished difference Result 98147 states and 123904 transitions. [2018-11-28 12:57:29,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-11-28 12:57:29,064 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 468 [2018-11-28 12:57:29,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:29,148 INFO L225 Difference]: With dead ends: 98147 [2018-11-28 12:57:29,148 INFO L226 Difference]: Without dead ends: 48583 [2018-11-28 12:57:29,200 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=379, Invalid=1513, Unknown=0, NotChecked=0, Total=1892 [2018-11-28 12:57:29,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48583 states. [2018-11-28 12:57:30,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48583 to 46594. [2018-11-28 12:57:30,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46594 states. [2018-11-28 12:57:30,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46594 states to 46594 states and 56982 transitions. [2018-11-28 12:57:30,072 INFO L78 Accepts]: Start accepts. Automaton has 46594 states and 56982 transitions. Word has length 468 [2018-11-28 12:57:30,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:30,073 INFO L480 AbstractCegarLoop]: Abstraction has 46594 states and 56982 transitions. [2018-11-28 12:57:30,073 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 12:57:30,073 INFO L276 IsEmpty]: Start isEmpty. Operand 46594 states and 56982 transitions. [2018-11-28 12:57:30,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2018-11-28 12:57:30,089 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:57:30,089 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-28 12:57:30,089 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:57:30,089 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:57:30,089 INFO L82 PathProgramCache]: Analyzing trace with hash -2072292855, now seen corresponding path program 1 times [2018-11-28 12:57:30,089 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:57:30,089 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:57:30,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:30,090 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:30,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:30,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:30,240 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2018-11-28 12:57:30,241 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:57:30,241 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 12:57:30,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:30,320 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:57:30,391 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 383 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2018-11-28 12:57:30,408 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 12:57:30,408 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2018-11-28 12:57:30,408 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 12:57:30,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 12:57:30,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 12:57:30,409 INFO L87 Difference]: Start difference. First operand 46594 states and 56982 transitions. Second operand 3 states. [2018-11-28 12:57:31,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:31,175 INFO L93 Difference]: Finished difference Result 81545 states and 98558 transitions. [2018-11-28 12:57:31,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 12:57:31,175 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 484 [2018-11-28 12:57:31,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:31,245 INFO L225 Difference]: With dead ends: 81545 [2018-11-28 12:57:31,246 INFO L226 Difference]: Without dead ends: 45443 [2018-11-28 12:57:31,281 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 12:57:31,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45443 states. [2018-11-28 12:57:32,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45443 to 45443. [2018-11-28 12:57:32,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45443 states. [2018-11-28 12:57:32,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45443 states to 45443 states and 55306 transitions. [2018-11-28 12:57:32,130 INFO L78 Accepts]: Start accepts. Automaton has 45443 states and 55306 transitions. Word has length 484 [2018-11-28 12:57:32,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:32,130 INFO L480 AbstractCegarLoop]: Abstraction has 45443 states and 55306 transitions. [2018-11-28 12:57:32,130 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 12:57:32,131 INFO L276 IsEmpty]: Start isEmpty. Operand 45443 states and 55306 transitions. [2018-11-28 12:57:32,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2018-11-28 12:57:32,155 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:57:32,156 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:57:32,156 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:57:32,156 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:57:32,156 INFO L82 PathProgramCache]: Analyzing trace with hash -1007335002, now seen corresponding path program 1 times [2018-11-28 12:57:32,156 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:57:32,156 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:57:32,157 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:32,157 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:32,157 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:32,721 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 384 proven. 251 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-11-28 12:57:32,721 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:57:32,721 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 12:57:32,727 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:32,797 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:57:33,285 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 463 proven. 205 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-11-28 12:57:33,300 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:57:33,300 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11] total 20 [2018-11-28 12:57:33,301 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-11-28 12:57:33,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-11-28 12:57:33,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2018-11-28 12:57:33,302 INFO L87 Difference]: Start difference. First operand 45443 states and 55306 transitions. Second operand 20 states. [2018-11-28 12:57:39,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:39,596 INFO L93 Difference]: Finished difference Result 105368 states and 129834 transitions. [2018-11-28 12:57:39,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-11-28 12:57:39,597 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 511 [2018-11-28 12:57:39,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:39,701 INFO L225 Difference]: With dead ends: 105368 [2018-11-28 12:57:39,701 INFO L226 Difference]: Without dead ends: 60309 [2018-11-28 12:57:39,750 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 556 SyntacticMatches, 4 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2210 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1435, Invalid=5537, Unknown=0, NotChecked=0, Total=6972 [2018-11-28 12:57:39,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60309 states. [2018-11-28 12:57:40,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60309 to 53389. [2018-11-28 12:57:40,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53389 states. [2018-11-28 12:57:40,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53389 states to 53389 states and 61382 transitions. [2018-11-28 12:57:40,712 INFO L78 Accepts]: Start accepts. Automaton has 53389 states and 61382 transitions. Word has length 511 [2018-11-28 12:57:40,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:40,712 INFO L480 AbstractCegarLoop]: Abstraction has 53389 states and 61382 transitions. [2018-11-28 12:57:40,712 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-11-28 12:57:40,712 INFO L276 IsEmpty]: Start isEmpty. Operand 53389 states and 61382 transitions. [2018-11-28 12:57:40,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2018-11-28 12:57:40,731 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:57:40,731 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, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 12:57:40,731 INFO L423 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:57:40,731 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:57:40,731 INFO L82 PathProgramCache]: Analyzing trace with hash 1449118653, now seen corresponding path program 1 times [2018-11-28 12:57:40,731 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:57:40,732 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:57:40,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:40,732 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:40,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:40,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:40,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 490 proven. 74 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2018-11-28 12:57:40,930 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:57:40,930 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 12:57:40,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:41,015 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:57:41,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 685 proven. 2 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2018-11-28 12:57:41,185 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:57:41,185 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 11 [2018-11-28 12:57:41,186 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-28 12:57:41,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-28 12:57:41,186 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-28 12:57:41,186 INFO L87 Difference]: Start difference. First operand 53389 states and 61382 transitions. Second operand 11 states. [2018-11-28 12:57:45,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:45,671 INFO L93 Difference]: Finished difference Result 115144 states and 134666 transitions. [2018-11-28 12:57:45,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-11-28 12:57:45,671 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 534 [2018-11-28 12:57:45,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:45,768 INFO L225 Difference]: With dead ends: 115144 [2018-11-28 12:57:45,768 INFO L226 Difference]: Without dead ends: 61945 [2018-11-28 12:57:45,810 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1938 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=839, Invalid=4417, Unknown=0, NotChecked=0, Total=5256 [2018-11-28 12:57:45,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61945 states. [2018-11-28 12:57:46,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61945 to 58155. [2018-11-28 12:57:46,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58155 states. [2018-11-28 12:57:46,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58155 states to 58155 states and 66094 transitions. [2018-11-28 12:57:46,610 INFO L78 Accepts]: Start accepts. Automaton has 58155 states and 66094 transitions. Word has length 534 [2018-11-28 12:57:46,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:46,610 INFO L480 AbstractCegarLoop]: Abstraction has 58155 states and 66094 transitions. [2018-11-28 12:57:46,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-28 12:57:46,610 INFO L276 IsEmpty]: Start isEmpty. Operand 58155 states and 66094 transitions. [2018-11-28 12:57:46,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2018-11-28 12:57:46,641 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 12:57:46,641 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, 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, 5, 5, 5, 5, 5, 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, 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] [2018-11-28 12:57:46,642 INFO L423 AbstractCegarLoop]: === Iteration 19 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 12:57:46,642 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 12:57:46,642 INFO L82 PathProgramCache]: Analyzing trace with hash -1981081493, now seen corresponding path program 1 times [2018-11-28 12:57:46,642 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 12:57:46,642 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 12:57:46,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:46,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:46,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 12:57:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:46,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 557 proven. 2 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2018-11-28 12:57:46,886 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 12:57:46,886 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 12:57:46,891 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 12:57:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 12:57:46,988 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 12:57:47,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 557 proven. 2 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2018-11-28 12:57:47,284 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 12:57:47,284 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-11-28 12:57:47,284 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 12:57:47,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 12:57:47,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-28 12:57:47,285 INFO L87 Difference]: Start difference. First operand 58155 states and 66094 transitions. Second operand 7 states. [2018-11-28 12:57:48,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 12:57:48,468 INFO L93 Difference]: Finished difference Result 114264 states and 129821 transitions. [2018-11-28 12:57:48,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-28 12:57:48,468 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 680 [2018-11-28 12:57:48,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 12:57:48,469 INFO L225 Difference]: With dead ends: 114264 [2018-11-28 12:57:48,469 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 12:57:48,525 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-28 12:57:48,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 12:57:48,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 12:57:48,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 12:57:48,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 12:57:48,526 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 680 [2018-11-28 12:57:48,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 12:57:48,527 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 12:57:48,527 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 12:57:48,527 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 12:57:48,527 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 12:57:48,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 12:57:48,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,608 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,734 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,752 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,827 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,845 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,864 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,866 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,879 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,915 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:48,997 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,054 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,076 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,097 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,119 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,149 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,195 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,258 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,276 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,284 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,289 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,293 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,298 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,300 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,336 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,338 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,359 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,375 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,383 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,390 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,392 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,507 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,587 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,608 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,678 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,680 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,788 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,806 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,809 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,811 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,869 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,869 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,870 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,872 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,875 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:49,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,070 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,074 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,231 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,327 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,331 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,471 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,873 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,989 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:50,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:51,030 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:51,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:51,074 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:51,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:51,148 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:51,417 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,234 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,236 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,236 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,237 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,249 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,286 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,459 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,530 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,615 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:52,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,052 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,068 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,130 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,321 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,405 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,613 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,896 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:53,915 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:54,038 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:54,350 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:54,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,329 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,359 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,507 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,565 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:55,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:56,411 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:56,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:57,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:58,547 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:58,602 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:58,864 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:57:59,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:01,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:01,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:03,816 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:03,821 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:03,822 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:05,382 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,294 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,604 WARN L180 SmtUtils]: Spent 16.92 s on a formula simplification. DAG size of input: 2930 DAG size of output: 2434 [2018-11-28 12:58:06,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,728 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,780 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,854 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,862 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,865 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,870 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,873 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,888 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,901 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:06,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,098 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,192 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,197 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,292 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,307 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,325 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,326 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,326 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,332 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,332 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,333 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,442 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,477 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,479 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,485 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,840 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,848 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,874 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,883 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,909 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:07,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,550 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,602 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,653 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,783 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,798 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,890 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,891 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,906 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:08,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,462 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,535 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,769 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,849 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,867 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,899 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:09,916 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,315 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,333 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,748 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:10,944 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,808 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,837 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,867 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,925 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,925 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:11,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:12,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:12,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:14,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:14,927 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:14,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:15,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:15,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:17,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:17,895 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:20,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:20,234 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:20,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:21,747 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:22,695 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:22,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 12:58:23,021 WARN L180 SmtUtils]: Spent 16.41 s on a formula simplification. DAG size of input: 2930 DAG size of output: 2434 [2018-11-28 12:58:29,673 WARN L180 SmtUtils]: Spent 6.51 s on a formula simplification. DAG size of input: 1188 DAG size of output: 147 [2018-11-28 12:59:48,075 WARN L180 SmtUtils]: Spent 1.31 m on a formula simplification. DAG size of input: 2310 DAG size of output: 125 [2018-11-28 13:01:07,559 WARN L180 SmtUtils]: Spent 1.32 m on a formula simplification. DAG size of input: 2310 DAG size of output: 125 [2018-11-28 13:01:07,562 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 13:01:07,562 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a29~0 |old(~a29~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|)) [2018-11-28 13:01:07,562 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 13:01:07,562 INFO L448 ceAbstractionStarter]: For program point L168(line 168) no Hoare annotation was computed. [2018-11-28 13:01:07,562 INFO L448 ceAbstractionStarter]: For program point L102(line 102) no Hoare annotation was computed. [2018-11-28 13:01:07,562 INFO L448 ceAbstractionStarter]: For program point L36(line 36) no Hoare annotation was computed. [2018-11-28 13:01:07,562 INFO L448 ceAbstractionStarter]: For program point L566(lines 566 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L500(lines 500 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L170-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L104-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L38-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L963(lines 963 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L831(lines 831 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L105(line 105) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L39(line 39) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L898(lines 898 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L436(lines 436 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L370(lines 370 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L635(lines 635 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L305(lines 305 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L173-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,563 INFO L448 ceAbstractionStarter]: For program point L107-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L41-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L240(lines 240 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L174(line 174) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L108(line 108) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L42(line 42) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L769(lines 769 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L836(lines 836 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L572(lines 572 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L176-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L110-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L44-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L969(lines 969 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L903(lines 903 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L507(lines 507 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L177(line 177) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L45(line 45) no Hoare annotation was computed. [2018-11-28 13:01:07,564 INFO L448 ceAbstractionStarter]: For program point L970(lines 970 980) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L970-2(lines 970 980) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L904-2(lines 904 914) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L706(lines 706 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L310(lines 310 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L575(lines 575 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L443(lines 443 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L377(lines 377 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 123) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L179-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L113-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L47-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L774(lines 774 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L642(lines 642 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L180(line 180) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L114(line 114) no Hoare annotation was computed. [2018-11-28 13:01:07,565 INFO L448 ceAbstractionStarter]: For program point L48(line 48) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L841(lines 841 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L247(lines 247 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L182-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L116-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L50-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L183(line 183) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L117(line 117) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L51(line 51) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L712(lines 712 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L514(lines 514 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L647(lines 647 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L581(lines 581 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L515(lines 515 525) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L515-2(lines 515 525) no Hoare annotation was computed. [2018-11-28 13:01:07,566 INFO L448 ceAbstractionStarter]: For program point L317(lines 317 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L185-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L119-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L53-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L846(lines 846 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L780(lines 780 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L648(lines 648 657) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L648-2(lines 648 657) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L450(lines 450 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L384(lines 384 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L120(line 120) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L54(line 54) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L254(lines 254 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L188-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L122-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L56-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,567 INFO L448 ceAbstractionStarter]: For program point L981(lines 981 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L915(lines 915 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L717(lines 717 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L189(line 189) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L916(lines 916 926) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L916-2(lines 916 926) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L718(lines 718 730) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L718-2(lines 718 730) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L586(lines 586 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L322(lines 322 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L587(lines 587 597) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L587-2(lines 587 597) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L191-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L125-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,568 INFO L448 ceAbstractionStarter]: For program point L59-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L852(lines 852 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L444 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 22 1026) the Hoare annotation is: (let ((.cse15 (= 1 |old(~a4~0)|)) (.cse23 (= ~a29~0 |old(~a29~0)|)) (.cse24 (= ~a23~0 |old(~a23~0)|)) (.cse25 (= ~a4~0 |old(~a4~0)|)) (.cse27 (+ |old(~a23~0)| 43))) (let ((.cse3 (< 0 (+ |old(~a23~0)| 517856))) (.cse8 (not (= 12 |old(~a25~0)|))) (.cse13 (< 10 |old(~a25~0)|)) (.cse18 (<= |old(~a23~0)| 138)) (.cse16 (< 140 |old(~a29~0)|)) (.cse11 (not (= 10 |old(~a25~0)|))) (.cse22 (< 312 |old(~a23~0)|)) (.cse20 (< 9 |old(~a25~0)|)) (.cse7 (< 0 (+ |old(~a29~0)| 28445))) (.cse9 (forall ((v_prenex_40 Int)) (let ((.cse28 (div v_prenex_40 5))) (or (< .cse28 0) (< |old(~a29~0)| (+ (mod .cse28 15) 261)) (< (+ .cse28 1) 0) (<= v_prenex_40 277) (not (= 0 (mod v_prenex_40 5))))))) (.cse2 (< |old(~a29~0)| 130)) (.cse14 (= 11 |old(~a25~0)|)) (.cse12 (< 0 .cse27)) (.cse17 (< |old(~a25~0)| 12)) (.cse26 (< 220 |old(~a29~0)|)) (.cse10 (= 13 |old(~a25~0)|)) (.cse19 (< 138 |old(~a23~0)|)) (.cse1 (not (= 15 ~a8~0))) (.cse6 (not (= 1 ~a3~0))) (.cse0 (and .cse23 .cse24 .cse25 (= ~a25~0 |old(~a25~0)|))) (.cse4 (not .cse15)) (.cse21 (<= .cse27 0)) (.cse5 (< 275 |old(~a29~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse0 .cse7 .cse8) (or .cse1 .cse6 .cse3 .cse9 .cse10 .cse0) (or .cse11 .cse12 .cse4 .cse0) (or .cse1 .cse6 (<= |old(~a29~0)| 140) .cse0 .cse8) (or .cse1 .cse6 .cse12 .cse9 .cse0 .cse13) (or .cse1 .cse6 .cse2 .cse0 .cse4 (< |old(~a23~0)| 196)) (or .cse1 .cse6 .cse12 .cse0 .cse8) (or .cse1 .cse6 (not .cse14) .cse15 .cse16 .cse12 .cse0) (or .cse1 .cse6 .cse0 (or .cse17 .cse18 .cse4)) (or .cse0 .cse17 .cse2 .cse12 .cse4 .cse5) (or .cse1 (or (< |old(~a29~0)| 260) .cse10 .cse5) .cse4 .cse0 .cse19) (or .cse16 .cse19 .cse1 .cse6 .cse20 .cse0 .cse21) (or .cse0 .cse1 .cse6 (or .cse11 .cse4)) (or .cse1 .cse6 .cse0 .cse12 .cse7 .cse13) (or .cse0 .cse1 (or .cse4 .cse5 .cse13) .cse19) (or .cse0 .cse22 .cse1 .cse6 .cse18 .cse4) (or .cse11 .cse16 .cse19 .cse1 .cse6 .cse0 .cse21) (or .cse11 .cse1 .cse6 .cse0 .cse7) (or .cse22 .cse1 .cse0 .cse20 .cse4 .cse7) (or .cse1 .cse0 .cse4 .cse9 .cse10 .cse21 .cse19) (or .cse1 .cse6 .cse0 (or .cse17 .cse2 .cse4 .cse5)) (or .cse0 .cse6 (or .cse17 .cse1 .cse15 (< (+ |old(~a23~0)| 42) 0)) .cse19) (or (and .cse23 .cse24 (= |old(~a25~0)| ~a25~0) .cse25) .cse14 .cse12 .cse4 .cse26 .cse10) (or .cse17 .cse1 .cse0 .cse4 .cse26 .cse10 .cse19) (or .cse1 .cse6 .cse0 .cse4 (< |old(~a29~0)| 247) .cse21 .cse5)))) [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L456(lines 456 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L126(line 126) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L60(line 60) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L787(lines 787 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L391(lines 391 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L260(lines 260 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,569 INFO L448 ceAbstractionStarter]: For program point L194-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L128-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L62-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L195(line 195) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L129(line 129) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L988(lines 988 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L658(lines 658 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L526(lines 526 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L329(lines 329 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L197-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L131-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L65-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L792(lines 792 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L132(line 132) no Hoare annotation was computed. [2018-11-28 13:01:07,570 INFO L448 ceAbstractionStarter]: For program point L66(line 66) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L859(lines 859 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L463(lines 463 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L265(lines 265 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L398(lines 398 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L200-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L134-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L68-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L993(lines 993 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L927(lines 927 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L663(lines 663 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L531(lines 531 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L399(lines 399 410) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L399-2(lines 399 410) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L69(line 69) no Hoare annotation was computed. [2018-11-28 13:01:07,571 INFO L448 ceAbstractionStarter]: For program point L598(lines 598 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L334(lines 334 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L268(lines 268 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L731(lines 731 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L203-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L137-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L71-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L138(line 138) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L72(line 72) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L865(lines 865 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L799(lines 799 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L932(lines 932 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L866(lines 866 875) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L866-2(lines 866 875) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L470(lines 470 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L140-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,572 INFO L448 ceAbstractionStarter]: For program point L74-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L603(lines 603 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L537(lines 537 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L141(line 141) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L75(line 75) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L1000(lines 1000 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L670(lines 670 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L604(lines 604 614) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L604-2(lines 604 614) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L340(lines 340 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L275(lines 275 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L143-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L77-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L804(lines 804 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L738(lines 738 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L144(line 144) no Hoare annotation was computed. [2018-11-28 13:01:07,573 INFO L448 ceAbstractionStarter]: For program point L78(line 78) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L805(lines 805 815) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L805-2(lines 805 815) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L542(lines 542 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L146-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L80-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L1005(lines 1005 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L939(lines 939 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L675(lines 675 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L477(lines 477 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L411(lines 411 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L940(lines 940 952) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L940-2(lines 940 952) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L478(lines 478 486) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2018-11-28 13:01:07,574 INFO L448 ceAbstractionStarter]: For program point L346(lines 346 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L280(lines 280 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L214(lines 214 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L743(lines 743 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L149-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L83-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L876(lines 876 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L150(line 150) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L152-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L86-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L681(lines 681 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L615(lines 615 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L549(lines 549 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L417(lines 417 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,575 INFO L448 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L1012(lines 1012 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L881(lines 881 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L353(lines 353 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L287(lines 287 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L221(lines 221 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L155-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L89-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L23(lines 23 25) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L23-2(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L816(lines 816 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L750(lines 750 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L156(line 156) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L24(line 24) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L487(lines 487 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,576 INFO L448 ceAbstractionStarter]: For program point L488(lines 488 499) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L422(lines 422 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L488-2(lines 488 499) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L158-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L92-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L26-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L1017(lines 1017 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L621(lines 621 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L555(lines 555 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L159(line 159) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L27(line 27) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L886(lines 886 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L688(lines 688 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L358(lines 358 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,577 INFO L448 ceAbstractionStarter]: For program point L953(lines 953 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L227(lines 227 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L161-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L95-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L29-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L822(lines 822 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L294(lines 294 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L96(line 96) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L30(line 30) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L757(lines 757 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L758(lines 758 768) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L758-2(lines 758 768) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L164-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L98-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L32-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,578 INFO L448 ceAbstractionStarter]: For program point L825(lines 825 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L561(lines 561 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L429(lines 429 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L165(line 165) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L99(line 99) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L33(line 33) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L958(lines 958 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L694(lines 694 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L628(lines 628 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L893(lines 893 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L695(lines 695 705) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L695-2(lines 695 705) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L365(lines 365 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L299(lines 299 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L233(lines 233 1024) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L167-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,579 INFO L448 ceAbstractionStarter]: For program point L101-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,580 INFO L448 ceAbstractionStarter]: For program point L35-1(lines 22 1026) no Hoare annotation was computed. [2018-11-28 13:01:07,580 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 13:01:07,580 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~a23~0 312) (= ~a8~0 15) (<= ~a29~0 130) (= 1 ~a4~0) (<= 130 ~a29~0) (= ~a25~0 10) (= ~a3~0 1) (<= 312 ~a23~0)) [2018-11-28 13:01:07,580 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 13:01:07,580 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 13:01:07,580 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 1028 1044) the Hoare annotation is: (or (not (= 10 |old(~a25~0)|)) (< |old(~a29~0)| 130) (< 312 |old(~a23~0)|) (not (= 15 ~a8~0)) (not (= 1 ~a3~0)) (< |old(~a23~0)| 312) (not (= 1 |old(~a4~0)|)) (< 130 |old(~a29~0)|) (and (<= 130 ~a29~0) (<= ~a29~0 130) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= 1 ~a4~0))) [2018-11-28 13:01:07,580 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 1028 1044) no Hoare annotation was computed. [2018-11-28 13:01:07,580 INFO L444 ceAbstractionStarter]: At program point L1042(line 1042) the Hoare annotation is: (let ((.cse20 (+ ~a23~0 43))) (let ((.cse5 (not (= ~a4~0 1))) (.cse4 (<= ~a23~0 138)) (.cse7 (<= ~a29~0 140)) (.cse13 (<= ~a25~0 10)) (.cse6 (= 12 ~a25~0)) (.cse15 (not (= ~a25~0 11))) (.cse2 (<= ~a29~0 220)) (.cse10 (<= .cse20 0)) (.cse16 (<= 130 ~a29~0)) (.cse8 (< 0 .cse20)) (.cse17 (<= 260 ~a29~0)) (.cse0 (<= 12 ~a25~0)) (.cse1 (not (= ~a25~0 13))) (.cse12 (exists ((v_prenex_40 Int)) (let ((.cse19 (div v_prenex_40 5))) (and (<= (+ (mod .cse19 15) 261) ~a29~0) (= 0 (mod v_prenex_40 5)) (<= 0 .cse19) (< 277 v_prenex_40) (<= 0 (+ .cse19 1)))))) (.cse14 (<= (+ ~a29~0 28445) 0)) (.cse11 (= ~a25~0 10)) (.cse18 (<= (+ ~a23~0 517856) 0)) (.cse9 (<= ~a29~0 275)) (.cse3 (= 1 ~a4~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 (and .cse0 (<= 0 (+ ~a23~0 42)) .cse5)) (< |old(~a29~0)| 130) (< |old(~a23~0)| 312) (and .cse6 (< 140 ~a29~0)) (not (= 10 |old(~a25~0)|)) (and .cse4 .cse7 .cse8 (<= ~a25~0 9)) (and .cse3 .cse8 .cse9 (<= 247 ~a29~0)) (not (= 1 |old(~a4~0)|)) (and (= 11 ~a25~0) .cse7 .cse5 .cse10) (and .cse6 .cse10) (and .cse4 .cse11 .cse7 .cse8) (not (= 1 ~a3~0)) (and .cse12 .cse13 .cse10) (and .cse13 .cse14 .cse10) (and .cse15 .cse9 .cse3 .cse16) (and .cse14 .cse6) (and (<= ~a23~0 312) .cse3 (< 138 ~a23~0)) (< 130 |old(~a29~0)|) (and .cse15 .cse1 .cse2 .cse3 .cse10) (and .cse9 .cse3 .cse17) (and (<= 196 ~a23~0) .cse3 .cse16) (and .cse8 .cse1 .cse3 .cse17) (and .cse0 .cse3 (<= 312 ~a23~0)) (and .cse1 .cse18 .cse12) (< 312 |old(~a23~0)|) (and .cse14 .cse11) (and .cse11 .cse3) (and .cse18 .cse9 (or (= ~a29~0 |old(~a29~0)|) (< 245 ~a29~0)) .cse3) (not (= 15 ~a8~0))))) [2018-11-28 13:01:07,580 INFO L448 ceAbstractionStarter]: For program point L1042-1(line 1042) no Hoare annotation was computed. [2018-11-28 13:01:07,581 INFO L448 ceAbstractionStarter]: For program point L1039(line 1039) no Hoare annotation was computed. [2018-11-28 13:01:07,581 INFO L444 ceAbstractionStarter]: At program point L1034-2(lines 1034 1043) the Hoare annotation is: (let ((.cse20 (+ ~a23~0 43))) (let ((.cse5 (not (= ~a4~0 1))) (.cse4 (<= ~a23~0 138)) (.cse7 (<= ~a29~0 140)) (.cse13 (<= ~a25~0 10)) (.cse6 (= 12 ~a25~0)) (.cse15 (not (= ~a25~0 11))) (.cse2 (<= ~a29~0 220)) (.cse10 (<= .cse20 0)) (.cse16 (<= 130 ~a29~0)) (.cse8 (< 0 .cse20)) (.cse17 (<= 260 ~a29~0)) (.cse0 (<= 12 ~a25~0)) (.cse1 (not (= ~a25~0 13))) (.cse12 (exists ((v_prenex_40 Int)) (let ((.cse19 (div v_prenex_40 5))) (and (<= (+ (mod .cse19 15) 261) ~a29~0) (= 0 (mod v_prenex_40 5)) (<= 0 .cse19) (< 277 v_prenex_40) (<= 0 (+ .cse19 1)))))) (.cse14 (<= (+ ~a29~0 28445) 0)) (.cse11 (= ~a25~0 10)) (.cse18 (<= (+ ~a23~0 517856) 0)) (.cse9 (<= ~a29~0 275)) (.cse3 (= 1 ~a4~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 (and .cse0 (<= 0 (+ ~a23~0 42)) .cse5)) (< |old(~a29~0)| 130) (< |old(~a23~0)| 312) (and .cse6 (< 140 ~a29~0)) (not (= 10 |old(~a25~0)|)) (and .cse4 .cse7 .cse8 (<= ~a25~0 9)) (and .cse3 .cse8 .cse9 (<= 247 ~a29~0)) (not (= 1 |old(~a4~0)|)) (and (= 11 ~a25~0) .cse7 .cse5 .cse10) (and .cse6 .cse10) (and .cse4 .cse11 .cse7 .cse8) (not (= 1 ~a3~0)) (and .cse12 .cse13 .cse10) (and .cse13 .cse14 .cse10) (and .cse15 .cse9 .cse3 .cse16) (and .cse14 .cse6) (and (<= ~a23~0 312) .cse3 (< 138 ~a23~0)) (< 130 |old(~a29~0)|) (and .cse15 .cse1 .cse2 .cse3 .cse10) (and .cse9 .cse3 .cse17) (and (<= 196 ~a23~0) .cse3 .cse16) (and .cse8 .cse1 .cse3 .cse17) (and .cse0 .cse3 (<= 312 ~a23~0)) (and .cse1 .cse18 .cse12) (< 312 |old(~a23~0)|) (and .cse14 .cse11) (and .cse11 .cse3) (and .cse18 .cse9 (or (= ~a29~0 |old(~a29~0)|) (< 245 ~a29~0)) .cse3) (not (= 15 ~a8~0))))) [2018-11-28 13:01:07,581 INFO L448 ceAbstractionStarter]: For program point L1034-3(lines 1028 1044) no Hoare annotation was computed. [2018-11-28 13:01:07,589 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,590 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,590 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,590 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,590 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,591 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,591 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,591 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,591 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,592 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,608 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,608 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,608 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,608 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,609 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,609 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,609 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,609 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,609 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,610 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 01:01:07 BoogieIcfgContainer [2018-11-28 13:01:07,613 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 13:01:07,613 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 13:01:07,613 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 13:01:07,613 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 13:01:07,614 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:55:56" (3/4) ... [2018-11-28 13:01:07,617 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 13:01:07,624 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 13:01:07,624 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure calculate_output [2018-11-28 13:01:07,625 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 13:01:07,637 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-28 13:01:07,638 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-28 13:01:07,664 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((((((((((((((((12 <= a25 && !(a25 == 13)) && a29 <= 220) && 1 == a4) || (a23 <= 138 && (12 <= a25 && 0 <= a23 + 42) && !(a4 == 1))) || \old(a29) < 130) || \old(a23) < 312) || (12 == a25 && 140 < a29)) || !(10 == \old(a25))) || (((a23 <= 138 && a29 <= 140) && 0 < a23 + 43) && a25 <= 9)) || (((1 == a4 && 0 < a23 + 43) && a29 <= 275) && 247 <= a29)) || !(1 == \old(a4))) || (((11 == a25 && a29 <= 140) && !(a4 == 1)) && a23 + 43 <= 0)) || (12 == a25 && a23 + 43 <= 0)) || (((a23 <= 138 && a25 == 10) && a29 <= 140) && 0 < a23 + 43)) || !(1 == a3)) || (((\exists v_prenex_40 : int :: (((v_prenex_40 / 5 % 15 + 261 <= a29 && 0 == v_prenex_40 % 5) && 0 <= v_prenex_40 / 5) && 277 < v_prenex_40) && 0 <= v_prenex_40 / 5 + 1) && a25 <= 10) && a23 + 43 <= 0)) || ((a25 <= 10 && a29 + 28445 <= 0) && a23 + 43 <= 0)) || (((!(a25 == 11) && a29 <= 275) && 1 == a4) && 130 <= a29)) || (a29 + 28445 <= 0 && 12 == a25)) || ((a23 <= 312 && 1 == a4) && 138 < a23)) || 130 < \old(a29)) || ((((!(a25 == 11) && !(a25 == 13)) && a29 <= 220) && 1 == a4) && a23 + 43 <= 0)) || ((a29 <= 275 && 1 == a4) && 260 <= a29)) || ((196 <= a23 && 1 == a4) && 130 <= a29)) || (((0 < a23 + 43 && !(a25 == 13)) && 1 == a4) && 260 <= a29)) || ((12 <= a25 && 1 == a4) && 312 <= a23)) || ((!(a25 == 13) && a23 + 517856 <= 0) && (\exists v_prenex_40 : int :: (((v_prenex_40 / 5 % 15 + 261 <= a29 && 0 == v_prenex_40 % 5) && 0 <= v_prenex_40 / 5) && 277 < v_prenex_40) && 0 <= v_prenex_40 / 5 + 1))) || 312 < \old(a23)) || (a29 + 28445 <= 0 && a25 == 10)) || (a25 == 10 && 1 == a4)) || (((a23 + 517856 <= 0 && a29 <= 275) && (a29 == \old(a29) || 245 < a29)) && 1 == a4)) || !(15 == a8) [2018-11-28 13:01:07,750 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_4391cda9-105d-4dde-afe3-4542d141c70d/bin-2019/uautomizer/witness.graphml [2018-11-28 13:01:07,750 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 13:01:07,751 INFO L168 Benchmark]: Toolchain (without parser) took 312510.48 ms. Allocated memory was 1.0 GB in the beginning and 5.3 GB in the end (delta: 4.2 GB). Free memory was 951.3 MB in the beginning and 2.6 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.6 GB. Max. memory is 11.5 GB. [2018-11-28 13:01:07,752 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 979.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:01:07,752 INFO L168 Benchmark]: CACSL2BoogieTranslator took 561.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 951.3 MB in the beginning and 1.1 GB in the end (delta: -171.7 MB). Peak memory consumption was 53.3 MB. Max. memory is 11.5 GB. [2018-11-28 13:01:07,752 INFO L168 Benchmark]: Boogie Procedure Inliner took 28.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-11-28 13:01:07,752 INFO L168 Benchmark]: Boogie Preprocessor took 61.75 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. [2018-11-28 13:01:07,752 INFO L168 Benchmark]: RCFGBuilder took 1089.34 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 946.3 MB in the end (delta: 166.0 MB). Peak memory consumption was 166.0 MB. Max. memory is 11.5 GB. [2018-11-28 13:01:07,753 INFO L168 Benchmark]: TraceAbstraction took 310629.91 ms. Allocated memory was 1.2 GB in the beginning and 5.3 GB in the end (delta: 4.1 GB). Free memory was 946.3 MB in the beginning and 2.6 GB in the end (delta: -1.6 GB). Peak memory consumption was 4.5 GB. Max. memory is 11.5 GB. [2018-11-28 13:01:07,753 INFO L168 Benchmark]: Witness Printer took 137.19 ms. Allocated memory is still 5.3 GB. Free memory is still 2.6 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:01:07,754 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.10 ms. Allocated memory is still 1.0 GB. Free memory is still 979.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 561.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 951.3 MB in the beginning and 1.1 GB in the end (delta: -171.7 MB). Peak memory consumption was 53.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 28.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 61.75 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1089.34 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 946.3 MB in the end (delta: 166.0 MB). Peak memory consumption was 166.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 310629.91 ms. Allocated memory was 1.2 GB in the beginning and 5.3 GB in the end (delta: 4.1 GB). Free memory was 946.3 MB in the beginning and 2.6 GB in the end (delta: -1.6 GB). Peak memory consumption was 4.5 GB. Max. memory is 11.5 GB. * Witness Printer took 137.19 ms. Allocated memory is still 5.3 GB. Free memory is still 2.6 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 123]: 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: 1034]: Loop Invariant [2018-11-28 13:01:07,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,761 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,761 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,761 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,761 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,761 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,762 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,762 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,762 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,762 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-28 13:01:07,762 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] Derived loop invariant: (((((((((((((((((((((((((((((((12 <= a25 && !(a25 == 13)) && a29 <= 220) && 1 == a4) || (a23 <= 138 && (12 <= a25 && 0 <= a23 + 42) && !(a4 == 1))) || \old(a29) < 130) || \old(a23) < 312) || (12 == a25 && 140 < a29)) || !(10 == \old(a25))) || (((a23 <= 138 && a29 <= 140) && 0 < a23 + 43) && a25 <= 9)) || (((1 == a4 && 0 < a23 + 43) && a29 <= 275) && 247 <= a29)) || !(1 == \old(a4))) || (((11 == a25 && a29 <= 140) && !(a4 == 1)) && a23 + 43 <= 0)) || (12 == a25 && a23 + 43 <= 0)) || (((a23 <= 138 && a25 == 10) && a29 <= 140) && 0 < a23 + 43)) || !(1 == a3)) || (((\exists v_prenex_40 : int :: (((v_prenex_40 / 5 % 15 + 261 <= a29 && 0 == v_prenex_40 % 5) && 0 <= v_prenex_40 / 5) && 277 < v_prenex_40) && 0 <= v_prenex_40 / 5 + 1) && a25 <= 10) && a23 + 43 <= 0)) || ((a25 <= 10 && a29 + 28445 <= 0) && a23 + 43 <= 0)) || (((!(a25 == 11) && a29 <= 275) && 1 == a4) && 130 <= a29)) || (a29 + 28445 <= 0 && 12 == a25)) || ((a23 <= 312 && 1 == a4) && 138 < a23)) || 130 < \old(a29)) || ((((!(a25 == 11) && !(a25 == 13)) && a29 <= 220) && 1 == a4) && a23 + 43 <= 0)) || ((a29 <= 275 && 1 == a4) && 260 <= a29)) || ((196 <= a23 && 1 == a4) && 130 <= a29)) || (((0 < a23 + 43 && !(a25 == 13)) && 1 == a4) && 260 <= a29)) || ((12 <= a25 && 1 == a4) && 312 <= a23)) || ((!(a25 == 13) && a23 + 517856 <= 0) && (\exists v_prenex_40 : int :: (((v_prenex_40 / 5 % 15 + 261 <= a29 && 0 == v_prenex_40 % 5) && 0 <= v_prenex_40 / 5) && 277 < v_prenex_40) && 0 <= v_prenex_40 / 5 + 1))) || 312 < \old(a23)) || (a29 + 28445 <= 0 && a25 == 10)) || (a25 == 10 && 1 == a4)) || (((a23 + 517856 <= 0 && a29 <= 275) && (a29 == \old(a29) || 245 < a29)) && 1 == a4)) || !(15 == a8) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 292 locations, 1 error locations. SAFE Result, 310.5s OverallTime, 19 OverallIterations, 6 TraceHistogramMax, 93.8s AutomataDifference, 0.0s DeadEndRemovalTime, 199.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2412 SDtfs, 30110 SDslu, 4382 SDs, 0 SdLazy, 59135 SolverSat, 13317 SolverUnsat, 34 SolverUnknown, 0 SolverNotchecked, 71.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6261 GetRequests, 5604 SyntacticMatches, 12 SemanticMatches, 645 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22729 ImplicationChecksByTransitivity, 12.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=58155occurred in iteration=18, 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: 7.0s AutomataMinimizationTime, 19 MinimizatonAttempts, 23562 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 3027 PreInvPairs, 3727 NumberOfFragments, 1851 HoareAnnotationTreeSize, 3027 FomulaSimplifications, 52742723 FormulaSimplificationTreeSizeReduction, 34.4s HoareSimplificationTime, 7 FomulaSimplificationsInter, 1885156 FormulaSimplificationTreeSizeReductionInter, 164.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 12174 NumberOfCodeBlocks, 12174 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 12142 ConstructedInterpolants, 47 QuantifiedInterpolants, 14960964 SizeOfPredicates, 15 NumberOfNonLiveVariables, 8823 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 32 InterpolantComputations, 8 PerfectInterpolantSequences, 14360/15858 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...