./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_true-unreach-call_drivers-net-slip-ko--108_1a--1b0b0ac.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_true-unreach-call_drivers-net-slip-ko--108_1a--1b0b0ac.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73a89f8d53c719987b352c63cfd3887166b36717 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 12:52:47,531 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 12:52:47,532 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 12:52:47,539 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 12:52:47,539 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 12:52:47,540 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 12:52:47,541 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 12:52:47,542 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 12:52:47,543 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 12:52:47,544 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 12:52:47,544 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 12:52:47,545 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 12:52:47,545 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 12:52:47,546 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 12:52:47,547 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 12:52:47,547 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 12:52:47,548 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 12:52:47,549 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 12:52:47,550 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 12:52:47,551 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 12:52:47,552 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 12:52:47,553 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 12:52:47,554 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 12:52:47,554 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 12:52:47,554 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 12:52:47,555 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 12:52:47,556 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 12:52:47,556 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 12:52:47,557 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 12:52:47,558 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 12:52:47,558 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 12:52:47,558 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 12:52:47,559 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 12:52:47,559 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 12:52:47,559 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 12:52:47,560 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 12:52:47,560 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-11-10 12:52:47,569 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 12:52:47,570 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 12:52:47,570 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 12:52:47,570 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 12:52:47,571 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 12:52:47,571 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 12:52:47,571 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 12:52:47,572 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 12:52:47,572 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 12:52:47,573 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 12:52:47,573 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 12:52:47,573 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 12:52:47,573 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 12:52:47,573 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 12:52:47,573 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 12:52:47,573 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 12:52:47,574 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-10 12:52:47,574 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 12:52:47,574 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 12:52:47,574 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-10 12:52:47,574 INFO L133 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/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak 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 -> Kojak 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 -> 73a89f8d53c719987b352c63cfd3887166b36717 [2018-11-10 12:52:47,598 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 12:52:47,607 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 12:52:47,609 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 12:52:47,609 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 12:52:47,610 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 12:52:47,610 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/../../sv-benchmarks/c/ldv-commit-tester/m0_true-unreach-call_drivers-net-slip-ko--108_1a--1b0b0ac.c [2018-11-10 12:52:47,644 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/data/9b569a77a/513e5b991e6c42ce867353272a47a68e/FLAG8d8f584c3 [2018-11-10 12:52:48,209 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 12:52:48,210 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/sv-benchmarks/c/ldv-commit-tester/m0_true-unreach-call_drivers-net-slip-ko--108_1a--1b0b0ac.c [2018-11-10 12:52:48,232 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/data/9b569a77a/513e5b991e6c42ce867353272a47a68e/FLAG8d8f584c3 [2018-11-10 12:52:48,242 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/data/9b569a77a/513e5b991e6c42ce867353272a47a68e [2018-11-10 12:52:48,244 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 12:52:48,245 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 12:52:48,246 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 12:52:48,246 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 12:52:48,248 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 12:52:48,249 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:52:48" (1/1) ... [2018-11-10 12:52:48,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c657975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:48, skipping insertion in model container [2018-11-10 12:52:48,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:52:48" (1/1) ... [2018-11-10 12:52:48,256 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 12:52:48,314 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 12:52:49,667 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 12:52:49,702 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 12:52:50,043 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 12:52:50,104 INFO L193 MainTranslator]: Completed translation [2018-11-10 12:52:50,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50 WrapperNode [2018-11-10 12:52:50,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 12:52:50,105 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 12:52:50,105 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 12:52:50,105 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 12:52:50,110 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,144 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 12:52:50,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 12:52:50,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 12:52:50,216 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 12:52:50,222 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,235 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,289 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,300 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,311 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... [2018-11-10 12:52:50,328 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 12:52:50,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 12:52:50,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 12:52:50,328 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 12:52:50,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:52:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (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:10000 [2018-11-10 12:52:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-10 12:52:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-10 12:52:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2018-11-10 12:52:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-10 12:52:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2018-11-10 12:52:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2018-11-10 12:52:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2018-11-10 12:52:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2018-11-10 12:52:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-11-10 12:52:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-11-10 12:52:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2018-11-10 12:52:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2018-11-10 12:52:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2018-11-10 12:52:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2018-11-10 12:52:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2018-11-10 12:52:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2018-11-10 12:52:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2018-11-10 12:52:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-10 12:52:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2018-11-10 12:52:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2018-11-10 12:52:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-10 12:52:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2018-11-10 12:52:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-10 12:52:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2018-11-10 12:52:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2018-11-10 12:52:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2018-11-10 12:52:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2018-11-10 12:52:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-10 12:52:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2018-11-10 12:52:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2018-11-10 12:52:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2018-11-10 12:52:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2018-11-10 12:52:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-10 12:52:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2018-11-10 12:52:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2018-11-10 12:52:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2018-11-10 12:52:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2018-11-10 12:52:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2018-11-10 12:52:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2018-11-10 12:52:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2018-11-10 12:52:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-10 12:52:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-10 12:52:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2018-11-10 12:52:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2018-11-10 12:52:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2018-11-10 12:52:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2018-11-10 12:52:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2018-11-10 12:52:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2018-11-10 12:52:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2018-11-10 12:52:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2018-11-10 12:52:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2018-11-10 12:52:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2018-11-10 12:52:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2018-11-10 12:52:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2018-11-10 12:52:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2018-11-10 12:52:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2018-11-10 12:52:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2018-11-10 12:52:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2018-11-10 12:52:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 12:52:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 12:52:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2018-11-10 12:52:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2018-11-10 12:52:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2018-11-10 12:52:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2018-11-10 12:53:01,934 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 12:53:01,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:53:01 BoogieIcfgContainer [2018-11-10 12:53:01,934 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 12:53:01,935 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 12:53:01,935 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 12:53:01,944 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 12:53:01,944 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:53:01" (1/1) ... [2018-11-10 12:53:01,954 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:53:01,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:01,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 483 states and 735 transitions. [2018-11-10 12:53:02,000 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 735 transitions. [2018-11-10 12:53:02,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-10 12:53:02,006 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:02,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:02,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:02,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:02,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 485 states and 737 transitions. [2018-11-10 12:53:02,441 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 737 transitions. [2018-11-10 12:53:02,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-11-10 12:53:02,444 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:02,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:02,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:02,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 486 states and 740 transitions. [2018-11-10 12:53:02,605 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 740 transitions. [2018-11-10 12:53:02,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-10 12:53:02,609 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:02,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:02,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:02,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:02,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 505 states and 800 transitions. [2018-11-10 12:53:02,865 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 800 transitions. [2018-11-10 12:53:02,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-10 12:53:02,868 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:02,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:02,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:02,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:02,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 506 states and 801 transitions. [2018-11-10 12:53:02,939 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 801 transitions. [2018-11-10 12:53:02,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-10 12:53:02,941 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:02,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:03,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:03,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:03,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 510 states and 813 transitions. [2018-11-10 12:53:03,186 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 813 transitions. [2018-11-10 12:53:03,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-11-10 12:53:03,189 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:03,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:03,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:03,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 511 states and 813 transitions. [2018-11-10 12:53:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 813 transitions. [2018-11-10 12:53:03,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-11-10 12:53:03,352 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:03,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:03,405 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:04,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 515 states and 841 transitions. [2018-11-10 12:53:04,072 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 841 transitions. [2018-11-10 12:53:04,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-11-10 12:53:04,073 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-10 12:53:04,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 512 states and 835 transitions. [2018-11-10 12:53:04,192 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 835 transitions. [2018-11-10 12:53:04,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-10 12:53:04,195 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-10 12:53:04,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 513 states and 836 transitions. [2018-11-10 12:53:04,256 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 836 transitions. [2018-11-10 12:53:04,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-10 12:53:04,257 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-10 12:53:04,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 515 states and 838 transitions. [2018-11-10 12:53:04,328 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 838 transitions. [2018-11-10 12:53:04,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-10 12:53:04,329 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:04,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 516 states and 838 transitions. [2018-11-10 12:53:04,521 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 838 transitions. [2018-11-10 12:53:04,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-10 12:53:04,524 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,585 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-10 12:53:04,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 517 states and 839 transitions. [2018-11-10 12:53:04,597 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 839 transitions. [2018-11-10 12:53:04,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-10 12:53:04,598 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:04,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 519 states and 843 transitions. [2018-11-10 12:53:04,666 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 843 transitions. [2018-11-10 12:53:04,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-11-10 12:53:04,668 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,724 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-10 12:53:04,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 520 states and 844 transitions. [2018-11-10 12:53:04,737 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 844 transitions. [2018-11-10 12:53:04,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-10 12:53:04,739 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:53:04,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:04,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 524 states and 849 transitions. [2018-11-10 12:53:04,910 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 849 transitions. [2018-11-10 12:53:04,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-10 12:53:04,912 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:05,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:05,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:05,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 518 states and 836 transitions. [2018-11-10 12:53:05,493 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 836 transitions. [2018-11-10 12:53:05,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-10 12:53:05,494 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:05,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:05,532 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:53:05,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:05,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 520 states and 838 transitions. [2018-11-10 12:53:05,550 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 838 transitions. [2018-11-10 12:53:05,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-10 12:53:05,551 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:05,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:05,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:05,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 522 states and 840 transitions. [2018-11-10 12:53:05,952 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 840 transitions. [2018-11-10 12:53:05,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-11-10 12:53:05,953 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:05,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:06,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 522 states and 839 transitions. [2018-11-10 12:53:06,032 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 839 transitions. [2018-11-10 12:53:06,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-11-10 12:53:06,033 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,068 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:53:06,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 860 states to 524 states and 841 transitions. [2018-11-10 12:53:06,098 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 841 transitions. [2018-11-10 12:53:06,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-10 12:53:06,100 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,158 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-10 12:53:06,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 526 states and 843 transitions. [2018-11-10 12:53:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 843 transitions. [2018-11-10 12:53:06,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-10 12:53:06,173 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,208 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:53:06,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 528 states and 845 transitions. [2018-11-10 12:53:06,223 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 845 transitions. [2018-11-10 12:53:06,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-10 12:53:06,224 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,278 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-10 12:53:06,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 529 states and 845 transitions. [2018-11-10 12:53:06,441 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 845 transitions. [2018-11-10 12:53:06,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-10 12:53:06,444 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,498 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-10 12:53:06,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 533 states and 852 transitions. [2018-11-10 12:53:06,512 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 852 transitions. [2018-11-10 12:53:06,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-10 12:53:06,514 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,565 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:06,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 535 states and 855 transitions. [2018-11-10 12:53:06,575 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 855 transitions. [2018-11-10 12:53:06,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-10 12:53:06,577 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,627 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-10 12:53:06,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 536 states and 856 transitions. [2018-11-10 12:53:06,637 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 856 transitions. [2018-11-10 12:53:06,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-10 12:53:06,638 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,694 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:06,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:06,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 539 states and 860 transitions. [2018-11-10 12:53:06,707 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 860 transitions. [2018-11-10 12:53:06,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-10 12:53:06,709 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:06,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:06,856 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:08,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:08,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 553 states and 908 transitions. [2018-11-10 12:53:08,243 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 908 transitions. [2018-11-10 12:53:08,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-10 12:53:08,245 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:08,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:08,283 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:08,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:08,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 557 states and 915 transitions. [2018-11-10 12:53:08,290 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 915 transitions. [2018-11-10 12:53:08,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-10 12:53:08,291 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:08,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:08,412 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:53:08,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:08,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 559 states and 918 transitions. [2018-11-10 12:53:08,690 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 918 transitions. [2018-11-10 12:53:08,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 12:53:08,692 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:08,817 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-10 12:53:08,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:08,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 561 states and 920 transitions. [2018-11-10 12:53:08,940 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 920 transitions. [2018-11-10 12:53:08,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-10 12:53:08,941 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:08,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:08,980 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:08,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:08,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 564 states and 926 transitions. [2018-11-10 12:53:08,987 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 926 transitions. [2018-11-10 12:53:08,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 12:53:08,988 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:08,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,022 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-10 12:53:09,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 566 states and 928 transitions. [2018-11-10 12:53:09,032 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 928 transitions. [2018-11-10 12:53:09,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-10 12:53:09,033 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,067 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:09,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 569 states and 935 transitions. [2018-11-10 12:53:09,073 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 935 transitions. [2018-11-10 12:53:09,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-10 12:53:09,075 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:09,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,107 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:09,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 571 states and 938 transitions. [2018-11-10 12:53:09,114 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 938 transitions. [2018-11-10 12:53:09,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 12:53:09,115 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:09,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,149 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:09,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 573 states and 940 transitions. [2018-11-10 12:53:09,163 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 940 transitions. [2018-11-10 12:53:09,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-10 12:53:09,165 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,205 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:09,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 577 states and 945 transitions. [2018-11-10 12:53:09,227 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 945 transitions. [2018-11-10 12:53:09,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-10 12:53:09,229 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,353 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-10 12:53:09,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 590 states and 969 transitions. [2018-11-10 12:53:09,892 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 969 transitions. [2018-11-10 12:53:09,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-10 12:53:09,894 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:09,927 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-10 12:53:09,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:09,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 591 states and 969 transitions. [2018-11-10 12:53:09,991 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 969 transitions. [2018-11-10 12:53:09,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-10 12:53:09,993 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:10,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:10,031 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:10,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:10,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 593 states and 971 transitions. [2018-11-10 12:53:10,047 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 971 transitions. [2018-11-10 12:53:10,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 12:53:10,048 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:10,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:10,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-10 12:53:10,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:10,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 595 states and 974 transitions. [2018-11-10 12:53:10,836 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 974 transitions. [2018-11-10 12:53:10,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 12:53:10,838 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:10,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:10,893 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-10 12:53:10,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:10,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 604 states and 989 transitions. [2018-11-10 12:53:10,917 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 989 transitions. [2018-11-10 12:53:10,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-10 12:53:10,920 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:10,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:10,975 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-10 12:53:10,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:10,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 607 states and 993 transitions. [2018-11-10 12:53:10,998 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 993 transitions. [2018-11-10 12:53:11,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-10 12:53:11,000 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:11,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:11,037 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-10 12:53:11,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:11,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 608 states and 993 transitions. [2018-11-10 12:53:11,063 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 993 transitions. [2018-11-10 12:53:11,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 12:53:11,064 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:11,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:11,108 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:53:11,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:11,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 618 states and 1028 transitions. [2018-11-10 12:53:11,671 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 1028 transitions. [2018-11-10 12:53:11,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 12:53:11,672 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:11,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:11,728 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:11,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:11,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 621 states and 1032 transitions. [2018-11-10 12:53:11,745 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1032 transitions. [2018-11-10 12:53:11,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 12:53:11,747 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:11,811 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:11,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:11,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 629 states and 1044 transitions. [2018-11-10 12:53:11,853 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 1044 transitions. [2018-11-10 12:53:11,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-10 12:53:11,856 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:11,910 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:11,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:11,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 632 states and 1048 transitions. [2018-11-10 12:53:11,924 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1048 transitions. [2018-11-10 12:53:11,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-10 12:53:11,926 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:11,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:11,980 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:11,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:11,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 637 states and 1058 transitions. [2018-11-10 12:53:11,997 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1058 transitions. [2018-11-10 12:53:11,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 12:53:11,998 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:12,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:12,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 639 states and 1063 transitions. [2018-11-10 12:53:12,062 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 1063 transitions. [2018-11-10 12:53:12,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-10 12:53:12,063 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:12,118 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:12,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:12,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 640 states and 1064 transitions. [2018-11-10 12:53:12,129 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 1064 transitions. [2018-11-10 12:53:12,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-10 12:53:12,131 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:12,187 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:12,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:12,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 645 states and 1073 transitions. [2018-11-10 12:53:12,205 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1073 transitions. [2018-11-10 12:53:12,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-10 12:53:12,207 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:12,264 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:13,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 654 states and 1086 transitions. [2018-11-10 12:53:13,109 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 1086 transitions. [2018-11-10 12:53:13,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 12:53:13,111 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-10 12:53:13,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 662 states and 1101 transitions. [2018-11-10 12:53:13,162 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1101 transitions. [2018-11-10 12:53:13,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 12:53:13,163 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,197 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:13,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 663 states and 1102 transitions. [2018-11-10 12:53:13,203 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 1102 transitions. [2018-11-10 12:53:13,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-10 12:53:13,205 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,237 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-10 12:53:13,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1128 states to 665 states and 1104 transitions. [2018-11-10 12:53:13,260 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1104 transitions. [2018-11-10 12:53:13,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 12:53:13,262 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-10 12:53:13,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1128 states to 666 states and 1104 transitions. [2018-11-10 12:53:13,302 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1104 transitions. [2018-11-10 12:53:13,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-10 12:53:13,303 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,330 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-10 12:53:13,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 667 states and 1105 transitions. [2018-11-10 12:53:13,351 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1105 transitions. [2018-11-10 12:53:13,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 12:53:13,352 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,373 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:13,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:13,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 668 states and 1105 transitions. [2018-11-10 12:53:13,389 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 1105 transitions. [2018-11-10 12:53:13,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-10 12:53:13,390 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:13,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:13,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-10 12:53:14,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 671 states and 1110 transitions. [2018-11-10 12:53:14,137 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1110 transitions. [2018-11-10 12:53:14,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-10 12:53:14,139 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,180 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-10 12:53:14,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 672 states and 1111 transitions. [2018-11-10 12:53:14,211 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1111 transitions. [2018-11-10 12:53:14,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-10 12:53:14,212 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,252 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-10 12:53:14,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1142 states to 676 states and 1118 transitions. [2018-11-10 12:53:14,295 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1118 transitions. [2018-11-10 12:53:14,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 12:53:14,297 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,352 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:14,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 678 states and 1121 transitions. [2018-11-10 12:53:14,362 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1121 transitions. [2018-11-10 12:53:14,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 12:53:14,364 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,418 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:14,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 681 states and 1125 transitions. [2018-11-10 12:53:14,445 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1125 transitions. [2018-11-10 12:53:14,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 12:53:14,447 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,486 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:14,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1150 states to 682 states and 1126 transitions. [2018-11-10 12:53:14,518 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1126 transitions. [2018-11-10 12:53:14,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-10 12:53:14,521 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,559 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-10 12:53:14,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 683 states and 1127 transitions. [2018-11-10 12:53:14,581 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1127 transitions. [2018-11-10 12:53:14,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-10 12:53:14,582 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,643 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:14,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 687 states and 1134 transitions. [2018-11-10 12:53:14,675 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1134 transitions. [2018-11-10 12:53:14,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-10 12:53:14,676 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:14,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 690 states and 1138 transitions. [2018-11-10 12:53:14,741 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1138 transitions. [2018-11-10 12:53:14,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-10 12:53:14,742 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,782 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 693 states and 1142 transitions. [2018-11-10 12:53:14,806 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1142 transitions. [2018-11-10 12:53:14,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-10 12:53:14,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,864 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:14,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 695 states and 1144 transitions. [2018-11-10 12:53:14,881 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1144 transitions. [2018-11-10 12:53:14,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-10 12:53:14,883 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:14,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:14,935 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:14,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:14,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 696 states and 1145 transitions. [2018-11-10 12:53:14,993 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 1145 transitions. [2018-11-10 12:53:14,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-10 12:53:14,994 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,046 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:15,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 701 states and 1157 transitions. [2018-11-10 12:53:15,057 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1157 transitions. [2018-11-10 12:53:15,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-10 12:53:15,058 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,109 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:15,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 706 states and 1166 transitions. [2018-11-10 12:53:15,141 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1166 transitions. [2018-11-10 12:53:15,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-10 12:53:15,142 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,180 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:15,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1197 states to 710 states and 1173 transitions. [2018-11-10 12:53:15,204 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1173 transitions. [2018-11-10 12:53:15,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-10 12:53:15,205 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,259 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:15,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 714 states and 1182 transitions. [2018-11-10 12:53:15,267 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1182 transitions. [2018-11-10 12:53:15,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-10 12:53:15,268 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,327 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:15,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1207 states to 715 states and 1183 transitions. [2018-11-10 12:53:15,338 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1183 transitions. [2018-11-10 12:53:15,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-10 12:53:15,339 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,380 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:15,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 718 states and 1189 transitions. [2018-11-10 12:53:15,397 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1189 transitions. [2018-11-10 12:53:15,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-10 12:53:15,399 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,436 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-10 12:53:15,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 720 states and 1191 transitions. [2018-11-10 12:53:15,461 INFO L276 IsEmpty]: Start isEmpty. Operand 720 states and 1191 transitions. [2018-11-10 12:53:15,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-10 12:53:15,462 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,529 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:15,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 721 states and 1192 transitions. [2018-11-10 12:53:15,540 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1192 transitions. [2018-11-10 12:53:15,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-11-10 12:53:15,542 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,594 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:15,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 725 states and 1202 transitions. [2018-11-10 12:53:15,609 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1202 transitions. [2018-11-10 12:53:15,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-10 12:53:15,610 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,649 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:15,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 728 states and 1209 transitions. [2018-11-10 12:53:15,675 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1209 transitions. [2018-11-10 12:53:15,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-10 12:53:15,677 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,732 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:15,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1237 states to 731 states and 1213 transitions. [2018-11-10 12:53:15,748 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1213 transitions. [2018-11-10 12:53:15,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-10 12:53:15,750 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,788 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:15,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 733 states and 1216 transitions. [2018-11-10 12:53:15,826 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1216 transitions. [2018-11-10 12:53:15,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-10 12:53:15,827 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,861 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:15,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 735 states and 1218 transitions. [2018-11-10 12:53:15,890 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 1218 transitions. [2018-11-10 12:53:15,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-10 12:53:15,891 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:15,922 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:15,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:15,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 739 states and 1223 transitions. [2018-11-10 12:53:15,952 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1223 transitions. [2018-11-10 12:53:15,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-10 12:53:15,953 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:15,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,008 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:16,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1263 states to 749 states and 1239 transitions. [2018-11-10 12:53:16,042 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1239 transitions. [2018-11-10 12:53:16,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 12:53:16,043 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,078 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:16,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 751 states and 1241 transitions. [2018-11-10 12:53:16,089 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1241 transitions. [2018-11-10 12:53:16,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 12:53:16,090 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,155 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:16,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 753 states and 1244 transitions. [2018-11-10 12:53:16,182 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1244 transitions. [2018-11-10 12:53:16,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 12:53:16,184 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,225 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:16,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1271 states to 755 states and 1247 transitions. [2018-11-10 12:53:16,240 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1247 transitions. [2018-11-10 12:53:16,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-10 12:53:16,241 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:16,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 758 states and 1251 transitions. [2018-11-10 12:53:16,292 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1251 transitions. [2018-11-10 12:53:16,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-10 12:53:16,293 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,330 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:16,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 760 states and 1253 transitions. [2018-11-10 12:53:16,368 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 1253 transitions. [2018-11-10 12:53:16,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 12:53:16,369 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,454 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-10 12:53:16,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1292 states to 769 states and 1268 transitions. [2018-11-10 12:53:16,516 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1268 transitions. [2018-11-10 12:53:16,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:16,517 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,565 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:16,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 771 states and 1270 transitions. [2018-11-10 12:53:16,576 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1270 transitions. [2018-11-10 12:53:16,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:16,578 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,621 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:16,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 773 states and 1272 transitions. [2018-11-10 12:53:16,635 INFO L276 IsEmpty]: Start isEmpty. Operand 773 states and 1272 transitions. [2018-11-10 12:53:16,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-10 12:53:16,636 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,673 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:16,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 774 states and 1273 transitions. [2018-11-10 12:53:16,680 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1273 transitions. [2018-11-10 12:53:16,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-10 12:53:16,681 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,717 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:16,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 779 states and 1283 transitions. [2018-11-10 12:53:16,730 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1283 transitions. [2018-11-10 12:53:16,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 12:53:16,731 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,768 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:16,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:16,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 782 states and 1287 transitions. [2018-11-10 12:53:16,783 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1287 transitions. [2018-11-10 12:53:16,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-10 12:53:16,784 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-10 12:53:17,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:17,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 780 states and 1283 transitions. [2018-11-10 12:53:17,060 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 1283 transitions. [2018-11-10 12:53:17,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-10 12:53:17,061 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:17,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:17,089 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-10 12:53:17,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:17,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 783 states and 1287 transitions. [2018-11-10 12:53:17,106 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1287 transitions. [2018-11-10 12:53:17,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 12:53:17,107 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:17,136 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:17,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:17,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 786 states and 1291 transitions. [2018-11-10 12:53:17,157 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1291 transitions. [2018-11-10 12:53:17,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 12:53:17,158 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:17,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:17,198 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:17,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:17,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 787 states and 1292 transitions. [2018-11-10 12:53:17,206 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1292 transitions. [2018-11-10 12:53:17,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-10 12:53:17,207 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:17,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:17,249 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-10 12:53:20,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:20,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 797 states and 1309 transitions. [2018-11-10 12:53:20,914 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1309 transitions. [2018-11-10 12:53:20,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:20,916 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:20,949 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:20,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:20,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 805 states and 1321 transitions. [2018-11-10 12:53:20,980 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 1321 transitions. [2018-11-10 12:53:20,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:20,981 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:20,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,023 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:21,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1362 states to 806 states and 1322 transitions. [2018-11-10 12:53:21,039 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1322 transitions. [2018-11-10 12:53:21,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:21,040 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,085 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:21,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 813 states and 1334 transitions. [2018-11-10 12:53:21,098 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1334 transitions. [2018-11-10 12:53:21,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:21,099 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,136 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:21,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 815 states and 1336 transitions. [2018-11-10 12:53:21,148 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 1336 transitions. [2018-11-10 12:53:21,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-10 12:53:21,149 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,174 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:21,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 818 states and 1340 transitions. [2018-11-10 12:53:21,203 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1340 transitions. [2018-11-10 12:53:21,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-10 12:53:21,204 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,230 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:21,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 823 states and 1350 transitions. [2018-11-10 12:53:21,259 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1350 transitions. [2018-11-10 12:53:21,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:21,261 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,286 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:21,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 825 states and 1355 transitions. [2018-11-10 12:53:21,306 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1355 transitions. [2018-11-10 12:53:21,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 12:53:21,307 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,345 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:21,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 826 states and 1356 transitions. [2018-11-10 12:53:21,359 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1356 transitions. [2018-11-10 12:53:21,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-10 12:53:21,360 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:21,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 828 states and 1358 transitions. [2018-11-10 12:53:21,411 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1358 transitions. [2018-11-10 12:53:21,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-10 12:53:21,412 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,438 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:21,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 829 states and 1359 transitions. [2018-11-10 12:53:21,457 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1359 transitions. [2018-11-10 12:53:21,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-10 12:53:21,458 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,483 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:21,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:21,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 834 states and 1368 transitions. [2018-11-10 12:53:21,515 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1368 transitions. [2018-11-10 12:53:21,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 12:53:21,516 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:21,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:21,548 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:22,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 843 states and 1381 transitions. [2018-11-10 12:53:22,294 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1381 transitions. [2018-11-10 12:53:22,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-10 12:53:22,295 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,334 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:22,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 846 states and 1385 transitions. [2018-11-10 12:53:22,351 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1385 transitions. [2018-11-10 12:53:22,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 12:53:22,352 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,381 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-10 12:53:22,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 854 states and 1400 transitions. [2018-11-10 12:53:22,427 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1400 transitions. [2018-11-10 12:53:22,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 12:53:22,428 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,465 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:22,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 855 states and 1401 transitions. [2018-11-10 12:53:22,481 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1401 transitions. [2018-11-10 12:53:22,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-10 12:53:22,482 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,565 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:22,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1455 states to 863 states and 1415 transitions. [2018-11-10 12:53:22,595 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1415 transitions. [2018-11-10 12:53:22,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-10 12:53:22,596 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,622 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:22,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1456 states to 864 states and 1416 transitions. [2018-11-10 12:53:22,638 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1416 transitions. [2018-11-10 12:53:22,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-10 12:53:22,640 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,688 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-10 12:53:22,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1458 states to 866 states and 1418 transitions. [2018-11-10 12:53:22,703 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1418 transitions. [2018-11-10 12:53:22,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-10 12:53:22,704 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,751 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-10 12:53:22,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 867 states and 1419 transitions. [2018-11-10 12:53:22,770 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1419 transitions. [2018-11-10 12:53:22,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 12:53:22,772 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,814 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:22,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 869 states and 1422 transitions. [2018-11-10 12:53:22,841 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1422 transitions. [2018-11-10 12:53:22,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-10 12:53:22,843 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,869 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:22,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 872 states and 1426 transitions. [2018-11-10 12:53:22,887 INFO L276 IsEmpty]: Start isEmpty. Operand 872 states and 1426 transitions. [2018-11-10 12:53:22,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-11-10 12:53:22,889 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,928 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-10 12:53:22,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:22,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 880 states and 1438 transitions. [2018-11-10 12:53:22,947 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1438 transitions. [2018-11-10 12:53:22,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-10 12:53:22,948 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:22,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:22,980 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:23,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 884 states and 1445 transitions. [2018-11-10 12:53:23,005 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1445 transitions. [2018-11-10 12:53:23,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-10 12:53:23,006 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,042 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:23,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 885 states and 1446 transitions. [2018-11-10 12:53:23,055 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1446 transitions. [2018-11-10 12:53:23,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-10 12:53:23,056 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,083 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:23,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 888 states and 1450 transitions. [2018-11-10 12:53:23,104 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1450 transitions. [2018-11-10 12:53:23,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-10 12:53:23,105 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,143 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-10 12:53:23,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 889 states and 1451 transitions. [2018-11-10 12:53:23,154 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1451 transitions. [2018-11-10 12:53:23,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-10 12:53:23,155 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,182 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:23,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 891 states and 1453 transitions. [2018-11-10 12:53:23,214 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1453 transitions. [2018-11-10 12:53:23,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-10 12:53:23,215 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,244 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:23,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 892 states and 1454 transitions. [2018-11-10 12:53:23,262 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1454 transitions. [2018-11-10 12:53:23,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-10 12:53:23,264 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,299 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:23,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1506 states to 897 states and 1466 transitions. [2018-11-10 12:53:23,319 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1466 transitions. [2018-11-10 12:53:23,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-10 12:53:23,320 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,359 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:23,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1515 states to 902 states and 1475 transitions. [2018-11-10 12:53:23,387 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1475 transitions. [2018-11-10 12:53:23,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-11-10 12:53:23,388 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,424 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:23,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 906 states and 1484 transitions. [2018-11-10 12:53:23,445 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1484 transitions. [2018-11-10 12:53:23,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-10 12:53:23,446 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,479 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:23,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 907 states and 1485 transitions. [2018-11-10 12:53:23,503 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1485 transitions. [2018-11-10 12:53:23,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-10 12:53:23,504 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,541 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:23,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 908 states and 1486 transitions. [2018-11-10 12:53:23,554 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1486 transitions. [2018-11-10 12:53:23,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-10 12:53:23,555 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,585 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:23,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 912 states and 1496 transitions. [2018-11-10 12:53:23,604 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1496 transitions. [2018-11-10 12:53:23,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-10 12:53:23,605 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,634 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:23,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1540 states to 915 states and 1500 transitions. [2018-11-10 12:53:23,656 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1500 transitions. [2018-11-10 12:53:23,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-10 12:53:23,657 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,715 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-10 12:53:23,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 924 states and 1515 transitions. [2018-11-10 12:53:23,747 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1515 transitions. [2018-11-10 12:53:23,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-10 12:53:23,748 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:23,791 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-10 12:53:23,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:23,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 926 states and 1517 transitions. [2018-11-10 12:53:23,801 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1517 transitions. [2018-11-10 12:53:23,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-10 12:53:23,802 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:23,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:24,173 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-10 12:53:24,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:24,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 938 states and 1536 transitions. [2018-11-10 12:53:24,526 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1536 transitions. [2018-11-10 12:53:24,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-10 12:53:24,527 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:24,559 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:24,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:24,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1578 states to 940 states and 1538 transitions. [2018-11-10 12:53:24,578 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1538 transitions. [2018-11-10 12:53:24,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-10 12:53:24,580 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:24,619 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:24,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:24,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1581 states to 942 states and 1541 transitions. [2018-11-10 12:53:24,649 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1541 transitions. [2018-11-10 12:53:24,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-10 12:53:24,651 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:24,697 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-10 12:53:24,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:24,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 944 states and 1544 transitions. [2018-11-10 12:53:24,718 INFO L276 IsEmpty]: Start isEmpty. Operand 944 states and 1544 transitions. [2018-11-10 12:53:24,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-10 12:53:24,719 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:24,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:24,784 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:25,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 954 states and 1567 transitions. [2018-11-10 12:53:25,733 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1567 transitions. [2018-11-10 12:53:25,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-10 12:53:25,734 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:25,778 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-10 12:53:25,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:25,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 955 states and 1568 transitions. [2018-11-10 12:53:25,792 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1568 transitions. [2018-11-10 12:53:25,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-10 12:53:25,793 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:25,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:25,824 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-10 12:53:25,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:25,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1612 states to 958 states and 1572 transitions. [2018-11-10 12:53:25,844 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1572 transitions. [2018-11-10 12:53:25,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-11-10 12:53:25,845 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:25,885 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:25,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:25,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 960 states and 1574 transitions. [2018-11-10 12:53:25,903 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1574 transitions. [2018-11-10 12:53:25,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-11-10 12:53:25,904 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:25,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:25,942 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-10 12:53:25,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:25,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 962 states and 1576 transitions. [2018-11-10 12:53:25,983 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1576 transitions. [2018-11-10 12:53:25,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-10 12:53:25,984 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:25,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,015 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-10 12:53:26,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 963 states and 1577 transitions. [2018-11-10 12:53:26,029 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1577 transitions. [2018-11-10 12:53:26,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-10 12:53:26,030 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,059 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-10 12:53:26,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1627 states to 968 states and 1587 transitions. [2018-11-10 12:53:26,080 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1587 transitions. [2018-11-10 12:53:26,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-10 12:53:26,081 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,128 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-10 12:53:26,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 971 states and 1591 transitions. [2018-11-10 12:53:26,163 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1591 transitions. [2018-11-10 12:53:26,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-10 12:53:26,164 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,195 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-10 12:53:26,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 972 states and 1592 transitions. [2018-11-10 12:53:26,213 INFO L276 IsEmpty]: Start isEmpty. Operand 972 states and 1592 transitions. [2018-11-10 12:53:26,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-10 12:53:26,214 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,260 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-11-10 12:53:26,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 974 states and 1594 transitions. [2018-11-10 12:53:26,286 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1594 transitions. [2018-11-10 12:53:26,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-10 12:53:26,287 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,334 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-10 12:53:26,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 977 states and 1598 transitions. [2018-11-10 12:53:26,348 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1598 transitions. [2018-11-10 12:53:26,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-10 12:53:26,349 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,395 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-10 12:53:26,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 982 states and 1605 transitions. [2018-11-10 12:53:26,782 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1605 transitions. [2018-11-10 12:53:26,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-10 12:53:26,783 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,834 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-10 12:53:26,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 985 states and 1609 transitions. [2018-11-10 12:53:26,847 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1609 transitions. [2018-11-10 12:53:26,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-10 12:53:26,848 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,898 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-10 12:53:26,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 986 states and 1610 transitions. [2018-11-10 12:53:26,908 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1610 transitions. [2018-11-10 12:53:26,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-10 12:53:26,910 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:26,962 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-10 12:53:26,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:26,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 987 states and 1611 transitions. [2018-11-10 12:53:26,980 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 1611 transitions. [2018-11-10 12:53:26,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-10 12:53:26,981 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:27,052 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-10 12:53:27,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:27,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1658 states to 992 states and 1618 transitions. [2018-11-10 12:53:27,070 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1618 transitions. [2018-11-10 12:53:27,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-10 12:53:27,071 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 12:53:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:53:27,130 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-10 12:53:27,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 12:53:27,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 703 states and 1138 transitions. [2018-11-10 12:53:27,148 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1138 transitions. [2018-11-10 12:53:27,149 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-10 12:53:27,150 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 161 iterations. [2018-11-10 12:53:27,158 INFO L778 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-10 12:53:27,798 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,800 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,801 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,802 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,802 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,802 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,802 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,802 INFO L582 CodeCheckObserver]: Invariant with dag size 3 [2018-11-10 12:53:27,806 INFO L582 CodeCheckObserver]: Invariant with dag size 15 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,807 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 3 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,808 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,809 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,810 INFO L582 CodeCheckObserver]: Invariant with dag size 26 [2018-11-10 12:53:27,815 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,815 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,815 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,815 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 3 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,816 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 12:53:27,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 10.11 12:53:27 ImpRootNode [2018-11-10 12:53:27,817 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-10 12:53:27,817 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 12:53:27,817 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 12:53:27,817 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 12:53:27,818 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:53:01" (3/4) ... [2018-11-10 12:53:27,821 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_queue_stopped [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_free_bufs [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure slip_close [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2018-11-10 12:53:27,826 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_ioctl [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_nonpositive_int [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_bump [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_unlock [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure slip_ioctl [2018-11-10 12:53:27,827 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2018-11-10 12:53:27,853 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 837 nodes and edges [2018-11-10 12:53:27,855 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 234 nodes and edges [2018-11-10 12:53:27,857 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 44 nodes and edges [2018-11-10 12:53:27,859 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-10 12:53:28,032 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e21c2511-e6a0-48ae-876f-c74bc40f91b5/bin-2019/ukojak/witness.graphml [2018-11-10 12:53:28,032 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 12:53:28,033 INFO L168 Benchmark]: Toolchain (without parser) took 39788.30 ms. Allocated memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: 1.3 GB). Free memory was 947.3 MB in the beginning and 1.5 GB in the end (delta: -557.0 MB). Peak memory consumption was 696.5 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,034 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 12:53:28,034 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1858.85 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 266.9 MB). Free memory was 947.3 MB in the beginning and 886.0 MB in the end (delta: 61.3 MB). Peak memory consumption was 341.7 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,034 INFO L168 Benchmark]: Boogie Procedure Inliner took 111.00 ms. Allocated memory is still 1.3 GB. Free memory was 886.0 MB in the beginning and 873.3 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,034 INFO L168 Benchmark]: Boogie Preprocessor took 111.69 ms. Allocated memory is still 1.3 GB. Free memory was 873.3 MB in the beginning and 860.7 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,035 INFO L168 Benchmark]: RCFGBuilder took 11606.29 ms. Allocated memory was 1.3 GB in the beginning and 1.5 GB in the end (delta: 195.6 MB). Free memory was 860.7 MB in the beginning and 1.2 GB in the end (delta: -326.0 MB). Peak memory consumption was 142.9 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,035 INFO L168 Benchmark]: CodeCheck took 25882.18 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 791.2 MB). Free memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: -398.8 MB). Peak memory consumption was 392.3 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,035 INFO L168 Benchmark]: Witness Printer took 215.19 ms. Allocated memory is still 2.3 GB. Free memory was 1.6 GB in the beginning and 1.5 GB in the end (delta: 81.2 MB). Peak memory consumption was 81.2 MB. Max. memory is 11.5 GB. [2018-11-10 12:53:28,037 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 27 procedures, 1437 locations, 1 error locations. SAFE Result, 25.1s OverallTime, 161 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: -1792941200 SDtfs, 1905212088 SDslu, 1837755048 SDs, 0 SdLazy, -1220035852 SolverSat, -2018649840 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 277.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 132214 GetRequests, 131396 SyntacticMatches, 604 SemanticMatches, 214 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16939 ImplicationChecksByTransitivity, 13.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.5s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 5.8s InterpolantComputationTime, 11243 NumberOfCodeBlocks, 11243 NumberOfCodeBlocksAsserted, 160 NumberOfCheckSat, 11083 ConstructedInterpolants, 0 QuantifiedInterpolants, 4529313 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 160 InterpolantComputations, 158 PerfectInterpolantSequences, 3348/3354 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 7352]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5664]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5994]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4970]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5917]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5966]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5042]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7293]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6341]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6419]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5002]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4880]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6940]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6293]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6590]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6790]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5885]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6950]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6950]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6116]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6037]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7355]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4754]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7316]: Loop Invariant Derived loop invariant: aux-ldv_nonpositive_int()-aux <= 0 - InvariantResult [Line: 6084]: Loop Invariant Derived loop invariant: !(slip_devs + slip_devs == 18446744073709551616 * ((slip_devs + slip_devs) / 18446744073709551616)) && err + 23 <= 0 - InvariantResult [Line: 7144]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5430]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5280]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7073]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6626]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5574]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6047]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6950]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6950]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6950]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7078]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: err <= 0 - InvariantResult [Line: 7144]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6350]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7144]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6275]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6330]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5732]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5823]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5925]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6071]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6705]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6805]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6673]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5772]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6030]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4960]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7069]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5430]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6821]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7043]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5977]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6563]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5160]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6084]: Loop Invariant Derived loop invariant: ((dev + dev == 18446744073709551616 * ((dev + dev) / 18446744073709551616) && !(slip_devs + slip_devs == 18446744073709551616 * ((slip_devs + slip_devs) / 18446744073709551616))) && err + 23 <= 0) || (slip_maxdev <= i && err + 23 <= 0) - InvariantResult [Line: 6553]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6419]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6466]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5656]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5977]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6139]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5741]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7330]: Loop Invariant Derived loop invariant: aux-ldv_nonpositive_int()-aux <= 0 - InvariantResult [Line: 5458]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5845]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1858.85 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 266.9 MB). Free memory was 947.3 MB in the beginning and 886.0 MB in the end (delta: 61.3 MB). Peak memory consumption was 341.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 111.00 ms. Allocated memory is still 1.3 GB. Free memory was 886.0 MB in the beginning and 873.3 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 111.69 ms. Allocated memory is still 1.3 GB. Free memory was 873.3 MB in the beginning and 860.7 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 11606.29 ms. Allocated memory was 1.3 GB in the beginning and 1.5 GB in the end (delta: 195.6 MB). Free memory was 860.7 MB in the beginning and 1.2 GB in the end (delta: -326.0 MB). Peak memory consumption was 142.9 MB. Max. memory is 11.5 GB. * CodeCheck took 25882.18 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 791.2 MB). Free memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: -398.8 MB). Peak memory consumption was 392.3 MB. Max. memory is 11.5 GB. * Witness Printer took 215.19 ms. Allocated memory is still 2.3 GB. Free memory was 1.6 GB in the beginning and 1.5 GB in the end (delta: 81.2 MB). Peak memory consumption was 81.2 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...