./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/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 64bit --witnessprinter.graph.data.programhash f634d1449a980cb973d1566022767b734f2fe860 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-6b5699a [2019-11-25 08:45:23,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:45:23,254 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:45:23,268 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:45:23,268 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:45:23,269 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:45:23,271 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:45:23,279 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:45:23,283 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:45:23,287 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:45:23,288 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:45:23,289 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:45:23,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:45:23,292 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:45:23,293 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:45:23,294 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:45:23,295 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:45:23,296 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:45:23,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:45:23,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:45:23,305 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:45:23,308 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:45:23,309 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:45:23,310 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:45:23,312 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:45:23,312 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:45:23,313 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:45:23,314 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:45:23,314 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:45:23,315 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:45:23,315 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:45:23,316 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:45:23,317 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:45:23,318 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:45:23,318 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:45:23,319 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:45:23,319 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:45:23,319 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:45:23,320 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:45:23,320 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:45:23,321 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:45:23,322 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf [2019-11-25 08:45:23,345 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:45:23,354 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:45:23,355 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:45:23,355 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:45:23,356 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:45:23,356 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:45:23,356 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:45:23,356 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:45:23,357 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:45:23,357 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:45:23,357 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:45:23,357 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:45:23,357 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:45:23,359 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:45:23,359 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:45:23,359 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:45:23,359 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:45:23,359 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:45:23,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:45:23,360 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:45:23,360 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:45:23,360 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:45:23,361 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:45:23,361 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-25 08:45:23,361 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:45:23,361 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-25 08:45:23,361 INFO L138 SettingsManager]: * To the following directory=dump/ 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/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f634d1449a980cb973d1566022767b734f2fe860 [2019-11-25 08:45:23,525 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:45:23,540 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:45:23,543 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:45:23,544 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:45:23,544 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:45:23,545 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i [2019-11-25 08:45:23,604 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/data/7219113fb/3ab5e4fd8dd144ebbe22eae1f44b9fbb/FLAGf84627f97 [2019-11-25 08:45:24,355 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:45:24,357 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i [2019-11-25 08:45:24,396 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/data/7219113fb/3ab5e4fd8dd144ebbe22eae1f44b9fbb/FLAGf84627f97 [2019-11-25 08:45:24,890 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/data/7219113fb/3ab5e4fd8dd144ebbe22eae1f44b9fbb [2019-11-25 08:45:24,893 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:45:24,894 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:45:24,895 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:45:24,895 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:45:24,899 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:45:24,900 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:45:24" (1/1) ... [2019-11-25 08:45:24,902 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3117b7dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:24, skipping insertion in model container [2019-11-25 08:45:24,902 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:45:24" (1/1) ... [2019-11-25 08:45:24,909 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:45:25,017 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:45:25,542 WARN L1155 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5621] [2019-11-25 08:45:25,542 WARN L1155 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5622-5623] [2019-11-25 08:45:26,682 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:45:26,734 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:45:26,847 WARN L1155 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5621] [2019-11-25 08:45:26,847 WARN L1155 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5622-5623] [2019-11-25 08:45:27,133 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:45:27,453 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:45:27,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27 WrapperNode [2019-11-25 08:45:27,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:45:27,455 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:45:27,455 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:45:27,456 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:45:27,464 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,601 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,780 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:45:27,781 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:45:27,781 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:45:27,781 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:45:27,790 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,823 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,834 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,926 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,953 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,975 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... [2019-11-25 08:45:27,999 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:45:27,999 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:45:28,000 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:45:28,000 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:45:28,001 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/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 [2019-11-25 08:45:28,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-11-25 08:45:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-11-25 08:45:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:45:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-25 08:45:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-25 08:45:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-11-25 08:45:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-11-25 08:45:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-11-25 08:45:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-25 08:45:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-25 08:45:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-25 08:45:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-25 08:45:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-25 08:45:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:45:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:45:41,944 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:45:41,944 INFO L284 CfgBuilder]: Removed 585 assume(true) statements. [2019-11-25 08:45:41,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:45:41 BoogieIcfgContainer [2019-11-25 08:45:41,946 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:45:41,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:45:41,950 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:45:41,952 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:45:41,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:45:24" (1/3) ... [2019-11-25 08:45:41,953 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c454e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:45:41, skipping insertion in model container [2019-11-25 08:45:41,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:45:27" (2/3) ... [2019-11-25 08:45:41,954 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c454e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:45:41, skipping insertion in model container [2019-11-25 08:45:41,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:45:41" (3/3) ... [2019-11-25 08:45:41,956 INFO L109 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i [2019-11-25 08:45:41,965 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:45:41,974 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 16 error locations. [2019-11-25 08:45:41,984 INFO L249 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2019-11-25 08:45:42,020 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:45:42,021 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:45:42,021 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:45:42,021 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:45:42,021 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:45:42,021 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:45:42,021 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:45:42,022 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:45:42,055 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states. [2019-11-25 08:45:42,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-25 08:45:42,067 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:42,068 INFO L410 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] [2019-11-25 08:45:42,068 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:42,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:42,074 INFO L82 PathProgramCache]: Analyzing trace with hash -1330525251, now seen corresponding path program 1 times [2019-11-25 08:45:42,081 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:42,082 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892797428] [2019-11-25 08:45:42,082 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:42,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:45:42,568 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892797428] [2019-11-25 08:45:42,569 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:42,570 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:45:42,570 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433050863] [2019-11-25 08:45:42,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:45:42,575 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:42,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:45:42,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:42,590 INFO L87 Difference]: Start difference. First operand 545 states. Second operand 3 states. [2019-11-25 08:45:42,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:42,796 INFO L93 Difference]: Finished difference Result 1359 states and 1829 transitions. [2019-11-25 08:45:42,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:45:42,798 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-25 08:45:42,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:42,831 INFO L225 Difference]: With dead ends: 1359 [2019-11-25 08:45:42,831 INFO L226 Difference]: Without dead ends: 804 [2019-11-25 08:45:42,840 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:42,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2019-11-25 08:45:42,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 794. [2019-11-25 08:45:42,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 794 states. [2019-11-25 08:45:42,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1054 transitions. [2019-11-25 08:45:42,946 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1054 transitions. Word has length 24 [2019-11-25 08:45:42,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:42,947 INFO L462 AbstractCegarLoop]: Abstraction has 794 states and 1054 transitions. [2019-11-25 08:45:42,947 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:45:42,947 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1054 transitions. [2019-11-25 08:45:42,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:45:42,954 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:42,954 INFO L410 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] [2019-11-25 08:45:42,955 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:42,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:42,955 INFO L82 PathProgramCache]: Analyzing trace with hash 412900895, now seen corresponding path program 1 times [2019-11-25 08:45:42,955 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:42,956 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882400894] [2019-11-25 08:45:42,956 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:43,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:45:43,077 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882400894] [2019-11-25 08:45:43,077 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:43,077 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:45:43,078 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985941410] [2019-11-25 08:45:43,079 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:45:43,079 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:43,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:45:43,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:43,080 INFO L87 Difference]: Start difference. First operand 794 states and 1054 transitions. Second operand 3 states. [2019-11-25 08:45:43,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:43,222 INFO L93 Difference]: Finished difference Result 1865 states and 2471 transitions. [2019-11-25 08:45:43,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:45:43,223 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2019-11-25 08:45:43,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:43,231 INFO L225 Difference]: With dead ends: 1865 [2019-11-25 08:45:43,231 INFO L226 Difference]: Without dead ends: 1080 [2019-11-25 08:45:43,233 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:43,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2019-11-25 08:45:43,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1056. [2019-11-25 08:45:43,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1056 states. [2019-11-25 08:45:43,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1413 transitions. [2019-11-25 08:45:43,276 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1413 transitions. Word has length 33 [2019-11-25 08:45:43,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:43,277 INFO L462 AbstractCegarLoop]: Abstraction has 1056 states and 1413 transitions. [2019-11-25 08:45:43,278 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:45:43,278 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1413 transitions. [2019-11-25 08:45:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-25 08:45:43,281 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:43,282 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-25 08:45:43,282 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:43,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:43,283 INFO L82 PathProgramCache]: Analyzing trace with hash -1030467605, now seen corresponding path program 1 times [2019-11-25 08:45:43,283 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:43,283 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917863350] [2019-11-25 08:45:43,283 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:43,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:43,500 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:45:43,501 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917863350] [2019-11-25 08:45:43,501 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:43,501 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:45:43,501 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47245556] [2019-11-25 08:45:43,502 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:45:43,502 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:43,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:45:43,506 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:43,507 INFO L87 Difference]: Start difference. First operand 1056 states and 1413 transitions. Second operand 3 states. [2019-11-25 08:45:43,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:43,928 INFO L93 Difference]: Finished difference Result 2417 states and 3254 transitions. [2019-11-25 08:45:43,934 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:45:43,935 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2019-11-25 08:45:43,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:43,942 INFO L225 Difference]: With dead ends: 2417 [2019-11-25 08:45:43,943 INFO L226 Difference]: Without dead ends: 1370 [2019-11-25 08:45:43,945 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:43,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2019-11-25 08:45:43,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 1360. [2019-11-25 08:45:43,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1360 states. [2019-11-25 08:45:43,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 1360 states and 1831 transitions. [2019-11-25 08:45:43,985 INFO L78 Accepts]: Start accepts. Automaton has 1360 states and 1831 transitions. Word has length 41 [2019-11-25 08:45:43,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:43,986 INFO L462 AbstractCegarLoop]: Abstraction has 1360 states and 1831 transitions. [2019-11-25 08:45:43,986 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:45:43,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 1831 transitions. [2019-11-25 08:45:43,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-25 08:45:43,990 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:43,990 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-25 08:45:43,990 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:43,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:43,991 INFO L82 PathProgramCache]: Analyzing trace with hash 947876139, now seen corresponding path program 1 times [2019-11-25 08:45:43,991 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:43,991 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553868419] [2019-11-25 08:45:43,991 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:44,156 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:45:44,157 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553868419] [2019-11-25 08:45:44,157 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:44,157 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:45:44,157 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709460312] [2019-11-25 08:45:44,157 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:45:44,158 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:44,158 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:45:44,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:44,158 INFO L87 Difference]: Start difference. First operand 1360 states and 1831 transitions. Second operand 3 states. [2019-11-25 08:45:44,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:44,469 INFO L93 Difference]: Finished difference Result 2712 states and 3652 transitions. [2019-11-25 08:45:44,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:45:44,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2019-11-25 08:45:44,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:44,477 INFO L225 Difference]: With dead ends: 2712 [2019-11-25 08:45:44,477 INFO L226 Difference]: Without dead ends: 1358 [2019-11-25 08:45:44,479 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:44,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1358 states. [2019-11-25 08:45:44,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1358 to 1342. [2019-11-25 08:45:44,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1342 states. [2019-11-25 08:45:44,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1808 transitions. [2019-11-25 08:45:44,515 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1808 transitions. Word has length 48 [2019-11-25 08:45:44,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:44,516 INFO L462 AbstractCegarLoop]: Abstraction has 1342 states and 1808 transitions. [2019-11-25 08:45:44,516 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:45:44,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1808 transitions. [2019-11-25 08:45:44,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-25 08:45:44,517 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:44,517 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-25 08:45:44,518 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:44,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:44,518 INFO L82 PathProgramCache]: Analyzing trace with hash -931091023, now seen corresponding path program 1 times [2019-11-25 08:45:44,518 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:44,519 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395150292] [2019-11-25 08:45:44,519 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:44,673 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-11-25 08:45:44,673 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395150292] [2019-11-25 08:45:44,673 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:44,673 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:45:44,673 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256985401] [2019-11-25 08:45:44,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-25 08:45:44,674 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:44,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-25 08:45:44,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-25 08:45:44,674 INFO L87 Difference]: Start difference. First operand 1342 states and 1808 transitions. Second operand 4 states. [2019-11-25 08:45:44,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:44,826 INFO L93 Difference]: Finished difference Result 4154 states and 5605 transitions. [2019-11-25 08:45:44,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-25 08:45:44,827 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 50 [2019-11-25 08:45:44,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:44,840 INFO L225 Difference]: With dead ends: 4154 [2019-11-25 08:45:44,841 INFO L226 Difference]: Without dead ends: 2821 [2019-11-25 08:45:44,843 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:45:44,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2821 states. [2019-11-25 08:45:44,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2821 to 1348. [2019-11-25 08:45:44,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1348 states. [2019-11-25 08:45:44,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1814 transitions. [2019-11-25 08:45:44,901 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1814 transitions. Word has length 50 [2019-11-25 08:45:44,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:44,901 INFO L462 AbstractCegarLoop]: Abstraction has 1348 states and 1814 transitions. [2019-11-25 08:45:44,901 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-25 08:45:44,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1814 transitions. [2019-11-25 08:45:44,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-25 08:45:44,903 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:44,903 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 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] [2019-11-25 08:45:44,903 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:44,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:44,904 INFO L82 PathProgramCache]: Analyzing trace with hash 1838246159, now seen corresponding path program 1 times [2019-11-25 08:45:44,904 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:44,904 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091080643] [2019-11-25 08:45:44,904 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:45,041 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-25 08:45:45,041 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091080643] [2019-11-25 08:45:45,042 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:45,042 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:45:45,042 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079858125] [2019-11-25 08:45:45,042 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:45:45,043 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:45,043 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:45:45,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:45,043 INFO L87 Difference]: Start difference. First operand 1348 states and 1814 transitions. Second operand 3 states. [2019-11-25 08:45:45,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:45,595 INFO L93 Difference]: Finished difference Result 3002 states and 4056 transitions. [2019-11-25 08:45:45,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:45:45,596 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2019-11-25 08:45:45,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:45,605 INFO L225 Difference]: With dead ends: 3002 [2019-11-25 08:45:45,609 INFO L226 Difference]: Without dead ends: 1663 [2019-11-25 08:45:45,612 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:45,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2019-11-25 08:45:45,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1645. [2019-11-25 08:45:45,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1645 states. [2019-11-25 08:45:45,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2223 transitions. [2019-11-25 08:45:45,681 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2223 transitions. Word has length 54 [2019-11-25 08:45:45,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:45,683 INFO L462 AbstractCegarLoop]: Abstraction has 1645 states and 2223 transitions. [2019-11-25 08:45:45,683 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:45:45,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2223 transitions. [2019-11-25 08:45:45,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-25 08:45:45,685 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:45:45,687 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 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] [2019-11-25 08:45:45,687 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:45:45,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:45:45,688 INFO L82 PathProgramCache]: Analyzing trace with hash -2086303621, now seen corresponding path program 1 times [2019-11-25 08:45:45,688 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:45:45,688 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27162753] [2019-11-25 08:45:45,689 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:45:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:45:45,863 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2019-11-25 08:45:45,865 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27162753] [2019-11-25 08:45:45,865 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:45:45,865 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:45:45,865 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758314797] [2019-11-25 08:45:45,866 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:45:45,867 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:45:45,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:45:45,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:45,868 INFO L87 Difference]: Start difference. First operand 1645 states and 2223 transitions. Second operand 3 states. [2019-11-25 08:45:45,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:45:45,955 INFO L93 Difference]: Finished difference Result 1645 states and 2223 transitions. [2019-11-25 08:45:45,955 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:45:45,956 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2019-11-25 08:45:45,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:45:45,957 INFO L225 Difference]: With dead ends: 1645 [2019-11-25 08:45:45,957 INFO L226 Difference]: Without dead ends: 0 [2019-11-25 08:45:45,960 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:45:45,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-25 08:45:45,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-25 08:45:45,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-25 08:45:45,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-25 08:45:45,961 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2019-11-25 08:45:45,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:45:45,961 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:45:45,961 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:45:45,961 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:45:45,962 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-25 08:45:45,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-25 08:45:47,002 INFO L440 ceAbstractionStarter]: At program point L7104(lines 7054 7116) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,002 INFO L440 ceAbstractionStarter]: At program point L5915(lines 5912 5917) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,002 INFO L440 ceAbstractionStarter]: At program point L5915-1(lines 5912 5917) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,002 INFO L444 ceAbstractionStarter]: For program point L8030(line 8030) no Hoare annotation was computed. [2019-11-25 08:45:47,002 INFO L440 ceAbstractionStarter]: At program point L7766(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,002 INFO L440 ceAbstractionStarter]: At program point L5785-2(lines 5779 5787) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,002 INFO L440 ceAbstractionStarter]: At program point L5785-3(lines 5779 5787) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,003 INFO L440 ceAbstractionStarter]: At program point L5785(lines 5779 5787) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,003 INFO L440 ceAbstractionStarter]: At program point L5785-1(lines 5779 5787) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L7902(lines 7902 8039) no Hoare annotation was computed. [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L7770(lines 7770 7775) no Hoare annotation was computed. [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L7110(lines 7110 7113) no Hoare annotation was computed. [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L7110-2(lines 7110 7113) no Hoare annotation was computed. [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L7903(line 7903) no Hoare annotation was computed. [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L6450(lines 6450 6453) no Hoare annotation was computed. [2019-11-25 08:45:47,003 INFO L440 ceAbstractionStarter]: At program point L5922(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,003 INFO L444 ceAbstractionStarter]: For program point L7904(lines 7904 7931) no Hoare annotation was computed. [2019-11-25 08:45:47,004 INFO L440 ceAbstractionStarter]: At program point L5922-1(lines 7821 7824) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,004 INFO L444 ceAbstractionStarter]: For program point L8037(line 8037) no Hoare annotation was computed. [2019-11-25 08:45:47,004 INFO L440 ceAbstractionStarter]: At program point L7641(lines 7621 7688) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,004 INFO L440 ceAbstractionStarter]: At program point L8434(lines 8433 8435) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,004 INFO L444 ceAbstractionStarter]: For program point L7245(lines 7245 7248) no Hoare annotation was computed. [2019-11-25 08:45:47,004 INFO L444 ceAbstractionStarter]: For program point L7906(lines 7906 7928) no Hoare annotation was computed. [2019-11-25 08:45:47,004 INFO L444 ceAbstractionStarter]: For program point L7907(line 7907) no Hoare annotation was computed. [2019-11-25 08:45:47,004 INFO L440 ceAbstractionStarter]: At program point L7643(lines 7621 7688) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,004 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,004 INFO L440 ceAbstractionStarter]: At program point L7115(lines 7045 7117) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,005 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,005 INFO L440 ceAbstractionStarter]: At program point L8040(lines 7888 8045) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,005 INFO L444 ceAbstractionStarter]: For program point L7908(lines 7908 7916) no Hoare annotation was computed. [2019-11-25 08:45:47,005 INFO L444 ceAbstractionStarter]: For program point L6455(lines 6455 6458) no Hoare annotation was computed. [2019-11-25 08:45:47,005 INFO L444 ceAbstractionStarter]: For program point L7777(lines 7777 7782) no Hoare annotation was computed. [2019-11-25 08:45:47,005 INFO L444 ceAbstractionStarter]: For program point L7910(lines 7910 7914) no Hoare annotation was computed. [2019-11-25 08:45:47,005 INFO L440 ceAbstractionStarter]: At program point L5797-2(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,005 INFO L440 ceAbstractionStarter]: At program point L5797-3(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,005 INFO L440 ceAbstractionStarter]: At program point L5797(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,005 INFO L440 ceAbstractionStarter]: At program point L5797-1(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L5797-6(lines 5795 5798) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L5797-7(lines 5795 5798) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L5797-4(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L5797-5(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L5797-8(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,006 INFO L444 ceAbstractionStarter]: For program point L7251(lines 7251 7254) no Hoare annotation was computed. [2019-11-25 08:45:47,006 INFO L447 ceAbstractionStarter]: At program point L8044(lines 7876 8046) the Hoare annotation is: true [2019-11-25 08:45:47,006 INFO L444 ceAbstractionStarter]: For program point L6460(lines 6460 6463) no Hoare annotation was computed. [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L6594(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,006 INFO L440 ceAbstractionStarter]: At program point L6594-1(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,007 INFO L444 ceAbstractionStarter]: For program point L7387(lines 7387 7390) no Hoare annotation was computed. [2019-11-25 08:45:47,007 INFO L440 ceAbstractionStarter]: At program point L7255(lines 7237 7257) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,007 INFO L440 ceAbstractionStarter]: At program point L6596-1(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,007 INFO L440 ceAbstractionStarter]: At program point L6596(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,007 INFO L440 ceAbstractionStarter]: At program point L6464(lines 6444 6466) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,007 INFO L440 ceAbstractionStarter]: At program point L8446(lines 8445 8447) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,007 INFO L444 ceAbstractionStarter]: For program point L7918(line 7918) no Hoare annotation was computed. [2019-11-25 08:45:47,007 INFO L444 ceAbstractionStarter]: For program point L7654(lines 7654 7657) no Hoare annotation was computed. [2019-11-25 08:45:47,007 INFO L444 ceAbstractionStarter]: For program point L7654-2(lines 7654 7657) no Hoare annotation was computed. [2019-11-25 08:45:47,007 INFO L440 ceAbstractionStarter]: At program point L8315-1(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L8315(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,008 INFO L444 ceAbstractionStarter]: For program point L7126(lines 7126 7129) no Hoare annotation was computed. [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L8315-5(lines 8314 8316) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L8315-4(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L8183(lines 8177 8185) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L8315-3(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L8315-2(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,008 INFO L440 ceAbstractionStarter]: At program point L6069(lines 6066 6071) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,008 INFO L444 ceAbstractionStarter]: For program point L7919(lines 7919 7924) no Hoare annotation was computed. [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-2(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-3(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-1(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-6(lines 5800 5807) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-7(lines 5800 5807) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-4(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-5(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,009 INFO L440 ceAbstractionStarter]: At program point L5805-8(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,010 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,010 INFO L440 ceAbstractionStarter]: At program point L6202(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,010 INFO L440 ceAbstractionStarter]: At program point L6202-3(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,010 INFO L440 ceAbstractionStarter]: At program point L6202-4(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,010 INFO L440 ceAbstractionStarter]: At program point L6202-1(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,010 INFO L440 ceAbstractionStarter]: At program point L6202-2(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,011 INFO L440 ceAbstractionStarter]: At program point L8052-2(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,011 INFO L440 ceAbstractionStarter]: At program point L6202-7(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,011 INFO L440 ceAbstractionStarter]: At program point L8052-1(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,011 INFO L440 ceAbstractionStarter]: At program point L6202-8(lines 6199 6204) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,011 INFO L440 ceAbstractionStarter]: At program point L8052(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,011 INFO L440 ceAbstractionStarter]: At program point L6202-5(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,012 INFO L440 ceAbstractionStarter]: At program point L6202-6(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,012 INFO L440 ceAbstractionStarter]: At program point L8052-6(lines 8047 8054) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,012 INFO L440 ceAbstractionStarter]: At program point L6202-11(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,012 INFO L440 ceAbstractionStarter]: At program point L8052-5(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,012 INFO L440 ceAbstractionStarter]: At program point L8052-4(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,012 INFO L440 ceAbstractionStarter]: At program point L6202-9(lines 6199 6204) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,013 INFO L440 ceAbstractionStarter]: At program point L8052-3(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,013 INFO L440 ceAbstractionStarter]: At program point L6202-10(lines 6199 6204) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,013 INFO L440 ceAbstractionStarter]: At program point L8052-8(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,013 INFO L440 ceAbstractionStarter]: At program point L8052-7(lines 8047 8054) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,013 INFO L444 ceAbstractionStarter]: For program point L7392(lines 7392 7397) no Hoare annotation was computed. [2019-11-25 08:45:47,013 INFO L440 ceAbstractionStarter]: At program point L6336-2(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,014 INFO L440 ceAbstractionStarter]: At program point L6336-1(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,014 INFO L440 ceAbstractionStarter]: At program point L6336(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,014 INFO L440 ceAbstractionStarter]: At program point L6336-6(lines 6327 6338) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,014 INFO L440 ceAbstractionStarter]: At program point L6336-5(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,014 INFO L440 ceAbstractionStarter]: At program point L6336-4(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,014 INFO L440 ceAbstractionStarter]: At program point L6336-3(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,015 INFO L440 ceAbstractionStarter]: At program point L6336-7(lines 6327 6338) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,015 INFO L444 ceAbstractionStarter]: For program point L7790(lines 7790 7794) no Hoare annotation was computed. [2019-11-25 08:45:47,015 INFO L444 ceAbstractionStarter]: For program point L7790-2(lines 7790 7794) no Hoare annotation was computed. [2019-11-25 08:45:47,015 INFO L444 ceAbstractionStarter]: For program point L7659(lines 7659 7662) no Hoare annotation was computed. [2019-11-25 08:45:47,015 INFO L444 ceAbstractionStarter]: For program point L7659-2(lines 7659 7662) no Hoare annotation was computed. [2019-11-25 08:45:47,015 INFO L440 ceAbstractionStarter]: At program point L6075(lines 6072 6077) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,015 INFO L444 ceAbstractionStarter]: For program point L7926(line 7926) no Hoare annotation was computed. [2019-11-25 08:45:47,016 INFO L444 ceAbstractionStarter]: For program point L7266(lines 7266 7269) no Hoare annotation was computed. [2019-11-25 08:45:47,016 INFO L440 ceAbstractionStarter]: At program point L8455(lines 8454 8456) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,016 INFO L440 ceAbstractionStarter]: At program point L8455-1(lines 8454 8456) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,016 INFO L444 ceAbstractionStarter]: For program point L7134(lines 7134 7138) no Hoare annotation was computed. [2019-11-25 08:45:47,016 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,016 INFO L444 ceAbstractionStarter]: For program point L-1-1(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,016 INFO L444 ceAbstractionStarter]: For program point L-1-2(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,017 INFO L440 ceAbstractionStarter]: At program point L-1-4(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,017 INFO L444 ceAbstractionStarter]: For program point L7134-2(lines 7134 7138) no Hoare annotation was computed. [2019-11-25 08:45:47,017 INFO L444 ceAbstractionStarter]: For program point L-1-5(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,017 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,017 INFO L440 ceAbstractionStarter]: At program point L-1-7(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,017 INFO L440 ceAbstractionStarter]: At program point L-1-9(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,018 INFO L444 ceAbstractionStarter]: For program point L-1-10(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,018 INFO L440 ceAbstractionStarter]: At program point L-1-12(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,018 INFO L440 ceAbstractionStarter]: At program point L-1-14(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,018 INFO L444 ceAbstractionStarter]: For program point L-1-15(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,018 INFO L440 ceAbstractionStarter]: At program point L-1-17(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,018 INFO L444 ceAbstractionStarter]: For program point L-1-18(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,018 INFO L444 ceAbstractionStarter]: For program point L-1-19(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,019 INFO L444 ceAbstractionStarter]: For program point L-1-20(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,019 INFO L440 ceAbstractionStarter]: At program point L-1-22(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,019 INFO L444 ceAbstractionStarter]: For program point L7399(lines 7399 7403) no Hoare annotation was computed. [2019-11-25 08:45:47,019 INFO L440 ceAbstractionStarter]: At program point L-1-24(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,019 INFO L444 ceAbstractionStarter]: For program point L-1-25(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,019 INFO L440 ceAbstractionStarter]: At program point L8324-1(lines 8323 8325) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,019 INFO L440 ceAbstractionStarter]: At program point L8324(lines 8323 8325) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,020 INFO L440 ceAbstractionStarter]: At program point L8192(lines 8186 8194) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,020 INFO L440 ceAbstractionStarter]: At program point L8060-1(lines 8056 8062) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,020 INFO L440 ceAbstractionStarter]: At program point L8060(lines 8056 8062) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,020 INFO L440 ceAbstractionStarter]: At program point L8458(lines 8457 8459) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,020 INFO L440 ceAbstractionStarter]: At program point L6081(lines 6078 6083) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,020 INFO L440 ceAbstractionStarter]: At program point L6081-1(lines 6078 6083) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,021 INFO L444 ceAbstractionStarter]: For program point L7799(lines 7799 7803) no Hoare annotation was computed. [2019-11-25 08:45:47,021 INFO L444 ceAbstractionStarter]: For program point L6214(lines 6214 6240) no Hoare annotation was computed. [2019-11-25 08:45:47,021 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,021 INFO L440 ceAbstractionStarter]: At program point L8461(lines 8460 8462) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,021 INFO L440 ceAbstractionStarter]: At program point L8461-1(lines 8460 8462) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,021 INFO L444 ceAbstractionStarter]: For program point L7933(line 7933) no Hoare annotation was computed. [2019-11-25 08:45:47,021 INFO L444 ceAbstractionStarter]: For program point L7669(lines 7669 7675) no Hoare annotation was computed. [2019-11-25 08:45:47,022 INFO L444 ceAbstractionStarter]: For program point L6216(lines 6216 6224) no Hoare annotation was computed. [2019-11-25 08:45:47,022 INFO L440 ceAbstractionStarter]: At program point L7141(lines 7118 7143) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,022 INFO L444 ceAbstractionStarter]: For program point L7934(lines 7934 7967) no Hoare annotation was computed. [2019-11-25 08:45:47,022 INFO L440 ceAbstractionStarter]: At program point L8464(lines 8463 8465) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,022 INFO L440 ceAbstractionStarter]: At program point L8464-1(lines 8463 8465) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,022 INFO L440 ceAbstractionStarter]: At program point L5954(lines 5950 5956) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,023 INFO L444 ceAbstractionStarter]: For program point L7936(lines 7936 7964) no Hoare annotation was computed. [2019-11-25 08:45:47,023 INFO L440 ceAbstractionStarter]: At program point L5954-1(lines 5950 5956) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,023 INFO L444 ceAbstractionStarter]: For program point L7408-2(lines 7408 7419) no Hoare annotation was computed. [2019-11-25 08:45:47,023 INFO L444 ceAbstractionStarter]: For program point L7408(lines 7408 7419) no Hoare annotation was computed. [2019-11-25 08:45:47,023 INFO L440 ceAbstractionStarter]: At program point L7276(lines 7258 7278) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,023 INFO L440 ceAbstractionStarter]: At program point L8201(lines 8195 8203) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,023 INFO L444 ceAbstractionStarter]: For program point L5823(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L444 ceAbstractionStarter]: For program point L5823-1(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L444 ceAbstractionStarter]: For program point L7937(line 7937) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L444 ceAbstractionStarter]: For program point L5823-4(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L444 ceAbstractionStarter]: For program point L5823-5(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L444 ceAbstractionStarter]: For program point L5823-2(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L444 ceAbstractionStarter]: For program point L5823-3(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,024 INFO L440 ceAbstractionStarter]: At program point L7805(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-8(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-9(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-6(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-7(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-12(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-13(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,025 INFO L444 ceAbstractionStarter]: For program point L5823-10(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,026 INFO L444 ceAbstractionStarter]: For program point L5823-11(lines 5823 5830) no Hoare annotation was computed. [2019-11-25 08:45:47,026 INFO L444 ceAbstractionStarter]: For program point L6220(lines 6220 6223) no Hoare annotation was computed. [2019-11-25 08:45:47,026 INFO L444 ceAbstractionStarter]: For program point L7938(lines 7938 7943) no Hoare annotation was computed. [2019-11-25 08:45:47,026 INFO L444 ceAbstractionStarter]: For program point L7806(lines 7806 7809) no Hoare annotation was computed. [2019-11-25 08:45:47,026 INFO L440 ceAbstractionStarter]: At program point L7807(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,026 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468-1(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468-2(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468-7(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468-8(lines 8467 8469) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468-9(lines 8467 8469) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,027 INFO L440 ceAbstractionStarter]: At program point L8468-3(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,028 INFO L440 ceAbstractionStarter]: At program point L8468-4(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,028 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,028 INFO L440 ceAbstractionStarter]: At program point L8468-5(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,028 INFO L440 ceAbstractionStarter]: At program point L8468-6(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,028 INFO L440 ceAbstractionStarter]: At program point L8337(lines 8336 8338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,028 INFO L444 ceAbstractionStarter]: For program point L6091(lines 6091 6100) no Hoare annotation was computed. [2019-11-25 08:45:47,029 INFO L444 ceAbstractionStarter]: For program point L6091-1(lines 6091 6100) no Hoare annotation was computed. [2019-11-25 08:45:47,029 INFO L444 ceAbstractionStarter]: For program point L6356-1(lines 6356 6359) no Hoare annotation was computed. [2019-11-25 08:45:47,029 INFO L444 ceAbstractionStarter]: For program point L6356(lines 6356 6359) no Hoare annotation was computed. [2019-11-25 08:45:47,029 INFO L440 ceAbstractionStarter]: At program point L5960-1(lines 5957 5962) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,029 INFO L440 ceAbstractionStarter]: At program point L5960-2(lines 5957 5962) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,029 INFO L440 ceAbstractionStarter]: At program point L5960(lines 5957 5962) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,030 INFO L440 ceAbstractionStarter]: At program point L7810(lines 7733 7812) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,030 INFO L440 ceAbstractionStarter]: At program point L5960-3(lines 5957 5962) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,030 INFO L447 ceAbstractionStarter]: At program point L8471(lines 8470 8472) the Hoare annotation is: true [2019-11-25 08:45:47,030 INFO L444 ceAbstractionStarter]: For program point L6093(lines 6093 6097) no Hoare annotation was computed. [2019-11-25 08:45:47,030 INFO L440 ceAbstractionStarter]: At program point L5829-2(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,030 INFO L440 ceAbstractionStarter]: At program point L5829-3(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,030 INFO L440 ceAbstractionStarter]: At program point L5829(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,031 INFO L440 ceAbstractionStarter]: At program point L5829-1(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,031 INFO L440 ceAbstractionStarter]: At program point L5829-6(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,031 INFO L440 ceAbstractionStarter]: At program point L5829-7(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,031 INFO L440 ceAbstractionStarter]: At program point L5829-4(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,031 INFO L440 ceAbstractionStarter]: At program point L5829-5(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,031 INFO L440 ceAbstractionStarter]: At program point L5829-10(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,032 INFO L440 ceAbstractionStarter]: At program point L5829-11(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,032 INFO L440 ceAbstractionStarter]: At program point L5829-8(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,032 INFO L440 ceAbstractionStarter]: At program point L5829-9(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,032 INFO L440 ceAbstractionStarter]: At program point L5829-12(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,032 INFO L440 ceAbstractionStarter]: At program point L5829-13(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,032 INFO L444 ceAbstractionStarter]: For program point L6226(lines 6226 6240) no Hoare annotation was computed. [2019-11-25 08:45:47,033 INFO L444 ceAbstractionStarter]: For program point L6226-1(lines 6214 6240) no Hoare annotation was computed. [2019-11-25 08:45:47,033 INFO L440 ceAbstractionStarter]: At program point L8341-1(lines 8340 8342) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,033 INFO L440 ceAbstractionStarter]: At program point L8341(lines 8340 8342) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,033 INFO L444 ceAbstractionStarter]: For program point L7152(lines 7152 7155) no Hoare annotation was computed. [2019-11-25 08:45:47,033 INFO L444 ceAbstractionStarter]: For program point L7945(line 7945) no Hoare annotation was computed. [2019-11-25 08:45:47,033 INFO L440 ceAbstractionStarter]: At program point L8474(lines 8473 8475) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,033 INFO L440 ceAbstractionStarter]: At program point L8474-1(lines 8473 8475) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,034 INFO L440 ceAbstractionStarter]: At program point L8210(lines 8204 8212) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,034 INFO L440 ceAbstractionStarter]: At program point L8474-2(lines 8473 8475) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,034 INFO L444 ceAbstractionStarter]: For program point L6228(lines 6228 6237) no Hoare annotation was computed. [2019-11-25 08:45:47,034 INFO L444 ceAbstractionStarter]: For program point L7946(lines 7946 7960) no Hoare annotation was computed. [2019-11-25 08:45:47,034 INFO L444 ceAbstractionStarter]: For program point L7683(lines 7683 7686) no Hoare annotation was computed. [2019-11-25 08:45:47,034 INFO L444 ceAbstractionStarter]: For program point L7683-2(lines 7683 7686) no Hoare annotation was computed. [2019-11-25 08:45:47,034 INFO L440 ceAbstractionStarter]: At program point L8344(lines 8343 8345) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,035 INFO L440 ceAbstractionStarter]: At program point L7948-1(lines 7946 7959) the Hoare annotation is: (or (and (= ~ldv_state_variable_2~0 1) (= ~ldv_spin~0 0)) (not (= ~ldv_retval_1~0 0))) [2019-11-25 08:45:47,035 INFO L444 ceAbstractionStarter]: For program point L7948(lines 7948 7953) no Hoare annotation was computed. [2019-11-25 08:45:47,035 INFO L440 ceAbstractionStarter]: At program point L8477(lines 8476 8478) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,035 INFO L440 ceAbstractionStarter]: At program point L8477-2(lines 8476 8478) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,035 INFO L440 ceAbstractionStarter]: At program point L8477-3(lines 8476 8478) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,035 INFO L444 ceAbstractionStarter]: For program point L6363-1(lines 6363 6366) no Hoare annotation was computed. [2019-11-25 08:45:47,036 INFO L444 ceAbstractionStarter]: For program point L6363(lines 6363 6366) no Hoare annotation was computed. [2019-11-25 08:45:47,036 INFO L440 ceAbstractionStarter]: At program point L8477-4(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,036 INFO L440 ceAbstractionStarter]: At program point L5704(lines 6023 6031) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,036 INFO L444 ceAbstractionStarter]: For program point L7158(lines 7158 7161) no Hoare annotation was computed. [2019-11-25 08:45:47,036 INFO L444 ceAbstractionStarter]: For program point L6233(lines 6233 6236) no Hoare annotation was computed. [2019-11-25 08:45:47,036 INFO L440 ceAbstractionStarter]: At program point L6101(lines 6084 6103) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,036 INFO L440 ceAbstractionStarter]: At program point L7687(lines 7609 7689) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,037 INFO L440 ceAbstractionStarter]: At program point L8480-3(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,037 INFO L440 ceAbstractionStarter]: At program point L8480(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,037 INFO L440 ceAbstractionStarter]: At program point L8480-1(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,037 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,037 INFO L440 ceAbstractionStarter]: At program point L8480-2(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,037 INFO L444 ceAbstractionStarter]: For program point L7424-2(lines 7424 7427) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L7424(lines 7424 7427) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L7292-2(lines 7292 7296) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L7292(lines 7292 7296) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L5840-1(lines 5840 5847) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L5840-2(lines 5840 5847) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L5840(lines 5840 5847) no Hoare annotation was computed. [2019-11-25 08:45:47,038 INFO L444 ceAbstractionStarter]: For program point L5840-3(lines 5840 5847) no Hoare annotation was computed. [2019-11-25 08:45:47,039 INFO L440 ceAbstractionStarter]: At program point L8351(lines 8350 8352) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,039 INFO L440 ceAbstractionStarter]: At program point L7162(lines 7144 7164) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,039 INFO L440 ceAbstractionStarter]: At program point L8219(lines 8213 8221) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,039 INFO L440 ceAbstractionStarter]: At program point L8484(lines 8483 8485) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,039 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,039 INFO L447 ceAbstractionStarter]: At program point L7956(lines 1 8503) the Hoare annotation is: true [2019-11-25 08:45:47,040 INFO L444 ceAbstractionStarter]: For program point L6371-1(lines 6371 6374) no Hoare annotation was computed. [2019-11-25 08:45:47,040 INFO L444 ceAbstractionStarter]: For program point L6371(lines 6371 6374) no Hoare annotation was computed. [2019-11-25 08:45:47,040 INFO L440 ceAbstractionStarter]: At program point L6239(lines 6212 6246) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,040 INFO L440 ceAbstractionStarter]: At program point L8354(lines 8353 8355) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,040 INFO L440 ceAbstractionStarter]: At program point L8354-1(lines 8353 8355) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,040 INFO L444 ceAbstractionStarter]: For program point L7298(lines 7298 7302) no Hoare annotation was computed. [2019-11-25 08:45:47,040 INFO L444 ceAbstractionStarter]: For program point L7298-2(lines 7298 7302) no Hoare annotation was computed. [2019-11-25 08:45:47,041 INFO L444 ceAbstractionStarter]: For program point L7431(lines 7431 7435) no Hoare annotation was computed. [2019-11-25 08:45:47,041 INFO L440 ceAbstractionStarter]: At program point L8488(lines 8487 8489) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,041 INFO L440 ceAbstractionStarter]: At program point L8488-1(lines 8487 8489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,041 INFO L440 ceAbstractionStarter]: At program point L5846(lines 5833 5849) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,041 INFO L440 ceAbstractionStarter]: At program point L5846-3(lines 5833 5849) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,041 INFO L440 ceAbstractionStarter]: At program point L5846-1(lines 5833 5849) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,042 INFO L440 ceAbstractionStarter]: At program point L5846-2(lines 5833 5849) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,042 INFO L444 ceAbstractionStarter]: For program point L6375-1(lines 6375 6379) no Hoare annotation was computed. [2019-11-25 08:45:47,042 INFO L444 ceAbstractionStarter]: For program point L6375(lines 6375 6379) no Hoare annotation was computed. [2019-11-25 08:45:47,042 INFO L444 ceAbstractionStarter]: For program point L6111(lines 6111 6120) no Hoare annotation was computed. [2019-11-25 08:45:47,042 INFO L444 ceAbstractionStarter]: For program point L6111-1(lines 6111 6120) no Hoare annotation was computed. [2019-11-25 08:45:47,042 INFO L444 ceAbstractionStarter]: For program point L7962(line 7962) no Hoare annotation was computed. [2019-11-25 08:45:47,042 INFO L440 ceAbstractionStarter]: At program point L8491(lines 8490 8492) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,043 INFO L440 ceAbstractionStarter]: At program point L8491-1(lines 8490 8492) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,043 INFO L440 ceAbstractionStarter]: At program point L6245(lines 6205 6247) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,043 INFO L444 ceAbstractionStarter]: For program point L6113(lines 6113 6117) no Hoare annotation was computed. [2019-11-25 08:45:47,043 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,043 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,043 INFO L444 ceAbstractionStarter]: For program point L7304-2(lines 7304 7308) no Hoare annotation was computed. [2019-11-25 08:45:47,043 INFO L444 ceAbstractionStarter]: For program point L7304(lines 7304 7308) no Hoare annotation was computed. [2019-11-25 08:45:47,044 INFO L444 ceAbstractionStarter]: For program point L6380-1(lines 6380 6385) no Hoare annotation was computed. [2019-11-25 08:45:47,044 INFO L444 ceAbstractionStarter]: For program point L6380(lines 6380 6385) no Hoare annotation was computed. [2019-11-25 08:45:47,044 INFO L440 ceAbstractionStarter]: At program point L7437(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,044 INFO L440 ceAbstractionStarter]: At program point L8495(lines 8494 8496) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,044 INFO L440 ceAbstractionStarter]: At program point L8495-1(lines 8494 8496) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,044 INFO L440 ceAbstractionStarter]: At program point L7439(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,044 INFO L440 ceAbstractionStarter]: At program point L8364(lines 8363 8365) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,045 INFO L444 ceAbstractionStarter]: For program point L7704-1(lines 7704 7711) no Hoare annotation was computed. [2019-11-25 08:45:47,045 INFO L444 ceAbstractionStarter]: For program point L7704(lines 7704 7711) no Hoare annotation was computed. [2019-11-25 08:45:47,045 INFO L444 ceAbstractionStarter]: For program point L7176(lines 7176 7179) no Hoare annotation was computed. [2019-11-25 08:45:47,045 INFO L440 ceAbstractionStarter]: At program point L8233(lines 8222 8235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,045 INFO L444 ceAbstractionStarter]: For program point L7969(line 7969) no Hoare annotation was computed. [2019-11-25 08:45:47,045 INFO L444 ceAbstractionStarter]: For program point L7970(lines 7970 8035) no Hoare annotation was computed. [2019-11-25 08:45:47,045 INFO L444 ceAbstractionStarter]: For program point L7706(lines 7706 7709) no Hoare annotation was computed. [2019-11-25 08:45:47,046 INFO L440 ceAbstractionStarter]: At program point L7442(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,046 INFO L440 ceAbstractionStarter]: At program point L6121(lines 6104 6123) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,046 INFO L440 ceAbstractionStarter]: At program point L7311(lines 7279 7313) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,046 INFO L444 ceAbstractionStarter]: For program point L7972(lines 7972 8032) no Hoare annotation was computed. [2019-11-25 08:45:47,046 INFO L440 ceAbstractionStarter]: At program point L7840(lines 7835 7842) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,046 INFO L444 ceAbstractionStarter]: For program point L8501(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,046 INFO L444 ceAbstractionStarter]: For program point L8501-1(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,047 INFO L444 ceAbstractionStarter]: For program point L8501-2(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,047 INFO L444 ceAbstractionStarter]: For program point L8501-3(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,047 INFO L440 ceAbstractionStarter]: At program point L6387-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,047 INFO L440 ceAbstractionStarter]: At program point L6387(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,047 INFO L444 ceAbstractionStarter]: For program point L8501-8(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,047 INFO L444 ceAbstractionStarter]: For program point L8501-9(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,047 INFO L440 ceAbstractionStarter]: At program point L8501-10(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L8501-4(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L8501-5(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L8501-6(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L8501-7(lines 8501 8503) no Hoare annotation was computed. [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L7973(line 7973) no Hoare annotation was computed. [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L6388-1(lines 6388 6391) no Hoare annotation was computed. [2019-11-25 08:45:47,048 INFO L444 ceAbstractionStarter]: For program point L6388(lines 6388 6391) no Hoare annotation was computed. [2019-11-25 08:45:47,049 INFO L444 ceAbstractionStarter]: For program point L7181(lines 7181 7184) no Hoare annotation was computed. [2019-11-25 08:45:47,049 INFO L444 ceAbstractionStarter]: For program point L7974(lines 7974 7978) no Hoare annotation was computed. [2019-11-25 08:45:47,049 INFO L444 ceAbstractionStarter]: For program point L7578(lines 7578 7581) no Hoare annotation was computed. [2019-11-25 08:45:47,049 INFO L444 ceAbstractionStarter]: For program point L7578-1(lines 7578 7581) no Hoare annotation was computed. [2019-11-25 08:45:47,049 INFO L440 ceAbstractionStarter]: At program point L6389-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,049 INFO L440 ceAbstractionStarter]: At program point L6389(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,049 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,050 INFO L444 ceAbstractionStarter]: For program point L7712-1(lines 7712 7719) no Hoare annotation was computed. [2019-11-25 08:45:47,050 INFO L444 ceAbstractionStarter]: For program point L7712(lines 7712 7719) no Hoare annotation was computed. [2019-11-25 08:45:47,050 INFO L447 ceAbstractionStarter]: At program point L8241(lines 1 8503) the Hoare annotation is: true [2019-11-25 08:45:47,050 INFO L440 ceAbstractionStarter]: At program point L6392-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,050 INFO L440 ceAbstractionStarter]: At program point L6392(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,050 INFO L444 ceAbstractionStarter]: For program point L7714(lines 7714 7717) no Hoare annotation was computed. [2019-11-25 08:45:47,050 INFO L440 ceAbstractionStarter]: At program point L8375(lines 8374 8376) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,051 INFO L444 ceAbstractionStarter]: For program point L7186(lines 7186 7189) no Hoare annotation was computed. [2019-11-25 08:45:47,051 INFO L440 ceAbstractionStarter]: At program point L6129(lines 6124 6131) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,051 INFO L440 ceAbstractionStarter]: At program point L6129-1(lines 6124 6131) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,051 INFO L440 ceAbstractionStarter]: At program point L7583-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,051 INFO L440 ceAbstractionStarter]: At program point L7583(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,051 INFO L440 ceAbstractionStarter]: At program point L6394(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,052 INFO L440 ceAbstractionStarter]: At program point L6394-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,052 INFO L440 ceAbstractionStarter]: At program point L5866(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,052 INFO L444 ceAbstractionStarter]: For program point L7980(line 7980) no Hoare annotation was computed. [2019-11-25 08:45:47,052 INFO L440 ceAbstractionStarter]: At program point L5866-3(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,052 INFO L440 ceAbstractionStarter]: At program point L5866-4(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,052 INFO L440 ceAbstractionStarter]: At program point L5866-1(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,052 INFO L440 ceAbstractionStarter]: At program point L5866-2(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,053 INFO L440 ceAbstractionStarter]: At program point L5866-7(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,053 INFO L440 ceAbstractionStarter]: At program point L5866-8(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,053 INFO L440 ceAbstractionStarter]: At program point L5866-5(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,053 INFO L440 ceAbstractionStarter]: At program point L5866-6(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,053 INFO L440 ceAbstractionStarter]: At program point L5866-11(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,053 INFO L440 ceAbstractionStarter]: At program point L5866-12(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,054 INFO L440 ceAbstractionStarter]: At program point L5866-9(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,054 INFO L440 ceAbstractionStarter]: At program point L5866-10(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,054 INFO L440 ceAbstractionStarter]: At program point L5866-15(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,054 INFO L440 ceAbstractionStarter]: At program point L5866-13(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,054 INFO L440 ceAbstractionStarter]: At program point L5866-14(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,054 INFO L444 ceAbstractionStarter]: For program point L7056(lines 7056 7059) no Hoare annotation was computed. [2019-11-25 08:45:47,054 INFO L444 ceAbstractionStarter]: For program point L7981-2(lines 7972 8032) no Hoare annotation was computed. [2019-11-25 08:45:47,055 INFO L444 ceAbstractionStarter]: For program point L7981(lines 7981 7985) no Hoare annotation was computed. [2019-11-25 08:45:47,055 INFO L440 ceAbstractionStarter]: At program point L7585-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,055 INFO L440 ceAbstractionStarter]: At program point L7585(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,055 INFO L440 ceAbstractionStarter]: At program point L8378(lines 8377 8379) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,055 INFO L440 ceAbstractionStarter]: At program point L8378-2(lines 8377 8379) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,055 INFO L440 ceAbstractionStarter]: At program point L8378-1(lines 8377 8379) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L7586(lines 7586 7589) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L7586-1(lines 7586 7589) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L5869-2(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L5869-3(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L5869(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L5869-1(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L5869-6(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,056 INFO L444 ceAbstractionStarter]: For program point L5869-7(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,057 INFO L444 ceAbstractionStarter]: For program point L5869-4(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,057 INFO L444 ceAbstractionStarter]: For program point L5869-5(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,057 INFO L440 ceAbstractionStarter]: At program point L7587-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,057 INFO L444 ceAbstractionStarter]: For program point L5869-10(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,057 INFO L440 ceAbstractionStarter]: At program point L7587(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,057 INFO L444 ceAbstractionStarter]: For program point L5869-11(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,057 INFO L444 ceAbstractionStarter]: For program point L5869-8(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,058 INFO L444 ceAbstractionStarter]: For program point L5869-9(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,058 INFO L440 ceAbstractionStarter]: At program point L6398(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,058 INFO L444 ceAbstractionStarter]: For program point L5869-14(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,058 INFO L444 ceAbstractionStarter]: For program point L5869-15(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,058 INFO L444 ceAbstractionStarter]: For program point L5869-12(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,058 INFO L444 ceAbstractionStarter]: For program point L5869-13(line 5869) no Hoare annotation was computed. [2019-11-25 08:45:47,058 INFO L440 ceAbstractionStarter]: At program point L6398-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,059 INFO L444 ceAbstractionStarter]: For program point L7191(lines 7191 7196) no Hoare annotation was computed. [2019-11-25 08:45:47,059 INFO L444 ceAbstractionStarter]: For program point L7720-2(lines 7720 7723) no Hoare annotation was computed. [2019-11-25 08:45:47,059 INFO L444 ceAbstractionStarter]: For program point L7720(line 7720) no Hoare annotation was computed. [2019-11-25 08:45:47,059 INFO L440 ceAbstractionStarter]: At program point L8381(lines 8380 8382) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,059 INFO L444 ceAbstractionStarter]: For program point L8249-2(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,059 INFO L444 ceAbstractionStarter]: For program point L8249(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,059 INFO L444 ceAbstractionStarter]: For program point L8249-6(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,060 INFO L444 ceAbstractionStarter]: For program point L8249-4(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,060 INFO L444 ceAbstractionStarter]: For program point L8249-10(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,060 INFO L444 ceAbstractionStarter]: For program point L8249-8(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,060 INFO L440 ceAbstractionStarter]: At program point L5739(lines 5734 5741) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,060 INFO L440 ceAbstractionStarter]: At program point L5739-1(lines 5734 5741) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,060 INFO L444 ceAbstractionStarter]: For program point L8249-14(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,060 INFO L444 ceAbstractionStarter]: For program point L8249-12(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,061 INFO L444 ceAbstractionStarter]: For program point L8249-18(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,061 INFO L444 ceAbstractionStarter]: For program point L8249-16(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,061 INFO L444 ceAbstractionStarter]: For program point L8249-22(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,061 INFO L444 ceAbstractionStarter]: For program point L8249-20(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,061 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,061 INFO L440 ceAbstractionStarter]: At program point L6400-1(lines 6340 6402) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,061 INFO L444 ceAbstractionStarter]: For program point L8249-26(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,062 INFO L440 ceAbstractionStarter]: At program point L6400(lines 6340 6402) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,062 INFO L444 ceAbstractionStarter]: For program point L8249-24(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,062 INFO L444 ceAbstractionStarter]: For program point L8249-30(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,062 INFO L444 ceAbstractionStarter]: For program point L8249-28(lines 8249 8252) no Hoare annotation was computed. [2019-11-25 08:45:47,062 INFO L440 ceAbstractionStarter]: At program point L7194(lines 7171 7202) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,062 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,062 INFO L440 ceAbstractionStarter]: At program point L7460-1(lines 7460 7463) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,063 INFO L444 ceAbstractionStarter]: For program point L7460(lines 7460 7463) no Hoare annotation was computed. [2019-11-25 08:45:47,063 INFO L440 ceAbstractionStarter]: At program point L7725(lines 7698 7731) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,063 INFO L447 ceAbstractionStarter]: At program point L5876-1(lines 5875 5878) the Hoare annotation is: true [2019-11-25 08:45:47,063 INFO L447 ceAbstractionStarter]: At program point L5876-2(lines 5875 5878) the Hoare annotation is: true [2019-11-25 08:45:47,063 INFO L447 ceAbstractionStarter]: At program point L5876(lines 5875 5878) the Hoare annotation is: true [2019-11-25 08:45:47,063 INFO L444 ceAbstractionStarter]: For program point L7726(lines 7726 7729) no Hoare annotation was computed. [2019-11-25 08:45:47,064 INFO L447 ceAbstractionStarter]: At program point L5876-3(lines 5875 5878) the Hoare annotation is: true [2019-11-25 08:45:47,064 INFO L444 ceAbstractionStarter]: For program point L7594(lines 7594 7597) no Hoare annotation was computed. [2019-11-25 08:45:47,064 INFO L444 ceAbstractionStarter]: For program point L7594-1(lines 7594 7597) no Hoare annotation was computed. [2019-11-25 08:45:47,064 INFO L444 ceAbstractionStarter]: For program point L7066(lines 7066 7071) no Hoare annotation was computed. [2019-11-25 08:45:47,064 INFO L444 ceAbstractionStarter]: For program point L6009-2(lines 6009 6012) no Hoare annotation was computed. [2019-11-25 08:45:47,064 INFO L440 ceAbstractionStarter]: At program point L6009-3(lines 6009 6012) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,064 INFO L444 ceAbstractionStarter]: For program point L6009(lines 6009 6012) no Hoare annotation was computed. [2019-11-25 08:45:47,065 INFO L440 ceAbstractionStarter]: At program point L6009-1(lines 6009 6012) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,065 INFO L440 ceAbstractionStarter]: At program point L7727(lines 7698 7731) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,065 INFO L444 ceAbstractionStarter]: For program point L7992(line 7992) no Hoare annotation was computed. [2019-11-25 08:45:47,065 INFO L444 ceAbstractionStarter]: For program point L7993(lines 7993 8000) no Hoare annotation was computed. [2019-11-25 08:45:47,065 INFO L440 ceAbstractionStarter]: At program point L5747(lines 5744 5749) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,065 INFO L440 ceAbstractionStarter]: At program point L8390(lines 8389 8391) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,065 INFO L440 ceAbstractionStarter]: At program point L6144(lines 6139 6146) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,066 INFO L440 ceAbstractionStarter]: At program point L7201(lines 7165 7203) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,066 INFO L440 ceAbstractionStarter]: At program point L7730(lines 7690 7732) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,066 INFO L444 ceAbstractionStarter]: For program point L7466(lines 7466 7479) no Hoare annotation was computed. [2019-11-25 08:45:47,066 INFO L444 ceAbstractionStarter]: For program point L7995(lines 7995 7998) no Hoare annotation was computed. [2019-11-25 08:45:47,066 INFO L440 ceAbstractionStarter]: At program point L7599-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,066 INFO L440 ceAbstractionStarter]: At program point L7599(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,066 INFO L444 ceAbstractionStarter]: For program point L6014(lines 6014 6018) no Hoare annotation was computed. [2019-11-25 08:45:47,067 INFO L444 ceAbstractionStarter]: For program point L6014-1(lines 6014 6018) no Hoare annotation was computed. [2019-11-25 08:45:47,067 INFO L440 ceAbstractionStarter]: At program point L7864(lines 7858 7866) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,067 INFO L440 ceAbstractionStarter]: At program point L5883(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,067 INFO L440 ceAbstractionStarter]: At program point L5883-1(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,067 INFO L440 ceAbstractionStarter]: At program point L5883-4(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,067 INFO L440 ceAbstractionStarter]: At program point L5883-5(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,067 INFO L440 ceAbstractionStarter]: At program point L5883-2(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,068 INFO L440 ceAbstractionStarter]: At program point L5883-3(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,068 INFO L440 ceAbstractionStarter]: At program point L5883-8(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,068 INFO L440 ceAbstractionStarter]: At program point L5883-9(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,068 INFO L440 ceAbstractionStarter]: At program point L5883-6(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,068 INFO L440 ceAbstractionStarter]: At program point L5883-7(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,068 INFO L440 ceAbstractionStarter]: At program point L7601-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,069 INFO L440 ceAbstractionStarter]: At program point L5883-10(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,069 INFO L440 ceAbstractionStarter]: At program point L7601(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,069 INFO L444 ceAbstractionStarter]: For program point L6412-2(lines 6412 6415) no Hoare annotation was computed. [2019-11-25 08:45:47,069 INFO L440 ceAbstractionStarter]: At program point L8394(lines 8393 8395) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,069 INFO L444 ceAbstractionStarter]: For program point L6412-1(lines 6412 6415) no Hoare annotation was computed. [2019-11-25 08:45:47,069 INFO L444 ceAbstractionStarter]: For program point L6412(lines 6412 6415) no Hoare annotation was computed. [2019-11-25 08:45:47,069 INFO L444 ceAbstractionStarter]: For program point L6412-5(lines 6412 6415) no Hoare annotation was computed. [2019-11-25 08:45:47,070 INFO L444 ceAbstractionStarter]: For program point L6412-4(lines 6412 6415) no Hoare annotation was computed. [2019-11-25 08:45:47,070 INFO L444 ceAbstractionStarter]: For program point L6412-3(lines 6412 6415) no Hoare annotation was computed. [2019-11-25 08:45:47,070 INFO L444 ceAbstractionStarter]: For program point L7602(lines 7602 7605) no Hoare annotation was computed. [2019-11-25 08:45:47,070 INFO L444 ceAbstractionStarter]: For program point L7602-1(lines 7602 7605) no Hoare annotation was computed. [2019-11-25 08:45:47,070 INFO L444 ceAbstractionStarter]: For program point L7074(lines 7074 7080) no Hoare annotation was computed. [2019-11-25 08:45:47,070 INFO L440 ceAbstractionStarter]: At program point L7603-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,070 INFO L440 ceAbstractionStarter]: At program point L7603(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,071 INFO L440 ceAbstractionStarter]: At program point L5754(lines 5750 5756) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,071 INFO L440 ceAbstractionStarter]: At program point L5754-1(lines 5750 5756) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,071 INFO L440 ceAbstractionStarter]: At program point L5754-2(lines 5750 5756) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,071 INFO L440 ceAbstractionStarter]: At program point L7472-1(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,071 INFO L444 ceAbstractionStarter]: For program point L7472(lines 7472 7476) no Hoare annotation was computed. [2019-11-25 08:45:47,071 INFO L440 ceAbstractionStarter]: At program point L8398(lines 8397 8399) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,071 INFO L444 ceAbstractionStarter]: For program point L8002(line 8002) no Hoare annotation was computed. [2019-11-25 08:45:47,072 INFO L440 ceAbstractionStarter]: At program point L7606(lines 7571 7608) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,072 INFO L440 ceAbstractionStarter]: At program point L7606-1(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,072 INFO L444 ceAbstractionStarter]: For program point L8003(lines 8003 8007) no Hoare annotation was computed. [2019-11-25 08:45:47,072 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,072 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,072 INFO L440 ceAbstractionStarter]: At program point L5761(lines 5757 5763) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L6422(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L6422-4(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L6422-3(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L6422-2(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L6422-1(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L7215-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,073 INFO L440 ceAbstractionStarter]: At program point L7215(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,074 INFO L440 ceAbstractionStarter]: At program point L6422-5(lines 6403 6424) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,074 INFO L440 ceAbstractionStarter]: At program point L8405-3(lines 8404 8406) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,074 INFO L440 ceAbstractionStarter]: At program point L8405-2(lines 8404 8406) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,074 INFO L440 ceAbstractionStarter]: At program point L8405-1(lines 8404 8406) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,074 INFO L440 ceAbstractionStarter]: At program point L8405(lines 8404 8406) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,074 INFO L444 ceAbstractionStarter]: For program point L8009(line 8009) no Hoare annotation was computed. [2019-11-25 08:45:47,075 INFO L444 ceAbstractionStarter]: For program point L7745(lines 7745 7748) no Hoare annotation was computed. [2019-11-25 08:45:47,075 INFO L440 ceAbstractionStarter]: At program point L7217-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,075 INFO L440 ceAbstractionStarter]: At program point L7217(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,075 INFO L444 ceAbstractionStarter]: For program point L8010(lines 8010 8019) no Hoare annotation was computed. [2019-11-25 08:45:47,075 INFO L440 ceAbstractionStarter]: At program point L6162(lines 6152 6164) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,075 INFO L440 ceAbstractionStarter]: At program point L6162-1(lines 6152 6164) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,075 INFO L444 ceAbstractionStarter]: For program point L8012(lines 8012 8017) no Hoare annotation was computed. [2019-11-25 08:45:47,076 INFO L444 ceAbstractionStarter]: For program point L7088(lines 7088 7094) no Hoare annotation was computed. [2019-11-25 08:45:47,076 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-25 08:45:47,076 INFO L440 ceAbstractionStarter]: At program point L5768(lines 5764 5770) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,076 INFO L444 ceAbstractionStarter]: For program point L7751(lines 7751 7755) no Hoare annotation was computed. [2019-11-25 08:45:47,076 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,076 INFO L444 ceAbstractionStarter]: For program point L6431(lines 6431 6434) no Hoare annotation was computed. [2019-11-25 08:45:47,076 INFO L440 ceAbstractionStarter]: At program point L7488(lines 7358 7490) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,077 INFO L444 ceAbstractionStarter]: For program point L7224-2(lines 7224 7227) no Hoare annotation was computed. [2019-11-25 08:45:47,077 INFO L440 ceAbstractionStarter]: At program point L7224-1(lines 7224 7227) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,077 INFO L444 ceAbstractionStarter]: For program point L7224(lines 7224 7227) no Hoare annotation was computed. [2019-11-25 08:45:47,077 INFO L440 ceAbstractionStarter]: At program point L7224-3(lines 7224 7227) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,077 INFO L444 ceAbstractionStarter]: For program point L8021(line 8021) no Hoare annotation was computed. [2019-11-25 08:45:47,077 INFO L440 ceAbstractionStarter]: At program point L5775(lines 5772 5777) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,077 INFO L440 ceAbstractionStarter]: At program point L5775-1(lines 5772 5777) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,078 INFO L444 ceAbstractionStarter]: For program point L7625(lines 7625 7629) no Hoare annotation was computed. [2019-11-25 08:45:47,078 INFO L444 ceAbstractionStarter]: For program point L6436(lines 6436 6439) no Hoare annotation was computed. [2019-11-25 08:45:47,078 INFO L440 ceAbstractionStarter]: At program point L7229-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,078 INFO L440 ceAbstractionStarter]: At program point L7229(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,078 INFO L444 ceAbstractionStarter]: For program point L8022(lines 8022 8028) no Hoare annotation was computed. [2019-11-25 08:45:47,078 INFO L440 ceAbstractionStarter]: At program point L5909(lines 5904 5911) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,078 INFO L440 ceAbstractionStarter]: At program point L7231-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L7231(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L7099(lines 7054 7116) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L7101(lines 7054 7116) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L6441(lines 6425 6443) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L7234(lines 7204 7236) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L6177(lines 6165 6179) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-25 08:45:47,079 INFO L440 ceAbstractionStarter]: At program point L7234-1(lines 7204 7236) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,080 INFO L440 ceAbstractionStarter]: At program point L6177-1(lines 6165 6179) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,080 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-25 08:45:47,080 INFO L440 ceAbstractionStarter]: At program point L7764(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-25 08:45:47,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:45:47 BoogieIcfgContainer [2019-11-25 08:45:47,130 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:45:47,130 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:45:47,130 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:45:47,131 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:45:47,131 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:45:41" (3/4) ... [2019-11-25 08:45:47,134 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-25 08:45:47,191 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 397 nodes and edges [2019-11-25 08:45:47,198 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 160 nodes and edges [2019-11-25 08:45:47,205 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2019-11-25 08:45:47,211 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2019-11-25 08:45:47,217 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-25 08:45:47,222 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:45:47,765 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_87556a72-6f12-4310-8c08-f58bdd826512/bin/uautomizer/witness.graphml [2019-11-25 08:45:47,766 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:45:47,768 INFO L168 Benchmark]: Toolchain (without parser) took 22873.29 ms. Allocated memory was 1.0 GB in the beginning and 3.0 GB in the end (delta: 1.9 GB). Free memory was 940.7 MB in the beginning and 2.5 GB in the end (delta: -1.6 GB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,768 INFO L168 Benchmark]: CDTParser took 0.44 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:45:47,769 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2559.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -153.1 MB). Peak memory consumption was 249.9 MB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,769 INFO L168 Benchmark]: Boogie Procedure Inliner took 325.76 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: 31.6 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,770 INFO L168 Benchmark]: Boogie Preprocessor took 218.17 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,770 INFO L168 Benchmark]: RCFGBuilder took 13946.35 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.5 GB). Free memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: -582.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,770 INFO L168 Benchmark]: TraceAbstraction took 5180.74 ms. Allocated memory is still 2.6 GB. Free memory was 1.6 GB in the beginning and 905.4 MB in the end (delta: 718.4 MB). Peak memory consumption was 718.4 MB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,771 INFO L168 Benchmark]: Witness Printer took 635.49 ms. Allocated memory was 2.6 GB in the beginning and 3.0 GB in the end (delta: 335.0 MB). Free memory was 905.4 MB in the beginning and 2.5 GB in the end (delta: -1.6 GB). Peak memory consumption was 74.2 MB. Max. memory is 11.5 GB. [2019-11-25 08:45:47,773 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.44 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2559.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -153.1 MB). Peak memory consumption was 249.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 325.76 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: 31.6 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 218.17 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 13946.35 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.5 GB). Free memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: -582.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. * TraceAbstraction took 5180.74 ms. Allocated memory is still 2.6 GB. Free memory was 1.6 GB in the beginning and 905.4 MB in the end (delta: 718.4 MB). Peak memory consumption was 718.4 MB. Max. memory is 11.5 GB. * Witness Printer took 635.49 ms. Allocated memory was 2.6 GB in the beginning and 3.0 GB in the end (delta: 335.0 MB). Free memory was 905.4 MB in the beginning and 2.5 GB in the end (delta: -1.6 GB). Peak memory consumption was 74.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 16 specifications checked. All of them hold - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8377]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7237]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8377]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8476]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8454]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8476]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8377]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8487]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8454]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8476]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8487]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5764]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7171]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7946]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 1 && ldv_spin == 0) || !(ldv_retval_1 == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8393]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8470]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7821]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8195]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7258]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7733]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8343]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7835]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8494]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7460]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8483]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8056]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8056]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8494]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7165]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7204]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6139]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5772]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8186]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8323]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8323]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7204]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8389]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 0 && ldv_state_variable_1 == 0) && ldv_spin == 0 - InvariantResult [Line: 7279]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5772]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6425]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8433]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7621]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8213]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && ldv_spin == 0 - InvariantResult [Line: 5744]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7144]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8460]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8350]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 0 && ldv_state_variable_1 == 0) && ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 0 && ldv_state_variable_1 == 0) && ldv_spin == 0 - InvariantResult [Line: 8460]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6104]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7054]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8490]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8457]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8490]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5904]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6124]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6152]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7621]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6124]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8204]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7609]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6152]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8363]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6212]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8473]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8374]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8473]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8473]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5750]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7224]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6084]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5750]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7224]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5750]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7876]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6444]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7358]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6023]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7118]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8340]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7690]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7571]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6078]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6078]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5950]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6009]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6009]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5950]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7054]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6072]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8222]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8353]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8397]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5734]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5734]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8353]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7858]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5757]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8463]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8463]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5912]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5912]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7888]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7045]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7054]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6066]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8177]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8336]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6205]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8380]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 545 locations, 16 error locations. Result: SAFE, OverallTime: 5.0s, OverallIterations: 7, TraceHistogramMax: 3, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, HoareTripleCheckerStatistics: 6323 SDtfs, 3460 SDslu, 5088 SDs, 0 SdLazy, 134 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1645occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 1551 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 307 LocationsWithAnnotation, 307 PreInvPairs, 1216 NumberOfFragments, 1151 HoareAnnotationTreeSize, 307 FomulaSimplifications, 9512 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 307 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 304 NumberOfCodeBlocks, 304 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 297 ConstructedInterpolants, 0 QuantifiedInterpolants, 21390 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 33/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...